取石子游戏（威佐夫博弈）

题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。

理论：

非奇异局势，先手必胜，否则先手必败。

奇异局势判断：c=a-b,(a<=b)

若a=int（c*(sqrt(5.0)+1)/2.0） 则当前处于奇异局势

代码

#include<stdio.h>
#include<math.h>
double p=(sqrt(5.0)+1)/2.0;
int main()
{
    double n,m,c;
    while(~scanf("%lf%lf",&n,&m)){
        c=(n-m)>0?n-m:m-n;
        n=n<m?n:m;
        if(int(c*p)==int(n))
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}