对于本题,若要当前的 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; }