#博弈论#HDU 1847 Good Luck in CET-4 Everybody!

题目

\(n\)个石子,每次只能取2的自然数幂个,

取完石子的人获胜,问先手是否必胜


分析

如果不是3的倍数,那么取完一次一定能剩下3的倍数个,
反之亦然,那么3的倍数为必败状态


代码

#include <cstdio>
#define rr register
using namespace std;
int n;
signed main(){
    while (scanf("%d",&n)==1)
        puts(n%3?"Kiki":"Cici");
    return 0;
}
posted @ 2021-01-11 17:39  lemondinosaur  阅读(48)  评论(0编辑  收藏  举报