//可以找到必败点是3,对于任意数我们可以通过减去1或2得到3的倍数，而三的倍数
//不能一次取完
//在做的时候找到了必败点，但没想到三的倍数，所以只好苦逼的枚举所有的必胜和必败点
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
const int maxn = 1010 ;
int pos[maxn] ;
int main()
{
memset(pos , 0 ,sizeof(pos)) ;
pos[1] = 1 ;
pos[2] = 1;
for(int i = 3;i <= 1000 ;i++)
{
if(!pos[i])
{
for(int j = 0; (1<<j)<=1000 ;j++)
pos[i+(1<<j)] = 1 ;
}
}
int n;
while(~scanf("%d" ,&n))
{
if(pos[n]) printf("Kiki\n") ;
else printf("Cici\n") ;
}
return 0;
}
hdu1847Good Luck in CET-4 Everybody! 博弈
原文：http://blog.csdn.net/cq_pf/article/details/44984649
