POJ 2484 简单博弈

简单博弈

题意：

​ 有n个硬币排列成一个圆环，现在玩一个游戏，两个人分别拿硬币，只能拿一个或者两个，两个的情况要求相邻。问谁最先没有硬币可拿就是谁输了。

思路：

​ 从必败态出发，寻找已经成定局的答案，考虑最后只剩两组硬币，那么当前人必输，为什么？可以从只剩两个不相邻的两个硬币看出来，无论当前者怎么拿，对方必胜，那么从n开始推导，无论Alice怎么拿，另一个人操作使得硬币保持两个组，那么Alice必输。所以当n>= 2时，Bob胜。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    //freopen("in.txt","r",stdin);    int n;    while(scanf("%d",&n) != EOF && n) {        if(n <= 2) printf("Alice\n");        else printf("Bob\n");    }    return 0;}