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

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

当一个人无法对数进行分割的时候游戏结束，另一个人获胜

这种判断奇偶的题。

绝顶聪明就是大智若愚。