poj1067

取石子博弈问题很有意思的题目， 这篇文章讲的很好大家可以参考 下http://hi.baidu.com/momoxiangni/item/2f519d0ae73d0ce1f55ba686 

#include<stdio.h>
#include<math.h>
int main()
{
    int a,k,b,temp;
double r=(1+sqrt(5))/2.0;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a>b)
{
temp=a;a=b;b=temp;
}
k=b-a;
if(a!=(int)(r*k))
printf("1\n");
else
printf("0\n");
}
return 0;
}