Good Luck in CET-4 Everybody!
2015-06-15 23:15
393 查看
Good Luck in CET-4 Everybody!
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 111 Accepted Submission(s) : 69
[align=left]Problem Description[/align]
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。<br>“升级”?“双扣”?“红五”?还是“斗地主”?<br>当然都不是!那多俗啊~<br>作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:<br>1、 总共n张牌;<br>2、 双方轮流抓牌;<br>3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)<br>4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;<br>假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?<br>当然,打牌无论谁赢都问题不大,重要的是马上到来的CET-4能有好的状态。<br><br>Good
luck in CET-4 everybody!<br>
[align=left]Input[/align]
输入数据包含多个测试用例,每个测试用例占一行,包含一个整数n(1<=n<=1000)。
[align=left]Output[/align]
如果Kiki能赢的话,请输出“Kiki”,否则请输出“Cici”,每个实例的输出占一行。
[align=left]Sample Input[/align]
1
3
[align=left]Sample Output[/align]
Kiki
Cici
[align=left]Author[/align]
lcy
[align=left]Source[/align]
ACM Short Term Exam_2007/12/13
思路:对于,KIKI来说,1,2 都是必赢点,所以初始化P[1]=P[2]=1;而后判断KIKI走了第一步后,是否有一种步数是的对方处于必输点,即P[i-j]=0, 存在,则对于KiKi是必赢点,
即P[i]=1,否则,KiKi必输,即P[i]=0。
//****源代码:c++
#include<cstdio>
using namespace std;
const int maxn = 1000;
int main()
{
int n, P[maxn];
P[1] = P[2] = 1;
while(~scanf("%d", &n))
{
for(int i = 3; i <= n; i++)
{
P[i] = 0;
for(int j = 1; j <= i; j *= 2)
if(P[i - j] == 0 || i == j)
P[i] = 1;
}
if(P
)
printf("Kiki\n");
else
printf("Cici\n");
}
return 0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- [转][源代码]Comex公布JailbreakMe 3.0源代码
- share_ptr的几个注意点
- Flex Namespace的用法
- 交换机升级排障实例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- LCL.VBS 病毒源代码
- C++联合体转换成C#结构的实现方法
- sql2008启动代理未将对象应用到实例解决方案
- C++编写简单的打靶游戏
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解