Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10838 Accepted Submission(s): 7038
“升級”?“雙扣”?“紅五”?還是“鬥地主”?
當然都不是!那多俗啊~
作爲計算機學院的學生,Kiki和Cici打牌的時候可沒忘記專業,她們打牌的規則是這樣的:
1、 總共n張牌;
2、 雙方輪流抓牌;
3、 每人每次抓牌的個數只能是2的冪次(即:1,2,4,8,16…)
4、 抓完牌,勝負結果也出來了:最後抓完牌的人爲勝者;
假設Kiki和Cici都是足夠聰明(其實不用假設,哪有不聰明的學生~),並且每次都是Kiki先抓牌,請問誰能贏呢?
當然,打牌無論誰贏都問題不大,重要的是馬上到來的CET-4能有好的狀態。
Good luck in CET-4 everybody!
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
int n;
int sg[N], vis[N], f[] = {0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024};
void Get_sg(){
memset(sg, 0 ,sizeof(sg));
for(int i = 1; i <= 1000; i++){
memset(vis, 0 , sizeof(vis));
for(int j = 1; f[j] <= i; j++){
vis[sg[i-f[j]]] = 1;
}
for(int j = 0; j <= 1000; j++){
if(!vis[j]){
sg[i] = j;
//printf("sg[%d] = %d\n", i, sg[i]);
break;
}
}
}
}
int main(){
Get_sg();
while(scanf("%d", &n) == 1){
if(sg[n]) printf("Kiki\n");
else printf("Cici\n");
}
}