poj1067 取石子游戏

既然题目有中文我就不赘述了

 看到题目很容易想到威佐夫博弈  那么问题就变成了判断你面前的两堆石子是否是奇异局势

我们都知道任意一个奇异局势都是bk=ak+k

那么假设该情况是奇异局势 就应有k=bk-ak

之后判断ak是否是k（1+√5）/2(向下取整）即可

下面直接上代码；
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;


//by nailertt
long long int a,b,k;
int main()
{
double q=(1 + sqrt(5.0)) / 2.0; 
while(scanf("%lld%lld",&a,&b)!=EOF){
if(b<a)swap(a,b);
k=b-a;
if(a==(int)(k*q))
printf("%d\n",0);
else printf("%d\n",1);
}
return 0;
}