HDU1847

最新推荐文章于 2019-05-01 09:57:09 发布

原创最新推荐文章于 2019-05-01 09:57:09 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈论

博弈论专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种基于博弈论的游戏算法实现，通过预处理找出所有可能的状态并判断这些状态是否为必败态来决定游戏的胜负。具体实现包括了状态转移逻辑及C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先0的时候肯定是先手必败态，而必败态一定可以转化为必胜态，所以对于还剩i个的时候。找到他的后继状态是否有必败态，有一个它就是必胜态，没有一个就是必败态。

#include<cstdio>
#include<cstring>
#define maxl 1010

int n;
int a[maxl],ans[maxl];
bool ok[maxl];

void prework()
{
	ans[0]=0;
	for(int i=1;i<=10;i++)
		a[i]=1<<(i-1);
	for(int i=1;i<=1000;i++)
		for(int j=1;j<=10;j++)
		if(a[j]<=i)
			ans[i]|=!ans[i-a[j]];
}

int main()
{
	prework();
	while(~scanf("%d",&n))
	{
		if(ans[n])
			printf("Kiki\n");
		else
			printf("Cici\n");
	}
	return 0;
}