【POJ】【1067】取石子游戏

博弈论

　　这个是博弈游戏中的Wythoff博弈：

以下为我的代码：

//POJ 1067
#include<cmath>
#include<cstdio>
#include<algorithm>
int main(){
    freopen("1067.in","r",stdin);
    int a,b;
    double q=(1+sqrt(5.0))/2.0;
    while(scanf("%d%d",&a,&b)!=EOF){
        if (a>b) std::swap(a,b);
        int k=b-a;
        printf("%d\n",a==(int)(k*q) ? 0 : 1);
    }
    return 0;
}