POJ2484 A Funny Game

/* 
    题目描述：给一圈1，2，3，......首尾相接的硬币，Alice和Bob两个人轮流取，每次每个人最少取一个硬币，最多取两个硬币，
            取两个硬币的话要求是相邻的两个硬币，最后谁无法再取硬币就算输给出硬币总数n，问是先手赢还是后手赢。
            注意，假如起始时有4个硬币，取走2号硬币后，1、3硬币并不相邻。
                    
    思路：从一圈硬币当中，取走一个或两个之后，再由下一个人取，此时第二轮的游戏变得与第一轮的性质不再相同了，因为虽然
        仍然是只能取一个或两个硬币，但是相当于是从一个首尾不相连的链中取硬币，而不是圈中取硬币；再观察第三轮，如果第
        二轮把一条链的硬币从当中取走了一枚或两枚，那么问题就变成了两条链，每条链的玩法和第二轮相同；再看第四轮，硬币
        的链数可能变得更多。总之，第2，3，4，...，n轮的游戏性质是一样的，其单个游戏就是从一条首尾不相接的链中取一到两
        枚相邻的硬币，而链数可能越分越多，因此是个组合的游戏，用SG处理，打表后发现新的游戏100以内的SG均大于0，不由猜
        想每一个SG都大于0，也就是这个新游戏先手必胜，因此Alice第一轮如果不能取胜，游戏将进入第二轮，第二轮是个新的
        游戏，且Bob必胜。
            
        综上，n>=3时Bob赢。
            
*/
#pragma warning(disable:4786)
#pragma comment(linker, "/STACK:102400000,102400000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<string>
#include<sstream>
#define LL long long
#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;++i)
#define mem(a,x) memset(a,x,sizeof(a))
#define lson l,m,x<<1
#define rson m+1,r,x<<1|1
using namespace std;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const double PI = acos(-1.0);
const double eps=1e-6;
const int maxn = 1e6 + 5 ;
int sg[maxn] ;
void solve_SG()
{
    mem(sg , 0);
    sg[0] = 0 ;
    set<int>s;
    for(int i = 1 ; i<= 100 ; i++){
        s.clear() ;
        for(int j = 0 ; j <= 100 ; j++){
            for(int k = 0 ; k<= 100 ; k++){
                if( j + k + 1 == i)
                   s.insert( sg[j] ^ sg[k]);
                if( j + k + 2 == i)
                    s.insert(sg[j] ^ sg[k]);
            }
        }
        for(int j = 0 ; j<= 100 ; j++){
            if( s.count(j) == 0 ){
                sg[i] = j;
                break;
            }
        }
    }
    for(int i = 1 ; i<= 100 ; i++){
        printf("%d %d\n" , i , sg[i]) ;
    }
}

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