网站建设运营与维护标准,重庆建设人才网,企业展厅建筑设计,网站名称需要注册吗Problem Description 大学英语四级考试就要来临了#xff0c;你是不是在紧张的复习#xff1f;也许紧张得连短学期的ACM都没工夫练习了#xff0c;反正我知道的Kiki和Cici都是如此。当然#xff0c;作为在考场浸润了十几载的当代大学生#xff0c;Kiki和Cici更懂得考前的放… Problem Description 大学英语四级考试就要来临了你是不是在紧张的复习也许紧张得连短学期的ACM都没工夫练习了反正我知道的Kiki和Cici都是如此。当然作为在考场浸润了十几载的当代大学生Kiki和Cici更懂得考前的放松所谓“张弛有道”就是这个意思。这不Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”“双扣”“红五”还是“斗地主” 当然都不是那多俗啊~ 作为计算机学院的学生Kiki和Cici打牌的时候可没忘记专业她们打牌的规则是这样的 1、 总共n张牌; 2、 双方轮流抓牌 3、 每人每次抓牌的个数只能是2的幂次即124816… 4、 抓完牌胜负结果也出来了最后抓完牌的人为胜者 假设Kiki和Cici都是足够聪明其实不用假设哪有不聪明的学生~并且每次都是Kiki先抓牌请问谁能赢呢 当然打牌无论谁赢都问题不大重要的是马上到来的CET-4能有好的状态。 Good luck in CET-4 everybody! Input 输入数据包含多个测试用例每个测试用例占一行包含一个整数n1n1000。 Output 如果Kiki能赢的话请输出“Kiki”否则请输出“Cici”每个实例的输出占一行。 Sample Input 1
3 Sample Output Kiki
Cici Author lcy Source ACM Short Term Exam_2007/12/13 思路 很容易想到\(3\)是一个必败点(N点) 当只剩\(3\)张时对手只能拿\(1\)或\(2\)张那你肯定能拿到最后的牌 推广一下到只剩\(3k\)张不管对面怎么拿肯定是留下\(3n1\)或者\(3n2\)张牌对应你取\(1\)或\(2\)张牌肯定又回到\(3n\)张最后就会回到上述情况 代码 #includebits/stdc.h
using namespace std;
int main()
{int n;while(cinn){if(n%30)cout Cici endl;elsecout Kiki endl;}
} ps.也可以用SG函数做 转载于:https://www.cnblogs.com/MartinLwx/p/10113244.html
