POJ1067(威佐夫博弈)

有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。

直接说结论了，若两堆物品的初始值为（x，y），
且x< y ，则另z=y-x；

记w=（int） 5√−12∗z ；

若w=x，则先手必败，否则先手必胜。
本题是威佐夫博弈裸题
直接上代码:
code:

//威佐夫博弈
#include
#include
int main()
{
    int a,b,c;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a>b)
        {
            c=a;
            a=b;
            b=c;
        }
        c=b-a;
        int w=(int )(((sqrt(5.0)+1.0)/2.0)*c);
        if(w==a)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}