bzoj2463[中山市选2009]谁能赢呢？（博弈，规律）

题目

传送门

题解

手推到n==4大胆猜想！
因为如果n为奇数，走满所有格须移动偶数次，n为偶数的话奇数次，然后少到一格少移动两次，奇偶性不改变，所以即可判断胜负。
分析分析还是有道理的！

代码

#include<cstdio>
using namespace std;
int n;
int main()
{
    while (scanf("%d",&n) && n)
    {
        if (n & 1)//&1是否是奇数 
        printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}

总结

大胆猜想！！（noip2017 D1 T1）

相似的题目

luogu 3150
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……
当一个人无法对数进行分割的时候游戏结束，另一个人获胜

这种判断奇偶的题。
绝顶聪明就是大智若愚。