對于本題,若要當前的 player 贏,剩下所走的步數必須是奇數步。
所以對于每步的 player ?所放棄的選擇的步數為偶數步。
因此,對于整個 game 來說,所放棄的步數 m 為偶數步,設所走的步數為 k ,則 n*n-1=m+k;即 n ?的奇偶性決定了 k 的奇偶性,也就決定了輸贏。
(如果有誤,請提示!!謝了!!!!)
代碼如下:
//Time 0ms, Memory 280K
#include<iostream>
using namespace std;
int main()
{int n;while(cin>>n && n){if(n%2) cout<<"ailyanlu"<<endl;else cout<<"8600"<<endl;}return 0;
}