hdu 2516 取石子游戏 (博弈论)

最新推荐文章于 2023-07-07 19:37:23 发布

丨丨M丨丨

最新推荐文章于 2023-07-07 19:37:23 发布

阅读量631

点赞数

本文链接：https://blog.csdn.net/u012659423/article/details/40953209

版权

博弈论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

方法：

通过找规律可以发现斐波拉契数列为必败点。

PS：自己算结果的时候算出了几次，后面慢慢算才看出这个规律。。

代码：

#include <cstdio>
#include <cstring>
#include <climits>
__int64 F[50];


int main()
{
	__int64 max= INT_MAX;
	F[1]= 2, F[2]= 3;
	int tot= 2;
	while(F[tot]< max)
	{
		F[tot+1]= F[tot] + F[tot-1];
		tot++;
	}
	int n;
	while(scanf("%d",&n)!=EOF && n)
	{
		int f= 1;
		for(int i= 1; i<= tot; i++)
			if(F[i]== n)
				f= 0;
		if(f)
			printf("First win\n");
		else
			printf("Second win\n");			
	}
	return 0;
}