st_nec's Blog

还是sg函数，把hdu1848改改贴上就行了= =

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

int mi[100],sg[1010],a[1010];

int main(){
	for(int i=0;mi[i-1]<=1000;i++){
		mi[i]=(1<<i);
	}
	sg[0]=0;
	for(int i=1;i<=1001;i++){
		sg[i]=i;
		memset(a,0,sizeof(a));
		for(int j=0;mi[j]<=i;j++){
			a[sg[i-mi[j]]]=1;
		}
		for(int j=0;j<=1001;j++){
			if(a[j]==0){
				sg[i]=j;
				break;
			}
		}
	}
	int n;
	while(cin>>n){
		if((sg[n])==0){
			printf("Cici\n");
		}else{
			printf("Kiki\n");
		}
	}
	return 0;
}