张老师和石头每年校赛都要决定谁来出最后一道题,都是通过玩游戏,每年菜哭武都能发现新的游戏,今年菜哭武选择了翻硬币游戏,谁能赢就不用出最后一道题, 有n个硬币从左到右排开,有一些是正面,有一些是反面,张老师和石头轮流选择连续最多k个(至少一个)硬币翻面,其中最右边一个硬币一定是从正面翻成反面,谁先不能行动就输掉游戏,张老师首先选择, 张老师最近忙于毕设没时间出题,也不想花时间玩游
张老师和石头每年校赛都要决定谁来出最后一道题,都是通过玩游戏,每年菜哭武都能发现新的游戏。今年菜哭武选择了翻硬币游戏,谁能赢就不用出最后一道题。 有n个硬币从左到右排开,有一些是正面,有一些是反面。张老师和石头轮流选择连续最多k个(至少一个)硬币翻面,其中最右边一个硬币一定是从正面翻成反面,谁先不能行动就输掉游戏。张老师首先选择。 张老师最近忙于毕设没时间出题,也不想花时间玩游戏,想让你帮他研究一下他能否获胜。
(图片来源网络,侵删)
标签: HBC206022硬币游戏Ⅲ题解