時限：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 iswin[
1001][
1001];
intdp
(int x,
int k)
;int
min(
int a,
int b)
intmain()
}while
(cin>>n&&n)
return0;
}intdp(
int x,
int k)
//當前有x顆，最多能取k顆
else
if(iswin[x]
[k]>=0)
//備忘錄中已有，直接返回
else
} iswin[x]
[k]=
1-mul;
return iswin[x]
[k];
}}
演算法實驗四 動態規劃 花生公尺（四）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...
演算法實驗四 （DP 動態規劃） 花生公尺3
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第三天，tom和jerry在倉庫散步的時候又發現了一堆花生公尺 倉庫，又見倉庫 這次tom制定分花生公尺規則如下 1 tom和jerry輪流從堆中取出k粒花生公尺吃掉 2 第一次取花生公尺的人只能取一粒，以後取花生公尺的...
演算法實驗四 （DP 動態規劃） 花生公尺4
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...