#博弈论#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;
}
原文地址:https://www.cnblogs.com/Spare-No-Effort/p/14263303.html