赵二的刷题日记 001 《弹簧板》

269. 弹簧板

难度

简单

 

题目描述

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

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

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

---

输入

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

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

输出

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

---

样例输入1

5
2 2 3 1 2

样例输出1

2

样例输入2

5
1 2 3 1 2

样例输出2

4

 

解答：

import java.util.Scanner;

public class THB {
    public static void main(String[] args) {
        int t = 0;//球子被弹起的次数
        int f = 1;//球子当前的位置
        Scanner s1 = new Scanner(System.in);
        int n = s1.nextInt();
        int[] a = new int[n+1];//多加一个长度，因为下标0的位置不要了

        for (int i = 1; i <= n; i++) {//输入数组
            a[i] = s1.nextInt();
        }

        while (f <= n) {//当当前位置越过数组长度的时候，球子就被谈出去了
            f += a[f];//当前的位置是当前的位置加上要被弹出的距离
            t++;//球子被弹次数加1
        }
        System.out.println(t);
    }
}