Chinaunix首页 | 论坛 | 博客

分类: C/C++

2010-09-30 22:37:35

“拈”游戏是个很有趣且需要动脑筋的游戏。直接上个题目:
 A,B从一堆玻璃球(共100个)从里往外面拿球,规则如下:
(1) A先拿,然后一人一次交替着拿,
(2) 每次只能拿1个,2个或4个,
(3) 谁拿最后一个球,谁就是最后的失败者
问A,B谁将是失败者,写出你的判断步骤。


我的解答是:A将毫无疑问是最后的失败者,拿法:当A拿1个时,B拿4个,如果A接着拿1个或者2个,那么B就拿2个或者1个(这两步是连起来的)。如果A拿4个,那么B一定就拿4个。比较复杂的是A拿2的情况:

                      A    VS    B
                      2          1
                      2          1
                      2  此时给B留下了奇数个4的局面

这个时候B就应该仿照A一样拿2,把留下奇数个4的局面返回给A。如此,应该是B赢了。

思路:无论如何,最后要形成还剩4个玻璃球给对方拿的局面。

阅读(983) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~