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;}