時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述五一長假第三天，tom和jerry在倉庫散步的時候又發現了一堆花生公尺（倉庫，又見倉庫……）。這次tom制定分花生公尺規則如下：
???????1、tom和jerry輪流從堆中取出k粒花生公尺吃掉；
2、第一次取花生公尺的人只能取一粒，以後取花生公尺的數量不能超過前乙個人取花生公尺數量的兩倍；
3、為顯示規則的公平性，jerry可以選擇先取或者後取。
jerry當然還是希望最後一粒花生公尺被tom吃掉。請計算，jerry為了達到目的應該先取還是後取。
輸入本題有多個測例，每個測例的輸入是乙個整數n，n大於零小於等於1000，代表花生公尺的數量。
n等於0表示輸入結束，不需要處理。
輸出每個測例在單獨的一行內輸出乙個整數：jerry先取輸出1；tom先取輸出0。
輸入樣例12
3450
輸出樣例01
001
#include #include using namespace std;
int n;
int memo[1001][1001];
int dp(int x, int k) //當前有x，最多能取k
else if(memo[x][k]>=0)
else
}memo[x][k]=1-mul;
return memo[x][k];
}}int main()
}while(cin>>n&&n)
return 0;
}
演算法實驗四 （DP 動態規劃） 花生公尺4
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...
演算法實驗四 動態規劃 花生公尺（四）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...
NOJ1084 演算法實驗四 花生公尺（三）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第三天，tom和jerry在倉庫散步的時候又發現了一堆花生公尺 倉庫，又見倉庫 這次tom制定分花生公尺規則如下 1 tom和jerry輪流從堆中取出k粒花生公尺吃掉 2 第一次取花生公尺的人只能取一粒，以後取花生公尺的...