题意:给你n个硬币组成的环,你可以每次取出一个硬币或者相邻的两个硬币,之后硬币的位置不改变,不能取的人输
思路:对于一个环来说,对于一个大于三的环,如果是偶数我可以直接对称的取,先手取那个那么我后手取和他对称的那个,
如果是奇数,我们取一个那么我后手取两个那么先手就会面临对称的,先手取2个我后手取一个先手还是必面对对称的所以只要比三大先手输
上代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n == 0) break;
if(n>=3)
{
puts("Bob");
}
else
{
puts("Alice");
}
}
return 0;
}