HBC22709plan,枚举翻硬币问题题解

一点都不欢乐 算法基础篇 37 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
注意: Bob虽然可以在任何轮翻转之后使坏,但是在整个游戏中只有一次这样的机会,也就是说,如果在某一轮之后使用了这个机会,那么以后都不能再使用, 轮次可以认为是无限的,只要在任何一轮翻转后所有硬币全部反面朝上,Alice就立即赢得游戏胜利,Bob即使没有用掉使坏的机会也不能再偷偷翻转硬币。

Alice和Bob正在玩一个很经典的游戏。 有 n n n个硬币初始时全部正面朝上,每一轮Alice必须选择其中任意的恰好 m m m枚硬币并将它们全部翻转,如果若干轮翻转后所有硬币全部反面朝上,那么Alice就赢得了游戏。 假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑 m m m为偶数的情况,问题会比较简单。 但是出题人希望这道题更毒瘤一些,所以他增加了一条规则:Bob在整个游戏中可以有一次机会使坏--在Alice某一轮翻转完之后,偷偷选择任意一枚硬币并将它翻转。 为了不让Alice赢得游戏,Bob会采取最优的策略。 现在给定 n n n和 m m m,请问Alice是否可以赢得游戏? 注意: Bob虽然可以在任何轮翻转之后使坏,但是在整个游戏中只有一次这样的机会。也就是说,如果在某一轮之后使用了这个机会,那么以后都不能再使用。 轮次可以认为是无限的,只要在任何一轮翻转后所有硬币全部反面朝上,Alice就立即赢得游戏胜利,Bob即使没有用掉使坏的机会也不能再偷偷翻转硬币。

HBC22709plan,枚举翻硬币问题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC22709plan 枚举翻硬币问题题解