题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564
题意:8600和ailyanlu玩游戏,游戏规则是,有一个n*n的棋盘,棋盘上面有一颗棋子,棋子在棋盘的角落,轮到每个人的时候,每个人只能把这个棋子移动一个,只能左右上下移动,且不能移动到被访问过的格子,告诉你棋盘大小,8600先手,问你谁能赢
解析:首先每个人肯定是采用最优策略,那么肯定是会把这个棋盘都走完的,所以只用判断格子数的奇偶,来根据先后手判断谁输谁赢
#include <bits/stdc++.h>
using namespace std;
int main(void)
{
int n;
while(~scanf("%d",&n)&&n)
{
if((n*n)%2)
puts("ailyanlu");
else
puts("8600");
}
return 0;
}