设为首页 加入收藏

TOP

hdu 1847 Good Luck in CET-4 Everybody! 巴什博弈??我分不太清啦,水之~
2015-07-20 17:15:20 来源: 作者: 【 】 浏览:2
Tags:hdu 1847 Good Luck CET-4 Everybody 巴什 博弈 水之

Good Luck in CET-4 Everybody!

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5901 Accepted Submission(s): 3811



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
1
3

Sample Output
Kiki
Cici

Author lcy 首先,我们可以确定的是,如果谁面对的是3这个局势,那是先者是必败的,后者总可以拿最后一个石子,那3+3呢?当然也是啦,依次类推,凡是3的倍数,皆是奇异局势。 代码:
#include 
  
   

int main()
{
	int n ;
	while(~scanf(%d,&n))
	{
		if(n%3 == 0)
		{
			puts(Cici) ;
		}
		else
		{
			puts(Kiki) ;
		}
	}
	return 0 ;
}
  
?
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇c++多线程与POSIX多线程性能比较 下一篇统计字符类型

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)
·使用华为开发者空间 (2025-12-27 04:19:24)
·Getting Started wit (2025-12-27 03:49:24)
·Ubuntu 上最好用的中 (2025-12-27 03:49:20)