HDU 1847 Good Luck in CET-4 Everybody!

\(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;
}
posted @ 2022-06-23 09:02  糖豆爸爸  阅读(33)  评论(0)    收藏  举报
Live2D