算法初级，有一个小球掉落在一串连续的弹簧板上

 

题目描述

有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。

假设有 n个连续的弹簧板，每个弹簧板占一个单位距离，a[i] 代表代表第 i 个弹簧板会把小球向前弹 a[i] 个距离。比如位置 1 的弹簧能让小球前进  2个距离到达位置 3 。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。

现在小球掉到了1 号弹簧板上面，那么这个小球会被弹起多少次，才会弹出弹簧板。 1号弹簧板也算一次。

---

输入

第一个行输入一个 n 代表一共有n(1<=n<=100000) 个弹簧板。

第二行输入n  个数字，中间用空格分开。第 i 个数字a[i](0<=a[i]<=30)  代表第  i个弹簧板可以让小球移动的距离。

输出

输出一个整数，表示小球被弹起的次数。

---

样例输入1

5
2 2 3 1 2

样例输出1

2

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n;
    int a[100000];
    cin >> n;
    int x = 1;
    int c = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int x= 0; x< n;)
    {
        x = x + a[x];
        c += 1;
        if (x > n)
        {
            break;
        }
    }
    cout << c << endl;
    return 0;
}