NBUT 1582 比赛吃鸡腿

博弈论

具体推理过程不写了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,k;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a>b)
            a=a+b,b=a-b,a=a-b;
        c=b-a;
        k=(int)((1.0+sqrt(5.0))/2.0*c);
        printf("%d\n",k==a?0:1);
    }
    return 0;
}