分花生游戏 (博弈论)

最新推荐文章于 2021-12-11 19:16:40 发布

尘封的记忆0

最新推荐文章于 2021-12-11 19:16:40 发布

阅读量3.2k

点赞数

分类专栏： oj做题--心得与体会

本文链接：https://blog.csdn.net/wxq_wuxingquan/article/details/18042837

版权

185 篇文章 14 订阅

订阅专栏

4月6日，我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛，

在火车上老师和队员们觉得要找点事情来做，于是小谭（谭老师）就抓了一大包花生出来，

让大家玩一个分花生的游戏，游戏规则如下：
桌子上放着两堆花生，Player1和Player2轮流对这些花生进行操作。

在每一次操作中，操作者需要吃掉其中一堆花生，并且把另一堆花生分成两堆（可以不相等）留给对方操作。

游戏如此进行下去，花生数会越来越少，最后必将出现这样一种情况：

某人吃掉一堆花生后发现另一堆里只剩一颗花生不能再分了。

游戏规定此时该操作者吃掉最后这一颗花生从而取胜。
起初Nicholas的队员轮流挑战小谭，可是全部都很遗憾的落败了，

旁边的杨老师实在看不下去了便提醒队员们这个游戏是不公平的，

对于任意一种初始状态，总有一方有必胜策略。

所谓有必胜策略是指，无论对方如何操作，自己总有办法取胜。
现在将进行10次游戏，每一次游戏中总是小谭先进行操作。

现在你的任务就是帮助Nicholas的队员们设计一个程序来判断每一次游戏中Nicholas的队员是否有必胜策略。

（假设小谭和队员们都是用最优的方式在进行操作）。

输入数据一共10行，每行有两个用空格隔开的正整数m,n( 0 < m,n < 100000 )，

表示一次游戏开始时桌子上两堆糖果分别有多少个。

输出十行字符串。这些字符串只能是“Yes”或“No”，

它们表示对应的十行输入数据Nicholas的队员是否有必胜策略。请注意大小写。

No
No
No
No
No
No
Yes
Yes
No
No

代码

关注

专栏目录