給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
你的目標是到達最後乙個下標,並且使用最少的跳躍次數。
例如:a = [2,3,1,1,4]a=
[2,3
,1,1
,4],到達最後乙個下標的最少跳躍次數為 2
2。(先跳躍 1
1 步,從下標 0
0 到 1
1,然後跳躍 3
3 步,到達最後乙個下標。一共兩次)
第一行輸入乙個正整數 n(1 \le n \le 100)n(
1≤n≤
100)
,接下來的一行,輸入 n
n 個整數,表示陣列 aa。
最後輸出最少的跳躍次數。
樣例輸入
53 1 1 1 1
樣例輸出
2
**:
#includeusing namespace std;
int count=0,n;
int tiao(int i,int a)
k=a[i];
count++;
if(i+k>=n-1)
return 0;
for(l=i+1;l<=i+k;l++)
}tiao(j,a);
}int main()
int j=a[0];
tiao(0,a);
cout<
計蒜課 跳躍遊戲
題目描述 給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2,1,0,4 ...
計蒜客 跳躍遊戲2
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為 22。先跳躍 11 步,從下標 00 到 11,然後...
計蒜客 跳躍遊戲2
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為2.先跳躍1步,從下標0到1,然後跳躍3步,到達最後乙個下標。一共兩次 格式 ...