华为OD-2024年E卷-找终点[100分] -- python

问题描述:

给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。要求:

  1. 第一步必须从第一元素开始,且1<=第一步的步长<len/2;(len为数组的长度,需要自行解析)。
  2. 从第二步开始,只能以所在成员的数字走相应的步数,不能多也不能少,如果目标不可达返回-1,只输出最少的步骤数量。
  3. 只能向数组的尾部走,不能往回走。

输入描述

由正整数组成的数组,以空格分隔,

数组长度

小于100,请自行解析数据数量。

输出描述

正整数,表示最少的步数,如果不存在输出-1

示例1

输入

复制代码
7 5 9 4 2 6 8 3 5 4 3 9

输出

复制代码
2

说明

第一步:第一个可选步长选择2,从第一个成员7开始走2步,到达9;第二步:从9开始,经过自身数字9对应的9个成员到最后。

解题思路:

列表模拟:

  1. 遍历前n/2个元素
  2. 对每个元素,下一跳索引 [i+1] = 索引 [i] + 值 [i]
  3. 判断是否能刚好到达最后一个元素

循环条件:

  1. 若当前索引 = 数组长度 - 1,则将当前步数加入ans列表
  2. 若当前索引 > 数组长度 - 1,则跳出循环
  3. 否则继续下一跳

代码实现:

python 复制代码
arr = list(map(int,input().split()))
n = len(arr)
s = int(n/2)
ans = []
for index in range(s):
    step = 1#记录次数
    while index < n:
        index += arr[index]
        if index >= n:
            break
        elif index == n-1:
            ans.append(step+1)
        step += 1
if len(ans) != 0:
    ans.sort()
    print(ans[0])
else:
    print(-1)
相关推荐
m0_748554814 小时前
golang如何实现用户订阅偏好管理_golang用户订阅偏好管理实现总结
jvm·数据库·python
smj2302_796826525 小时前
解决leetcode第3911题.移除子数组元素后第k小偶数
数据结构·python·算法·leetcode
阿正呀5 小时前
Redis怎样实现本地缓存的高效失效通知
jvm·数据库·python
2501_901200536 小时前
mysql如何设置InnoDB引擎参数_优化innodb_buffer_pool
jvm·数据库·python
_.Switch6 小时前
东方财富股票数据JS逆向:secids字段和AES加密实战
开发语言·前端·javascript·网络·爬虫·python·ecmascript
Mr_sst6 小时前
Claude Code 部署与使用保姆级教程(2026 最新)
python·ai
瞎某某Blinder6 小时前
DFT学习记录[6]基于 HES06的能带计算+有效质量计算
python·学习·程序人生·数据挖掘·云计算·学习方法
m0_495496417 小时前
mysql处理复杂SQL性能_InnoDB优化器与MyISAM差异
jvm·数据库·python
forEverPlume7 小时前
PHP怎么使用Eloquent Attribute Composition属性组合_Laravel通过组合构建复杂属性【方法】
jvm·数据库·python
Aleeeeex7 小时前
RAG 那点事:从 8 份企业文档到能用的问答系统,全过程拆给你看
人工智能·python·ai编程