取石子游戲

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

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

Problem Description

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

Input

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

Output

輸出相應(yīng)也有若干行，每行包括一個(gè)數(shù)字1或0，假設(shè)最后你是勝者，則為1，反之，則為0。

Sample Input

2 1

8 4

4 7

Sample Output

0

1

0

威佐夫博奕！！！！！

表示還沒有全懂！！！

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

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

#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;

}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。