hdu1527取石子游戏（威佐夫博奕）

2 1
8 4
4 7

0
1
0

#include<stdio.h>
#include<math.h>
int main()
{
    int j,a,b,t;
    while(scanf("%d%d",&a,&b)==2)
    {
        if(a>b){
        t=a;a=b;b=t;
        }
        j=(int)(a*(sqrt(5.0)-1)/2.0);
        t=(int)(j*(sqrt(5.0)+1)/2.0);
        if(t!=a) j++;
        if(b==a+j) //说明先手面对的是奇异局势，最后没有可取的
            printf("0\n");
        else printf("1\n");
    }
}