分析:自行脑补博弈!
当 \(n = 0\) 时,显然为必败点,因为此时你已经无法进行操作了
当 \(n = 1\) 时,因为你一次就可以拿完所有牌,故此时为必胜点
当 \(n = 2\) 时,也是一次就可以拿完,故此时为必胜点
当 \(n = 3\) 时,要么就是剩一张要么剩两张,无论怎么取对方都将面对必胜点,故这一点为必败点。
以此类推,最后你就可以得到;
* 必胜点(\(N\)点),必败点(\(P\)点)
\(n\) | \(0\) | \(1\) | \(2\) | \(3\) | \(4\) | \(5\) | \(6\) | ... |
---|---|---|---|---|---|---|---|---|
\(position\) | \(P\) | \(N\) | \(N\) | \(P\) | \(N\) | \(N\) | \(P\) | ... |
规律为n % 3==0 ? "Cici":"Kiki"!
总结:打表找规律
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
while (~scanf("%d", &n)) {
if (n % 3 == 0)
puts("Cici");
else
puts("Kiki");
}
return 0;
}