杭电hdu 1527 取石子游戏 Wythoff Game 博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1527

好好学习博弈论。

//Wythoff Game/****奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。***几个奇异局势（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）***对于奇异局势，有如下公式：a[k]=[k*(1+√5)/2]，b[k]=a[k]+k。(k=0,1,2......，[]表示取整）***有趣的是，式中的(1+√5)/2正是黄金分割比例。  */#include <stdio.h>#include <math.h>const double Gsr = (sqrt(5.0)+1)/2;int main(){__int64 a, b, t;while(scanf("%I64d%I64d", &a, &b)!=EOF){if(a > b){t = a, a = b, b = t;}if(a == (int)(Gsr*(b-a))){printf("0\n");}else {printf("1\n");}}return 0;}