蓝桥杯2267: 蓝桥杯2016年第七届真题-取球博弈题解

天涯离梦残月幽梦 算法基础篇 52 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
两个人玩取球的游戏,一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目,如果无法继续取球,则游戏结束,此时,持有奇数个球的一方获胜,如果两人都是奇数,则为平局,假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。

两个人玩取球的游戏。 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球,则游戏结束。 此时,持有奇数个球的一方获胜。 如果两人都是奇数,则为平局。 假设双方都采用最聪明的取法, 第一个取球的人一定能赢吗? 试编程解决这个问题。

蓝桥杯2267: 蓝桥杯2016年第七届真题-取球博弈题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 蓝桥杯2267: 蓝桥杯2016年第七届真题-取球博弈题解