HDU 1847 Good Luck in CET-4 Everybody!【博弈论】

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

博弈论题目经常有这种那牌啊拿硬币的游戏，特定条件下后手能赢，否则一定是先手赢的。
这一题倒是也很有意思（以往大多n很小的几个值时或游戏开始时怎样，后手会赢；这个题居然是看能不能整除3。。。）
好吧确实按平时的经验总是很别扭，但是多写几个数比较立刻就发现规律了——3的倍数都是CiCi赢的。。恩，再大致推理验证一下，确实能整除3时不论先手怎么拿都会受到限制给后手机会。否则先机就在先手手里。
程序嘛。。短的想哭啊= =。。

#include<iostream>#include<cstdio>using namespace std;int main(){  int n;  while(scanf("%d",&n)!=(EOF))  {    if(n%3==0) printf("Cici\n");    else printf("Kiki\n");  }  return 0;}