华为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. 否则继续下一跳

代码实现：

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)