題意:兩人做遊戲:有n*n的棋盤,兩人依次移動石子,每次只能水平或垂直移動一個格子,並且走過的格子不能再走。知道不能移動爲止。
思路:這道題很簡單,兩人移動石子可定會走遍整個棋盤,那麼這就與棋盤格子總數的奇偶有關係。是奇數的話,那麼後手勝,否則先手勝。
#include <iostream>
using namespace std;
int main()
{
int n ;
while(cin >> n)
{
if(n == 0)
break ;
if(n * n % 2 == 0)
cout << "8600" << endl ;
else
cout << "ailyanlu" << endl ;
}
return 0;
}