标签：
Description
Input
Output
Sample Input
1 2 3 0
Sample Output
Alice Alice Bob
题意：给出n个硬币围成一圈，两个人轮流操作，每次操作可以移走一个或者两个相邻硬币，取走最后硬币的人获胜，求赢家。
分析：1、2个先手赢，3个后手赢，现在分析n>=4的情况，先手操作后，环就变成了链，如果取走链的中间一个或者两个，变成两个相同的链，那么接下来对方怎么取，就再另一串链进行相同操作，这样就可以赢了。
也就是说00 00、000 000、0000 0000、......这样的左右相同的情况都是先手必败的情况。
所以一条链时是先手必赢，所以一个环（n>3）是先手必败的情况。
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)&&n!=0){
if(n<3)printf("Alice\n");
else printf("Bob\n");
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/flipped/p/5183778.html
