HDU 1527 取石子遊戲

標籤：des   style   color   java   os   io   strong   ar   

取石子遊戲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 18 44 7

 
Sample Output

010

威佐夫博奕！！！！！

表示還沒有全懂！！！

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

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

#include<stdio.h>#include<math.h>int main(){    int n,m;    int t;    double a;    while(~scanf("%d%d",&n,&m))    {        if(n<m)        {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;}