取石子游戲

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 3512????Accepted Submission(s): 1755

Problem Description

有兩堆石子，數量隨意，能夠不同。游戲開始由兩個人輪流取石子。游戲規定，每次有兩種不同的取法，一是能夠在隨意的一堆中取走隨意多的石子；二是能夠在兩堆中同一時候取走同樣數量的石子。最后把石子所有取完者為勝者。如今給出初始的兩堆石子的數目，如果輪到你先取，如果兩方都採取最好的策略，問最后你是勝者還是敗者。

Input

輸入包括若干行，表示若干種石子的初始情況，當中每一行包括兩個非負整數a和b，表示兩堆石子的數目，a和b都不大于1,000,000,000。

Output

輸出相應也有若干行，每行包括一個數字1或0，假設最后你是勝者，則為1，反之，則為0。

Sample Input

2 1

8 4

4 7

Sample Output

0

1

0

威佐夫博奕！！！！！

表示還沒有全懂！！！

可是公式是記住了。。。。。。。

x>y，假設y=(取整)(x-y)*((1+根號5)/2)時，先下就輸了！！！

#include

#include

int main()

{

int n,m;

int t;

double a;

while(~scanf("%d%d",&n,&m))

{

if(n

{t=n;n=m;m=t;}

a=1.0*n-m;

if((int)(((sqrt(5)+1.0)/2.0)*a)==m)

printf("0\n");

else printf("1\n");

}

return 0;

}

總結

以上是生活随笔為你收集整理的java取石子_HDU 1527 取石子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。