hdu1847 Good Luck in CET-4 Everybody! (巴什博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847

看了别人的题解才明白；

这题如果你是先手，考虑你的必胜态。注意，因为任何正整数都能写成若干个2的整数次方幂之和。由于规定只能取2的某个整数次方幂，只要你留给对手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，对手有两种情况：
1：如果轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你全取走，win！ 
2：如果轮到对方抓牌时还剩3*k张牌，对手不管取多少，剩下的牌数是3*x+1或者3*x+2。轮到你

 

时，你又可以构造一个3的倍数。 所以无论哪种情况，当你留给对手为3*k的时候，你是必胜的。

http://www.cnblogs.com/bo-tao/archive/2012/04/17/2454632.html

#include <stdio.h>

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