题目描述
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。
要求:
循环
第一步是选择(1,len/2)任意一步,其他的则是固定为数组上的值,值是多少就走多少步且不能多不能少.
利用for枚举第一步i=(1,len/2)然后后续步数则对于每个i模拟走下去看能否刚好到达终点,取所有能到达终点的步数的最小值即可
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
#define N 100005
int n=1;