HDU1847----Good Luck in CET-4 Everybody!

最新推荐文章于 2020-02-27 09:34:30 发布

拉风的啤酒肚

最新推荐文章于 2020-02-27 09:34:30 发布

阅读量600

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/mfmy_szw/article/details/10095645

版权

博弈专栏收录该内容

5 篇文章 0 订阅

订阅专栏

可以用SG函数来做，也可以找规律。找规律是找3的倍数。下面我是用SG函数来做的，因为对SG函数还不熟悉，多练练手。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int a[15],i,j,sg[1005];
bool visit[1005];

void find_sg()
{
	for(i=2;i<=1000;i++)
	{
		memset(visit,false,sizeof(visit));
		for(j=1;a[j]<=i;j++)
		{
			int flag=sg[i-a[j]];
			visit[flag]=true;
		}
		for(j=0;j<=10;j++)
		{
			if(!visit[j])
			{
				sg[i]=j;
				break;
			}
		}
	}
}

int main()
{
	int n;
	a[0]=1,sg[0]=0,sg[1]=1,sg[2]=2;
	for(i=1;i<=10;i++)
		a[i]=a[i-1]*2;
	while(scanf("%d",&n)!=EOF)
	{
		find_sg();
		if(!sg[n])
			printf("Cici\n");
		else
			printf("Kiki\n");
	}
	return 0;
}