HDU 1527 取石子游戲(威佐夫博弈)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8509    Accepted Submission(s): 4833

#include<cstdio>
#include<cmath>
using namespace std;
const  int MAXN=1e6+10;
int swap(int &x,int &y){int t=x;x=y;y=t;}
main()
{
    #ifdef WIN32
    freopen("a.in","r",stdin);
    #else
    #endif
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
    {
        if(x>y) swap(x,y);
        int temp=y-x;
        double k=(sqrt(5)+1)/2;
        int ans=temp*k;
        puts(ans==x?"0":"1");
    } 
    return 0;
}