题目思路:
写出SG函数(1表示先手胜,0表示先手负)
110110110110……
发现n%3==0时,Cici胜
#include#include #include #include #include #include #define INF 0x3f3f3f3f#define MAXSIZE 100005using namespace std;int Game(int n){ return n%3==0?0:1;}int main(){ int n; while(scanf("%d",&n)!=EOF) { int op=Game(n); if(op==1) printf("Kiki\n"); else printf("Cici\n"); } return 0;}