[BZOJ2463]中山市选2009 谁能赢呢

证明真是厉害，n为偶时棋盘一定可以被若干个1*2的骨牌覆盖，先手每次都是从一块骨牌的一端走向另一端，后手总是走向另一块骨牌，所以先手必胜；n为奇时先手走完一步后又能被若干个1*2的骨牌覆盖了，所以先后手互相转变，后手必胜。

#include<cstdio>
int n;
int main()
{	
    while (scanf("%d",&n)&&n) printf("%s\n",n&1?"Bob":"Alice");
}