/*1086.花生公尺（五）時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述五一長假第六天，tom在qq上遇到了kitty。呵呵，kitty，在離散數學課上認識的ppmm……等等！tom恍然大悟：自己這一生除了看帖不回之外最大的錯誤就是離散數學沒學好！
/*五一長假第七天，tom和jerry在倉庫散步的時候發現了一堆花生公尺（倉庫，呵呵，倉庫…）。這次tom制定分花生公尺規則如下：
???????1、首先選出最苦的一粒花生公尺，放到乙個瓶子裡；
???????2、把剩下的花生公尺做成花生醬，tom和jerry輪流取一些花生醬吃掉；
???????3、第乙個取的人只能取1.0克，以後取花生醬的數量不能少於兩個人已經取過的總數量且不能超過兩個人已經取過的總數量的三倍；
?????? 4、不能按規則3取花生醬的人必須吃掉瓶子裡的花生公尺；
?????? 5、為顯示規則的公平性，jerry可以選擇先取或者後取。
jerry當然希望瓶子裡的花生公尺被tom吃掉。請計算，jerry為了達到目的應該先取還是後取。
輸入本題有多個測例，每個測例的輸入是乙個浮點數w，w大於1.0小於等於1000.0，w最多只有一位小數，代表花生醬的數量，單位為克。
w小於0表示輸入結束，不需要處理。
輸出每個測例在單獨的一行內輸出乙個整數：jerry先取輸出1；tom先取輸出0。
輸入樣例
1.57.9
-1輸出樣例
10*/
#include#includeint a[10002][10002],sum=1,flag=0,n;
using namespace std;
void search()
}if(flag==1)
a[i][j]=1;
else
a[i][j]=0;
}}/* for(i=1;i<=100;i++)
for(j=1;j<=100;j++)
{cout<=0){
n=(int)m*10;
search();
cout<
演算法實驗四 動態規劃 花生公尺（四）
時限 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堆花生公尺 這是什麼倉庫啊？這...