蓝桥杯3169: 蓝桥杯2023年第十四届省赛真题-高塔题解 (攀登高塔的游戏)

天涯离梦残月幽梦 算法基础篇 178 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小蓝正在玩一个攀登高塔的游戏,高塔的层数是无限的,但游戏最多只有 n 回合,给出小蓝每回合的 Ai 和自己一开始的能量点数 m,小蓝想知道有多少种不同的可能出现的游玩过程,如果小蓝在两种游玩过程中的任一对应回合花费的能量点数不同或该回合结束时所处层数不同,那么这两种游玩过程就被视为不同。

小蓝正在玩一个攀登高塔的游戏。高塔的层数是无限的,但游戏最多只有 n 回合。 小蓝一开始拥有 m 点能量,在每个回合都有一个值 Ai 表示小蓝的角色状态。小蓝每回合可以选择消费任意点能量 Ci (最低消费 1 点,没有上限),他在这回合将最多可以向上攀爬 Ai · Ci 层。实际攀爬的层数取决于小蓝自己在这回合的表现,不过最差也会向上爬一层。 当某回合小蓝的能量点数耗尽,那么在完成这个回合后,游戏结束。n 回合结束后,不管能量还有没有剩余,游戏都会直接结束。 给出小蓝每回合的 Ai 和自己一开始的能量点数 m。小蓝想知道有多少种不同的可能出现的游玩过程。如果小蓝在两种游玩过程中的任一对应回合花费的能量点数不同或该回合结束时所处层数不同,那么这两种游玩过程就被视为不同。

蓝桥杯3169: 蓝桥杯2023年第十四届省赛真题-高塔题解
(攀登高塔的游戏)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯3169: 蓝桥杯2023年第十四届省赛真题-高塔题解