这里不在详细介绍威佐夫博弈论

简单提一下

要先提出一个名词“奇异局势”，如果你面对奇异局势则必输

奇异局势前几项（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）...

如果判断是否是奇异局势，

ak =[k（1+√5）/2]，bk= ak + k  （k=0，1，2，…,n 方括号表示取整函数)，k=大堆物品数量-小堆物品数量

（1+√5）/2 = 1.618…===>黄金分割数（可提前求出）

min(a,b)找出少的一堆物品，其物品数量是否==黄金分割数*k

如果等于 则你必输

否则          你必赢。

Ac code :

 #include<stdio.h>

 int x(int a)

 {

     int i=a>>;

     return ((a^i)-i);

 }

 int main()

 {

     int a,b;

     while(~scanf("%d%d",&a,&b))

     {

         putchar( ((a<b?a:b)==(int)(x(a-b)*1.618033988749895)?'':'') );

         putchar('\n');

     }

     return ;

 }