(HDU - 1527)取石子游戏(斐波那契博弈)

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

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

(33条消息) 博弈论总结_AC__dream的博客-CSDN博客

下面是代码:

#include
#include
#include
#include
#include
#include
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;
}

你可能感兴趣的