【BZOJ】【2463】【中山市选2009】谁能赢呢？

博弈论

　　这能算博弈论吗……

　　orz ZYF

　　so sad……窝智商太低

题解搬运：　　

　　当n为偶数时，可以被2*1的骨牌完全覆盖，所以每次都走骨牌的另一端，而另一个人只能走新的骨牌，直到没有为止

　　当n为奇数时，去掉第一个格子后可以被2*1的骨牌完全覆盖，所以胜负反过来了

QAQ智商捉急想不到啊想不到

/**************************************************************
    Problem: 2463
    User: Tunix
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:804 kb
****************************************************************/

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