bzoj2463 [中山市选2009]谁能赢呢？（博弈论）

如果n为偶数，一定存在棋盘完美覆盖（用1*2的多米诺骨牌恰好覆盖棋盘）。则容易发现，每次先手都是下在多米多骨牌的后一部分，所以先手必胜。如果n是奇数的话，除去左上角的1个格子，剩下的棋盘是存在完美覆盖的，容易发现，先手每次都是下在多米诺骨牌的前一部分，因此必败。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 10010
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n;
int main(){
//  freopen("a.in","r",stdin);
    while(1){
        n=read();if(!n) break;
        if(n&1) puts("Bob");
        else puts("Alice");
    }return 0;
}