(step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)

题目大意:输入一个整数n，表示有的牌数。判断是Kiki赢，还是Cici赢。

解题思路:巴什博奕

1)咋一看,这道题很像巴什博奕(因为都是从一堆石头n中最多能选择m个石头),但觉得又不像巴什博奕(因为在典型的巴什博奕问题中m是固定的，而不是像现在

这样，是2的次幂数就行。)。其实2的2次幂以后的都可以是2的倍数。因为我们完全可以将这道题的m理解为2.这样就可以转化成

典型的巴什博奕问题了

2)还有的大神是通过列表来找规律的

0    1    2    3    4    5    6    7   8   9.........

P    N    N    p    N    N    p   N    N   P........可以看出，所有3的倍数都是P状态的。。。

代码如下：

/*
 * 1847_1.cpp
 *
 *  Created on: 2013年9月1日
 *      Author: Administrator
 */

#include <iostream>

using namespace std;


int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n % 3 == 0 ){
			printf("Cici\n");
		}else{
			printf("Kiki\n");
		}
	}
}