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

最新推荐文章于 2024-09-23 14:27:27 发布

SeasonJoe

最新推荐文章于 2024-09-23 14:27:27 发布

阅读量423

点赞数

文章标签： acm c语言算法 poj

本文链接：https://blog.csdn.net/seasonjoe/article/details/51220200

版权

POJ 同时被 2 个专栏收录

143 篇文章 1 订阅

订阅专栏

数论

25 篇文章 0 订阅

订阅专栏

题意：

中文题不解释。

要点：

第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的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;
}