题意:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
理论:
非奇异局势,先手必胜,否则先手必败。
奇异局势判断:c=a-b,(a<=b)
若a=int(c*(sqrt(5.0)+1)/2.0) 则当前处于奇异局势
代码
#include<stdio.h>
#include<math.h>
double p=(sqrt(5.0)+1)/2.0;
int main()
{
double n,m,c;
while(~scanf("%lf%lf",&n,&m)){
c=(n-m)>0?n-m:m-n;
n=n<m?n:m;
if(int(c*p)==int(n))
printf("0\n");
else
printf("1\n");
}
return 0;
}