HDOJ 1564 Play a game【博弈论】

HDOJ 1564 Play a game【博弈论】

---

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

---

偶数的时候，
因为可以将格子分成很多和长度为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\n");
        else puts("8600");
    }

    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。

转载于:https://www.cnblogs.com/miaowTracy/p/4836761.html