![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 65
Kay2377
这个作者很懒,什么都没留下…
展开
-
1108:棋盘游戏
题目描述小明和小红在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。当某个人无法再移动硬币了,那么这个人就输了。游戏总是小明先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?输入格式输入包含多组测试数据。每组输入两个整数n和m(0当n=m=0时,输入结束。输出对于每组输入,如原创 2014-01-08 23:28:34 · 1862 阅读 · 0 评论 -
1109:取石子游戏
题目描述一天小明和小红在玩取石子游戏,游戏规则是这样的:(1)本游戏是一个二人游戏;(2)有一堆石子,共有n个;(3)两人轮流进行;(4)每走一步可以取走1~m个石子;(5)最先取光石子的一方为胜。如果游戏的双方使用的都是最优策略,请输出哪个人能赢。输入格式输入的第一行是一个正整数C(C每组输入两个整数n和m(1输出对于每组输入,如果先走的人原创 2014-01-08 23:23:08 · 1817 阅读 · 0 评论