Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output
输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。Sample Input
2 1 8 4 4 7Sample Output
0 1 0 //#include<bits/stdc++.h> #include<iostream> #include<cmath> using namespace std; int main() { int a,b; while(cin>>a>>b) { if(a>b) swap(a,b); int c; c=floor((b-a)*(sqrt(5.0)+1)/2); if(a==c) puts("0"); else puts("1"); } return 0; } /* 如果是奇异局势后手赢 如果不是奇异局势先手赢 */ Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。 现在我们不想研究到底先手为胜还是为负，我只想问大家： ——“先手的人如果想赢，第一步有几种选择呢？” Input 输入数据包含多个测试用例，每个测试用例占2行，首先一行包含一个整数M(1<M<=100)，表示扑克牌的堆数，紧接着一行包含M个整数Ni(1<=Ni<=1000000，i=1…M)，分别表示M堆扑克的数量。M为0则表示输入数据的结束。 Output 如果先手的人能赢，请输出他第一步可行的方案数，否则请输出0，每个实例的输出占一行。 Sample Input 35 7 90 Sample Output 1 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n) { int a[105]; memset(a,0,sizeof(a)); int ans=0; int cnt=0; for(int i=0;i<n;i++) { cin>>a[i]; ans^=a[i]; } if(ans == 0) puts("0"); else { for(int i=0;i<n;i++) { int k=ans^a[i]; if(k<a[i]) cnt++; } cout<<cnt<<endl; } } return 0; } 是奇异局势后手赢 不是奇异局势先手赢 Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗地主”？ 当然都不是！那多俗啊~ 作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的： 1、 总共n张牌; 2、 双方轮流抓牌； 3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者； 假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？ 当然，打牌无论谁赢都问题不大，重要的是马上到来的CET-4能有好的状态。 Good luck in CET-4 everybody! Input 输入数据包含多个测试用例，每个测试用例占一行，包含一个整数n（1<=n<=1000）。 Output 如果Kiki能赢的话，请输出“Kiki”，否则请输出“Cici”，每个实例的输出占一行。 Sample Input 13 Sample Output KikiCici #include<bits/stdc++.h> using namespace std; int arry[15],sg[1005]; int mex(int x) { if(sg[x]!=-1) return sg[x]; bool vis[1005]; memset(vis,false,sizeof(vis)); for(int i=0;i<=10;i++) { int t=x-arry[i]; if(t<0) break; sg[t]=mex(t); vis[sg[t]]=true; } for(int i=0;;i++) { if(!vis[i]) { sg[x]=i; break; } } return sg[x]; } int main() { arry[0]=1; for(int i=1;i<=10;i++) { arry[i]=arry[i-1]*2; } int n; while(cin>>n) { memset(sg,-1,sizeof(sg)); if(mex(n)) puts("Kiki"); else puts("Cici"); } return 0; }