HDU1847

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

二分抄代码

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

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论文章标签：博弈论

本文链接：https://blog.youkuaiyun.com/liufengwei1/article/details/79122772

博弈论专栏收录该内容

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