取石子游戏 威佐夫博弈

解题思路:

      威佐夫博弈：

      有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

      若两堆物品的初始值为（x，y），且x＜y。

      令z=y-x；w=（int）（（sqrt（5）+1）/2 * z）

      若w==x则先手必败，否则先手必胜。

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a>b){
            swap(a,b);
        }
        if(a==b){
            cout<<1<<endl;
        }
        if(a==(int)(((sqrt(5)+1)/2*(b-a)))){
            cout<<0<<endl;
        }
        else{
            cout<<1<<endl;
        }
    }
    return 0;
}