poj 2484 A Funny Game

题意：

n枚硬币排成一圈，Alice和Bob轮流从其中取一枚或者两枚连续的硬币。

硬币取走之后留下空位，相隔空位的硬币不算连续的。

Alice先取，如果一个人取完之后没有硬币，那么这个人获胜。

思路：

当n <= 2，那么肯定是Alice获胜；

考虑，如果剩下偶数段石子，那么当Alice取了之后，Bob跟着Alice一样的取法，那么最后总是Bob取完；

所以，只要Alice开始取之后，Bob再从这条链的中间按照n - 1或者n - 2的奇偶性取1个或者两个，那么就可以剩下偶数条链，然后Bob就一定获胜了。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while (~scanf("%d",&n) && n)
    {
        if (n <= 2) puts("Alice");
        else puts("Bob");
    }
    return 0;
}