HDOJ 1564 Play a game【博弈论】
偶数的时候，
因为可以将格子分成很多和长度为2的子格，
所以先手总是能找到一个接收他落脚的位置
先手必胜
奇数的时候，
在先手走完一个格子之后的状态，
就可以将格子分成很多和长度为2的子格，
所以后手变成总是能落脚，
后手必胜
所以判断一下奇偶性就可以鸟。。。
具体分析见kuangbin大神的博客。。。http://www.cnblogs.com/kuangbin/archive/2013/07/22/3204654.html
#include<cstdio>
int n;
int main(){
while(scanf("%d", &n) && n){
if(n & 1) printf("ailyanlu
");
else puts("8600");
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。