做完之后,想看看别人是怎么做的,翻了一下别人的代码,晕,那个简洁啊,直接模3……我还是贴我自己的代码吧,我是想求SG值来着的……
View Code
1 #include2 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 }