“升级”?“双扣”?“红五”?还是“斗地主”?
当然都不是!那多俗啊~
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?
当然,打牌无论谁赢都问题不大,重要的是马上到来的CET-4能有好的状态。
Good luck in CET-4 everybody!
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 struct Node 8 { 9 int next,to; 10 }edge[20001]; 11 int pw[11],head[1001],num,ans[1001],n; 12 void add(int u,int v) 13 { 14 num++; 15 edge[num].next=head[u]; 16 head[u]=num; 17 edge[num].to=v; 18 } 19 int main() 20 {int i,j; 21 pw[0]=1; 22 for (i=1;i<=10;i++) 23 pw[i]=pw[i-1]*2; 24 for (i=0;i<=1000;i++) 25 { 26 for (j=0;j<=10;j++) 27 if (i+pw[j]<=1000) 28 add(i+pw[j],i); 29 } 30 ans[0]=-1; 31 for (i=1;i<=1000;i++) 32 { 33 int flag=0; 34 for (j=head[i];j;j=edge[j].next) 35 { 36 int v=edge[j].to; 37 if (ans[v]==-1) 38 { 39 flag=1; 40 break; 41 } 42 } 43 if (flag) ans[i]=1; 44 else ans[i]=-1; 45 } 46 while (cin>>n) 47 { 48 if (ans[n]==1) 49 printf("Kiki\n"); 50 else printf("Cici\n"); 51 } 52 }