1.题目大意
给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。
2.样例输入
7 5 9 4 2 6 8 3 5 4 3 9
3.样例输出
2
4.说明
第一步：第一个可选步长选择2，第一个成员7走第2个成员，第二步，第2个成员为9，经过9个成员到最后
5.代码实现
#include <iostream>
#include <array>
constexpr int LENGTH = 100;
int FindFinish(std::array<int, LENGTH> arr, int n)
{
int min = 100;
for (int i = 1; i < n / 2; ++i) {
int path = 0;
for (int j = i; j < n; j += arr[j]) {
++path;
if (j == n - 1) {
min = min < path ? min : path;
break;
}
}
}
if (min == 100) {
return -1;
}
return min;
}
int main(void)
{
std::array<int, LENGTH> arr {};
int index = 0;
while (std::cin.peek() != '\n') {
std::cin >> arr[index++];
}
std::cout << FindFinish(arr, index) << std::endl;
return 0;
}
个人主页：
