bzoj2463: [中山市选2009]谁能赢呢？

神奇题目

　　如果$n$是偶数，那么这个棋盘一定能够被$1\times 2$的骨牌覆盖，那么先手移动到的一定是骨牌的末端，后手一定是骨牌的头端。所以先手肯定有的走，必胜。那么这就是一个必胜态。
　　如果 n <script type="math/tex" id="MathJax-Element-194">n</script>是偶数，这个棋盘一定能够被多米诺骨牌覆盖并空下一个格子。
　　显然先手走一步，这个时候再用骨牌覆盖，并且空下当前所在的格子。这个时候后手就面临必胜态，因此先手必败。

代码

//博弈论
#include <cstdio>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n),n)printf(n&1?"Bob\n":"Alice\n");
    return 0;
}