码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-02-27 13:24:05      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

博弈论

  这能算博弈论吗……

  orz ZYF

  so sad……窝智商太低

题解搬运:  

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

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

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

技术分享
 1 /**************************************************************
 2     Problem: 2463
 3     User: Tunix
 4     Language: C++
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9 
10 #include<cstdio>
11 int main(){
12     int n;
13     while(scanf("%d",&n)!=EOF && n)
14         printf(n&1 ? "Bob\n" : "Alice\n");
15     return 0;
16 }
View Code

 

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

标签:

原文地址:http://www.cnblogs.com/Tunix/p/4302968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!