Problem Description

大學(xué)英語(yǔ)四級(jí)考試就要來(lái)臨了，你是不是在緊張的復(fù)習(xí)？也許緊張得連短學(xué)期的ACM都沒(méi)工夫練習(xí)了，反正我知道的Kiki和Cici都是如此。當(dāng)然，作為在考場(chǎng)浸潤(rùn)了十幾載的當(dāng)代大學(xué)生，Kiki和Cici更懂得考前的放松，所謂“張弛有道”就是這個(gè)意思。這不，Kiki和Cici在每天晚上休息之前都要玩一會(huì)兒撲克牌以放松神經(jīng)。
“升級(jí)”？“雙扣”？“紅五”？還是“斗地主”？
當(dāng)然都不是！那多俗啊~
作為計(jì)算機(jī)學(xué)院的學(xué)生，Kiki和Cici打牌的時(shí)候可沒(méi)忘記專(zhuān)業(yè)，她們打牌的規(guī)則是這樣的：
1、 總共n張牌;
2、 雙方輪流抓牌；
3、 每人每次抓牌的個(gè)數(shù)只能是2的冪次（即：1，2，4，8，16…）
4、 抓完牌，勝負(fù)結(jié)果也出來(lái)了：最后抓完牌的人為勝者；
假設(shè)Kiki和Cici都是足夠聰明（其實(shí)不用假設(shè)，哪有不聰明的學(xué)生~），并且每次都是Kiki先抓牌，請(qǐng)問(wèn)誰(shuí)能贏呢？
當(dāng)然，打牌無(wú)論誰(shuí)贏都問(wèn)題不大，重要的是馬上到來(lái)的CET-4能有好的狀態(tài)。

Good luck in CET-4 everybody!

Input

輸入數(shù)據(jù)包含多個(gè)測(cè)試用例，每個(gè)測(cè)試用例占一行，包含一個(gè)整數(shù)n（1<=n<=1000）。

Output

如果Kiki能贏的話(huà)，請(qǐng)輸出“Kiki”，否則請(qǐng)輸出“Cici”，每個(gè)實(shí)例的輸出占一行。

Sample Input

1 3

Sample Output

Kiki Cici

Author

lcy

Source

ACM Short Term Exam_2007/12/13

---

思路

很容易想到\(3\)是一個(gè)必?cái)↑c(diǎn)(N點(diǎn))

當(dāng)只剩\(3\)張時(shí)，對(duì)手只能拿\(1\)或\(2\)張，那你肯定能拿到最后的牌

推廣一下到只剩\(3k\)張，不管對(duì)面怎么拿肯定是留下\(3n+1\)或者\(3n+2\)張牌，對(duì)應(yīng)你取\(1\)或\(2\)張牌肯定又回到\(3n\)張，最后就會(huì)回到上述情況

代碼

#include<bits/stdc++.h> using namespace std; int main() {int n;while(cin>>n){if(n%3==0)cout << "Cici" << endl;elsecout << "Kiki" << endl;} }

ps.也可以用SG函數(shù)做

轉(zhuǎn)載于:https://www.cnblogs.com/MartinLwx/p/10113244.html

總結(jié)

以上是生活随笔為你收集整理的Hdoj 1847.Good Luck in CET-4 Everybody! 题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。