HUD 1564 Play a game【博弈论】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1564

博弈论总是别出心裁的。。想清楚了程序仍然短到哭。

这题是分奇偶。

如果格子数为偶数，总可以将相邻两小格合并成一大格，先手先走一小格，后手会跨入另一个大格中，这时先手总有该大格的第二小格为落脚点。最后后手无路可走。

如果格子数为奇数，按以上的方案划分会单出一小格，显然会给先手带来麻烦，先手走过这一小格，反而让后手呈现出上面情况的局势。无疑问会是后手赢。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
if(n%2==0) printf("8600\n");
else printf("ailyanlu\n");
scanf("%d",&n);
}
return 0;
}