Description
有一个小球掉落在一串连续的弹簧板上,小球落到某一个弹簧板后,会被弹到某一个地点,直到小球被弹到弹簧板以外的地方。
假设有 n 个连续的弹簧板,每个弹簧板占一个单位距离,a[i] 代表代表第 i 个弹簧板会把小球向前弹 a[i] 个距离。比如位置 1 的弹簧能让小球前进 2 个距离到达位置 3。如果小球落到某个弹簧板后,经过一系列弹跳会被弹出弹簧板,那么小球就能从这个弹簧板弹出来。
现在小球掉到了 1 号弹簧板上面,那么这个小球会被弹起多少次,才会弹出弹簧板。1 号弹簧板也算一次。
Input
第一个行输入一个 n 代表一共有 n(1 <= n <= 100000) 个弹簧板。
第二行输入 n 个数字,中间用空格分开。第 i 个数字 ai 代表第 i 个弹簧板可以让小球移动的距离。
Output
输出一个整数,表示小球被弹起的次数。
Sample Input 1
5
2 2 3 1 2
Sample Output 1
2
Sample Input 2
5
1 2 3 1 2
Sample Output 2
3
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int a[n+1];
for (int i=1;i<=n;i++){
cin >>a[i];
}
int l=1;
int y=0;
while (l<=n){
l+=a[l];
y++;
}
cout<<y;
return 0;
}