【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& ? "Bob\n" : "Alice\n");
     return ;
 }