盗贼跨越墙壁所需的跳跃次数

盗贼跨越墙壁所需的跳跃次数

想象一下一个囚犯(或小偷)想要从监狱逃脱。为了做到这一点,他需要越过 N 个长度不同的墙。他每次跳跃可以爬升 X 英尺。但是,由于墙壁很滑,他每次跳跃后会下滑 Y 英尺。因此,我们需要计算穿越所有墙壁所需的跳跃次数。在本文中,我们将探讨不同的C++技术,以找到逃脱监狱所需的跳跃次数。

输入输出场景

我们以数组的形式有不同高度的 N 面墙。 X 是跳跃长度,而Y 是他后退的长度。我们有跳跃次数作为输出。

Input: height[] = {5, 18, 10, 3} N = 4, X = 5, Y = 2 Output: 11 Input: height[] = {15, 8, 10, 3, 5, 12} N = 6, X = 5, Y = 2 Output: 16 登录后复制