POJ 1067 威佐夫博弈

View Code

 1 #include<stdio.h>

 2 #include<math.h>

 3 

 4 int main()

 5 {

 6   int a,b;

 7   double con=(1+sqrt(5.0))/2;

 8   while(scanf("%d%d",&a,&b)!=EOF)

 9    {

10      if(a>b)

11      {

12        a^=b;

13        b^=a;

14        a^=b;

15      }

16      int k=b-a;

17      if(a==(int)(con*k))printf("0\n");

18      else printf("1\n");

19    }

20   return 0;

21 }