想象一下一个囚犯（或小偷）想要从监狱逃脱。为了做到这一点，他需要越过 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
登录后复制
使用迭代方法
在这里，我们使用for和while循环来找到跳跃次数。
当墙的高度小于跳跃长度（x）时，可以单次跳跃越过墙。因此，numJumps增加一。我们使用 continue 语句来停止剩余的循环并继续进行下一个循环。
当高度大于跳跃长度时，我们使用while循环通过h – (x – y)计算跳跃次数，直到剩余高度变小大于或等于跳跃长度。
接下来，我们为最后一面墙添加一次跳跃。
Example
的中文翻译为：
示例
#include
using namespace std;
int numOfJumps(int x, int y, int N, int heights[]) {
int numJumps = 0;
// When the height is less than jump length
for (int j = 0; j = heights[j]) {
numJumps++;
continue;
}
// When the height is more than jump length
int h = heights[j];
while (h > x) {
numJumps++;
h = h - (x - y);
}
numJumps++;
}
return numJumps;
}
int main() {
int N = 5; // Number of walls
int x = 4; // jump height
int y = 1; // length after he slips back
int heights[] = {5, 18, 10, 3, 5};
int minJumpsRequired = numOfJumps(x, y, N, heights);
cout
