hdu 1847

做完之后，想看看别人是怎么做的，翻了一下别人的代码，晕，那个简洁啊，直接模3……我还是贴我自己的代码吧，我是想求SG值来着的……

View Code

 1 #include <cstdio>
 2 
 3 int index[11]={1,2,4,8,16,32,64,128,256,512,1024};
 4 int n;
 5 int vic[1002]={0};
 6 
 7 int main()
 8 {
 9     int i;
10 
11     for(i=1;i<1002;i ++)
12     {
13         int flag = 0;
14         for(int j=0;j<11;j++)
15         {
16             if(index[j]>i)
17                 break;
18             if(!(vic[i-index[j]]))
19             {
20                 flag=1;
21                 break;
22             }
23         }
24         if(flag)
25             vic[i] = 1;
26         else
27             vic[i] = 0;
28     }
29 
30     while(scanf("%d",&n)==1)
31     {
32         if(vic[n])
33             printf("Kiki\n");
34         else
35             printf("Cici\n");
36     }
37 
38     return 0;
39 }

 

转载于:https://www.cnblogs.com/Shirlies/archive/2012/03/07/2383353.html