A Funny Game POJ - 2484 (博弈论)

传送门

题意：n枚硬币排成一个圈，ALICE和BOB轮流从中取一枚或者两枚硬币，不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走后留下空位，相隔空位的硬币视为不连续的。ALICE开始先取，取走最后一枚硬币的一方获胜。当双方都采取最有策略时，谁会获胜？

不好解释，先附上代码：

#include<iostream>
#include<cstdio>

using namespace std;

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