（HDU - 1527）取石子游戏（斐波那契博弈）

原创于 2021-10-06 16:47:52 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈论

这篇博客介绍了如何解决一道名为‘取石子游戏’的编程题，该问题属于斐波那契博弈的范畴。博主提供了详细的C++代码，并分享了相关资源链接，帮助读者理解斐波那契博弈的策略。通过计算特定比例来确定游戏的胜负情况。

题目链接：取石子游戏 - HDU 1527 - Virtual Judge (ppsucxtt.cn)

这道题目显然是一道斐波那契博弈的裸题，我在这里只给出代码，如果有对斐波那契博弈题目的做法不理解的小伙伴可以看下我之前的博客，我在这里给出博客地址：

(33条消息) 博弈论总结_AC__dream的博客-优快云博客

下面是代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<cmath>
using namespace std;
int main()
{
	long long a,b;
	while(scanf("%lld%lld",&a,&b)!=EOF)
	{
		double e=(sqrt(5.0)+1)/2;
		if((long long)(e*abs(a-b))==min(a,b)) puts("0");
		else puts("1");
	}
	return 0;
}