博弈論題目經常有這種那牌啊拿硬幣的遊戲,特定條件下後手能贏,否則一定是先手贏的。
這一題倒是也很有意思(以往大多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;
}