用c语音解决【问题描述】 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 【输入形式】 2 3 1 1 4 【输出形式】 true 【样例说明】 可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 【样例输入】 3 2 1 0 4 【样例输出】 false 【样例说明】 无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
时间: 2024-04-16 14:28:10 浏览: 18
以下是使用C语言解决该问题的示例代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool canJump(int* nums, int numsSize) {
int maxJump = 0; // 当前能够跳到的最远位置
for (int i = 0; i <= maxJump; i++) {
if (i + nums[i] > maxJump) {
maxJump = i + nums[i];
}
if (maxJump >= numsSize - 1) {
return true;
}
}
return false;
}
int main() {
int nums[100];
int numsSize = 0;
// 读取输入
while (scanf("%d", &nums[numsSize]) == 1) {
numsSize++;
}
// 判断能否到达最后一个下标并输出结果
bool result = canJump(nums, numsSize);
if (result) {
printf("true\n");
} else {
printf("false\n");
}
return 0;
}
```
请注意,这里假设输入的非负整数数组最大长度为100,你可以根据需要进行调整。代码通过遍历数组,每次更新当前能够跳到的最远位置 `maxJump`,如果 `maxJump` 大于等于数组的最后一个下标,则返回 `true`,否则返回 `false`。