HDU-1847,Good Luck in CET-4 Everybody!(巴什博弈)

简介: HDU-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


解题思路:


这道题其实就是(巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 )要保持给对手留下(m+1)的倍数,自己最后就能获胜。


所以这道题说每次只能取2的幂次,我们只需给对手留下2+1=3的倍数,就可以判断出谁嬴谁输!!!也就是:当某人面对3的倍数时,他必败,因为他总是取不完,并且另一人有可能取完,也有可能再构造一个3的倍数给他。


AC Code:  


相关文章
|
存储 算法 关系型数据库
深入理解InnoDB索引数据结构和算法
1. **索引定义**:索引是提升查询速度的有序数据结构,帮助数据库系统快速找到数据。 2. **索引类型**:包括普通索引、唯一索引、主键索引、空间索引和全文索引,每种有特定应用场景。 3. **数据结构**:InnoDB使用B+树作为索引结构,确保所有节点按顺序排列,降低查询时的磁盘I/O。 4. **B+树特性**:所有数据都在叶子节点,非叶子节点仅存储索引,提供高效范围查询。 5. **索引优势**:通过减少查找数据所需的磁盘I/O次数,显著提高查询性能。 **总结:**InnoDB索引通过B+树结构,优化了数据访问,使得查询速度快,尤其适合大数据量的场景。
954 0
深入理解InnoDB索引数据结构和算法
|
关系型数据库 BI 分布式数据库
PolarDB NL2BI解决方案,让你不懂SQL也能进行数据查询分析并生成BI报表
无需创建和开通资源,在预置环境中免费体验PolarDB MySQL及其NL2BI解决方案
PolarDB NL2BI解决方案,让你不懂SQL也能进行数据查询分析并生成BI报表
逛街【 腾讯2020校园招聘-后台&综合-第一次笔试】(单调栈的应用)
逛街【 腾讯2020校园招聘-后台&综合-第一次笔试】(单调栈的应用)
193 0
|
存储 机器学习/深度学习 分布式计算
带你读《企业数字化基石-阿里巴巴云计算基础设施实践》第一章基础设施架构综述1.1基础设施架构综述
《企业数字化基石-阿里巴巴云计算基础设施实践》第一章基础设施架构综述
818 0
带你读《企业数字化基石-阿里巴巴云计算基础设施实践》第一章基础设施架构综述1.1基础设施架构综述
|
前端开发 Java 数据库连接
【NiterForum2.0】基于Springboot2.X的论坛/社区/BBS系统(Thymeleaf+layui+mybatis),有配套APP,适合初学者学习,交流以及毕业设计参考(附源码)
【NiterForum2.0】基于Springboot2.X的论坛/社区/BBS系统(Thymeleaf+layui+mybatis),有配套APP,适合初学者学习,交流以及毕业设计参考(附源码)
1926 0
节日营销方案:你值得关注的6个策略!
春节后,微商城,如何提高网络销售额? 我们知道,春节过后,对于部分微小的网络商城而言,疯狂购物的过后,就是骤然的冷清,为了提高目标商城的人气与产品销量,一般情况下,我们都会尝试如下策略: 1、电子邮件群发 针对以往订阅邮件者,利用电子邮件营销,推送近期,热门产品,有必要的话,可以推送一份排行榜单,供对方参考。
1896 0
|
8天前
|
Shell API 开发工具
Claude Code 快速上手指南(新手友好版)
AI编程工具卷疯啦!Claude Code凭借任务驱动+终端原生的特性,成了开发者的效率搭子。本文从安装、登录、切换国产模型到常用命令,手把手带新手快速上手,全程避坑,30分钟独立用起来。
2578 13
|
20天前
|
人工智能 JSON 供应链
畅用7个月无影 JVS Claw |手把手教你把JVS改造成「科研与产业地理情报可视化大师」
LucianaiB分享零成本畅用JVS Claw教程(学生认证享7个月使用权),并开源GeoMind项目——将JVS改造为科研与产业地理情报可视化AI助手,支持飞书文档解析、地理编码与腾讯地图可视化,助力产业关系图谱构建。
23549 13
畅用7个月无影 JVS Claw |手把手教你把JVS改造成「科研与产业地理情报可视化大师」

热门文章

最新文章