計蒜客 跳躍問題

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

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

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

例如：a=[2,3,1,1,4]， 能夠跳躍到最後乙個下標，輸出true；

a=[3,2,1,0,4]， 不能跳躍到最後乙個下標，輸出false。

輸入格式

第一行輸入乙個正整數 n(1≤n≤500)，接下來的一行 n 個整數，輸入陣列 a。

輸出格式

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

樣例輸入

52 0 2 0 1

樣例輸出

true

解題思想：

flag表示當前位置，p表示當前位置的前乙個位置，len表示從flag跳躍時，跳躍的下乙個位置。

len用來標記下乙個位置是否為0，如果為0，則flag的位置往前移動一位。重複上述操作，直至flag的下乙個位置大於len，或者flag≤p；

1 #include2 #include3

intmain()428
} 29}
30if(flag==p)
31 printf("
false\n");
32else
33 printf("
true\n
"); 
34 }

計蒜客 跳躍遊戲

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

計蒜客 跳躍遊戲

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