hdu 1847 Good Luck in CET-4 Everybody!

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n)) 
    {
       if(n%3==0)
          printf("Cici\n");
       else
         printf("Kiki\n"); 
    }
    return 0;
}

#include<stdio.h>
#include<string.h>
#define Maxn 1100  
  
int sg[Maxn],ba[Maxn],cnt,n,temp[Maxn];  
  
void init()  
{  
    int i,j;
    ba[0]=1;  
    for( i=1;i<=9;i++) //打出1000内的2次幂数  
        ba[i]=ba[i-1]*2;  
    cnt=9;  
    memset(sg,-1,sizeof(sg));  
    sg[0]=0;  
  
    for(i=1;i<=1000;i++) //求出所有状态的sg值  
    {  
        memset(temp,-1,sizeof(temp));  
        for( j=0;j<=cnt&&ba[j]<=i;j++)  
            temp[sg[i-ba[j]]]=0;  
        for( j=0;;j++)  
            if(temp[j]==-1) //第一个没出现的数  
            {  
                sg[i]=j;  
                break;  
            }  
    }  
}  
int main()  
{  
   init();  
   while(~scanf("%d",&n))  
   {  
       if(sg[n]) //先赢  
            printf("Kiki\n");  
       else  
            printf("Cici\n");  
   }  
   return 0;  
}