POJ1067 取石子游戏 Wythoff Game

Problem Address：http://poj.org/problem?id=1067

 

【思路】

发现之前这道题忘记写解题报告了！

这里简单不上代码。

二堆的博弈。

参考：http://blog.csdn.net/human_ck/article/details/6281123

 

【代码】

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int a,b;
	int k,t;
	while(scanf("%d %d", &a, &b)!=EOF)
	{
		if (a>b)
		{
			t = a; a = b; b = t;
		}
		k = b - a;
		if (a == floor(k*(1.0+sqrt(5.0))/2.0)) printf("0\n");
		else printf("1\n");
	}
	return 0;
}