0
点赞
收藏
分享

微信扫一扫

HDU 1847 Good Luck in CET-4 Everybody!

您好 2022-06-27 阅读 69

​​\(HDU1847\)​​

分析:自行脑补博弈!
当 \(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;
}


举报

相关推荐

0 条评论