計蒜課 跳躍遊戲

2021-08-04 16:09:21 字數 975 閱讀 7940

題目描述:

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後乙個下標。

例如: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] 不能跳躍到最後乙個下標,輸出false。

輸入格式

第一行輸入乙個正整數 n(1 \leq n \leq 500)n(1≤n≤500),接下來的一行 nn 個整數,輸入陣列 a_ia

​i ​​ 。

輸出格式

如果能跳到最後乙個下標,輸出true,否則輸出false。

樣例輸入5

2 0 2 0 1

樣例輸出

true

解題思路:

**如下:

# include 

# include

using

namespace

std;

int main()

; int vis[505] = ;

queue

q;scanf("%d",&n);

for(int i = 0;i < n;i++)

q.push(0);

vis[0] = 1;

while(!q.empty())

q.pop();

for(int i = tem+1;i <= tem+a[tem];i++)}}

printf("false\n");

return

0;}

跳躍遊戲2 計蒜課

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 a 2,3 1,1 4 到達最後乙個下標的最少跳躍次數為 2 2。先跳躍 1 1 步,從下標 0 0 到 1 ...

計蒜客 跳躍遊戲

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...

計蒜客 跳躍遊戲

描述 給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 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 不能...