HDU_1847_基础博弈sg函数
2024-09-06 18:27:51
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8715 Accepted Submission(s):
5643
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能有好的状态。
“升级”?“双扣”?“红五”?还是“斗地主”?
当然都不是!那多俗啊~
作为计算机学院的学生,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
拿石子游戏。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std; int S[];
int cnts=;
void getSS()
{ for(int i=;i<=;i*=)
S[cnts++]=i;
} int sg[];
void getSg()
{
int vis[],i,j;
memset(sg,,sizeof(sg));
for(i=;i<;i++)
{
memset(vis,,sizeof(vis));
for(j=;j<cnts;j++)
if(i-S[j]>=)
vis[sg[i-S[j]]]=;
for(j=;j<;j++)
if(vis[j]==)
break;
sg[i]=j;
}
} int main()
{
getSS();
getSg();
int n;
while(scanf("%d",&n)!=EOF)
{
if(sg[n]>)
printf("Kiki\n");
else
printf("Cici\n");
}
return ;
}
最新文章
- SQL注入—我是如何一步步攻破一家互联网公司的
- Oracle报错,ORA-28001: 口令已经失效[转]
- Markdown入门
- nexus
- [转载]反无人机企业DroneShield利用声音识别侦测无人机
- 如何终止java线程
- IPTables系列:如何配置Ubuntu 14.04中的IPTables防火墙
- DELL R410升级网卡驱动
- Win7 64位下配置Qt5.3和Wincap
- JQuery获取当前屏幕的高度宽度
- del命令实现全盘删除指定文件
- HTML学习笔记 CSS背景样式案例 第六节 (原创) 参考使用表
- 【sock_stream和sock_dgram】、 【AF_INET和AF_UNIX】
- Fiddler抓包2-只抓APP的请求
- sqlserver数据库不能重命名报错5030
- centos7下安装docker(13.1docker存储--data volume)
- PLSQL程序设计(Oracle)
- windows10配置python
- JavaScript中的对象描述符(属性特性)
- 调试PHP如何让浏览器提示错误
热门文章
- Codeforces Round #427 (Div. 2)——ABCD
- noip模拟赛 对刚
- 循环A表,根据查询结果,更新A表字段
- Windows 10卸载Edge浏览器(不成功的别试了)
- [转]十五天精通WCF——第九天 高级玩法之自定义Behavior
- DELPHI RTTI实现非可视的功能插件
- iOS分组通讯录效果+側滑菜单(MMDrawerController)
- hdu1316(大数的斐波那契数)
- Apache Traffic Server 5.3.1公布
- ios添加麦克风访问权限