POJ1067 取石子游戏（威佐夫博弈）

题意：

中文题不解释。

要点：

第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的1.618倍，注意第一个值要比第二个值小。

参考博客：点击打开链接

15423535

Seasonal

1067

Accepted

176K

16MS

C++

354B

2016-04-22 14:45:30

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const double q = (1 + sqrt(5.0)) / 2.0;

int Wythoff(int a, int b)
{
	if (a > b)
		swap(a, b);
	if (a == (int)((b - a)*q))
		return 0;		//先手必败，我是先手所以返回0
	return 1;
}

int main()
{
	int a, b;
	while (scanf("%d%d", &a, &b) != EOF)
	{
		printf("%d\n", Wythoff(a, b));
	}
	return 0;
}