天天看点

HDU1847:Good Luck in CET-4 Everybody!

一道典型的巴什博奕:我已开始把前几种情况模拟出来,到3张牌时,是先手必败。那么只要先手让后手面对3 的倍数的时候,那么后手不论怎么拿,总会剩下3k+1或者3k+2张,那么先手只要再拿1张或者2张,又会使后手面对必败的局势。

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin >> n)
    {
        if(n%3)
        cout << "Kiki" << endl ;
        else
        cout << "Cici" << endl ;
    }
    return 0;
}