因為每次最多可疊3個

故，若要搶第n個，則必須念到第n-4個 (因為最多只能唸3個)

若將第n-4個看成n'，則必須念到第n'-4個

故，4個1組，直到n < 4

因此，若 n%4 == 0

則，先念必敗 (因為要搶4，第一個根本念不到)

 

 

反之，n%4 != 0 則先念必勝

 

#include<iostream>

using namespace std;

int main()
{
    int n;
    while(cin >> n)
        n%4 == 0?   cout << "egg" << endl: cout << "fat" << endl;
}

arrow
arrow
    全站熱搜

    大神（偽） 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄