1. 程式人生 > >Good Luck in CET-4 Everybody! HDU

Good Luck in CET-4 Everybody! HDU

#include <iostream>
using namespace std;
//博弈就是找每步都讓對方必敗的點
//必敗點0 3 6 9 12。。。,發現都是3的倍數,因為每兩個必敗點之間只有兩個數,且這兩個數都可以一步轉化為必敗點,所以n是三的倍數先手必敗,否則必勝
int main()
{
    int n;
    while(cin>>n)
    {
        if(n%3)
            cout<<"Kiki"<<endl;
        else
            cout<<"Cici"<<endl;
    }
    return 0;
}