当前位置:首页 > 编程笔记 > 正文
已解决

弹簧板问题~

来自网友在路上 183883提问 提问时间:2023-10-31 14:07:07阅读次数: 83

最佳答案 问答题库838位专家为你答疑解惑

题目描述 有一个小球掉落在一串连续的弹簧板上,小球落到某一个弹簧板后,会被弹到某一个地点,直到小球被弹到弹簧板以外的地方。 假设有 n个连续的弹簧板,每个弹簧板占一个单位距离,a[i] 代表代表第 ii 个弹簧板会把小球向前弹 a[i]个距离。比如位置 1的弹簧能让小球前进 2 个距离到达位置 3 。如果小球落到某个弹簧板后,经过一系列弹跳会被弹出弹簧板,那么小球就能从这个弹簧板弹出来。
现在小球掉到了11 号弹簧板上面,那么这个小球会被弹起多少次,才会弹出弹簧板。 1号弹簧板也算一次。

代码实现:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);System.out.println("请输入弹簧板的个数:");int n=scanner.nextInt();int arr[]= new int[n];System.out.println("请输入弹簧板的单位距离:");for(int i=0;i<arr.length;i++){arr[i]=scanner.nextInt();}bounceOut(n,arr);}public static void bounceOut(int position, int[] a) {int sum=0,i=0;for(i=0;i<a.length;i++){if(position>sum){sum+=a[i];}if (position<=sum) {System.out.println(i+1);break;}}}
}

测试用例:

请输入弹簧板的个数:
5
请输入弹簧板的单位距离:
2
1
2
3
4
3
查看全文

99%的人还看了

相似问题

猜你感兴趣

版权申明

本文"弹簧板问题~":http://eshow365.cn/6-28702-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!