计蒜课--跳跃游戏

跳数问题求解算法

最新推荐文章于 2025-05-27 21:27:00 发布

原创最新推荐文章于 2025-05-27 21:27:00 发布 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#刷刷计蒜课

刷刷计蒜课专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决特定跳数问题的算法实现，通过记录每一步可跳的最大步数来判断能否到达数组的末尾。算法使用C语言编写，核心思路是在遍历数组的过程中不断更新可跳的最大步数。

题目:https://nanti.jisuanke.com/t/18

记录当前可走的最大步数就可以了

比如

3 4 1 1 5这个数据

在下标0的位置可走最大步数为3

然后走一步能走的最大步数该减1 保存为2；

在下标1的位置保存的最大步数为2 但是下标1位置其实可以走4步最大步数更新为4

然后走一步能走的最大步数该减1 保存为3；

以此类推当走到一个位置更新后的最大步数为0 这代表它不能往下走了。判断是不是最后一个位置（最后一个位置不需要向下走了），然后输出结果

代码如下：

#include <stdio.h>

int main()
{
  int n,i;
  while(scanf("%d",&n)!=EOF){
	  int ma = 0, temp,m = 1;
	  while(n--)
	  {
		scanf("%d",&temp);
	    if(temp>--ma)
			ma = temp;
		if(ma==0&&n!=0)
			m = 0;
	  }
	  printf("%s\n",m?"true":"false");
  }
  return 0;
}