因為每次最多可疊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;
}
全站熱搜
留言列表
進階程式設計 (C++) (2)