简单博弈
题意:
有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;
}