HDU1847 Good Luck in CET-4 Everybody!
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847
Good Luck in CET-4 Everybody!
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
题解
手推一下PN图即可,发现3的倍数先手必败,其他都是先手必胜。
代码
#include<bits/stdc++.h>
using namespace std;
int n;
void ac()
{if(n%3)printf("Kiki\n");else printf("Cici\n");
}
int main()
{while(scanf("%d",&n)!=EOF)ac();return 0;
}
HDU1847 Good Luck in CET-4 Everybody!相关推荐
- HDU1847 Good Luck in CET-4 Everybody!【SG函数】
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja ...
- HDU-1847 Good Luck in CET-4 Everybody! (博弈+找规律)
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
- HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试 浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
- 博弈论大作战之 PART1
HDU 1047: dp一下 #include<iostream> #include<cstdio> #include<cstring> #include<c ...
- 【算法与数据结构】—— 博弈论(高阶篇之SG博弈)
博弈论之SG博弈 SG博弈的命名源于SG函数和SG定理,而SG函数的出现则来自于一个简单的取石子游戏: 有1堆n个的石子,每次只能取{1,3,4}个石子,先取完石子者胜利,判断对于不同的n,先手能否取 ...
- 三种典型的博弈论问题之巴什博奕(Bash Game)
什么是博弈论 官方回答: 博弈论,又称为对策论(Game Theory).赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科. 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争 ...
- 【算法与数据结构】—— 博弈论(初级篇之巴什博弈)
博弈论之巴什博弈 巴什博弈(Bash Game): 有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个(m<n).最后取光者得胜. 分析: 显然,如果n=m+1,那么由于 ...
- HDU1847:Good Luck in CET-4 Everybody!(SG博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数 找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- Luck Club-SDT 去中心化的游戏
Super Single DOG Token简称SDT,区块链3.0时代加游戏的新型产物,币圈的新兴之秀.SDT沿用以太坊智能合约账本,与币圈无缝对接,不仅是独立的数字货币.同时,它也是全球知名游戏开 ...
最新文章
- ES6系列之小知识点
- linux 找不到动态链接库 .so文件的解决方法
- python rsa加密长度_python RSA加密最新(RSA/ECB/PKCS1Padding)
- java jee curd_Java / JEE中的有效日志记录–映射的诊断上下文
- 如何用纯 CSS 创作一个冒着热气的咖啡杯
- Java笔记-使用RabbitMQ的Java接口生产数据并消费
- Linux学习笔记-使用管道通信实现cat /etc/passwd | grep root这条命令
- JVM&NIO&HashMap简单问
- “生命游戏之父”因新冠肺炎逝世,回顾数学顽童的一生
- matlab实现神经网络算法,matlab神经网络训练函数
- 松下服务器A5代码70维修,松下伺服电机A5系列故障代码.pdf
- 计算机网络-第一章(b站王道考研)
- CSS面试须知--关于图片
- eUSB是什么/可以干什么?
- centos 5.2自动安装的php不支持mysql?
- clickhouse连接Tableau
- java初学者学习顺序--流程
- 两家出版社称考虑将莫言作品编入中学教材-莫言-教材-诺贝尔奖
- 2020 年 HackerEarth 调查:Go 语言成为最受欢迎的语言(内含 Go 语言图谱下载)
- RK3288芯片资料技术案例分享