题意:两人做游戏:有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;
}