鏈接:http://poj.org/problem?id=1067
題目描述:
以爲和poj2234一樣呢。可是發現沒那麼簡單。又是另一個博弈問題。
威佐夫博弈問題。好複雜的說。套用公式罷了。。。
有兩堆石子x、y(x<y)
令k=y-x;
若x==(int)k*((1+sqrt(5.0))/2),
則先拿不能取勝,否則先拿取勝。
/*
威佐夫博弈
*/
#include<stdio.h>
#include<math.h>
int main()
{
int x,y,k;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x > y)
{
k = x;
x = y;
y = k;
}
k = y - x;
if(x == (int)(k*(1 + sqrt(5.0))/2))
{
printf("0\n");
}
else
printf("1\n");
}
return 0;
}