hdu1847Good Luck in CET-4 Everybody! 博弈

时间：2015-04-10 22:09:15 阅读：107 评论：0 收藏：0 [点我收藏+]

标签：

//可以找到必败点是3,对于任意数我们可以通过减去1或2得到3的倍数，而三的倍数
//不能一次取完
//在做的时候找到了必败点，但没想到三的倍数，所以只好苦逼的枚举所有的必胜和必败点
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
const int maxn = 1010 ;
int pos[maxn] ;
int main()
{
memset(pos , 0 ,sizeof(pos)) ;
pos[1] = 1 ;
pos[2] = 1;
for(int i = 3;i <= 1000 ;i++)
{
if(!pos[i])
{
for(int j = 0; (1<<j)<=1000 ;j++)
pos[i+(1<<j)] = 1 ;
}
}
int n;
while(~scanf("%d" ,&n))
{
if(pos[n]) printf("Kiki\n") ;
else printf("Cici\n") ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/44984649

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行