【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;
}

View Code