弹簧板问题~

简介: 弹簧板问题~

题目描述 有一个小球掉落在一串连续的弹簧板上,小球落到某一个弹簧板后,会被弹到某一个地点,直到小球被弹到弹簧板以外的地方。 假设有 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
相关文章
|
10月前
|
JavaScript
闪烁的灯泡
闪烁的灯泡
59 0
|
5月前
|
传感器 算法 IDE
基于Arduino的遥控自平衡小车
基于Arduino的遥控自平衡小车
153 41
|
存储 芯片
人体感应太阳能灯原理图详细讲解
三河凡科科技飞讯教学,人体感应太阳能灯是一种利用太阳能源供电,通过人体红外线感应技术实现智能控制灯源开关的照明设备。其原理是利用太阳能板将太阳能转化为电能,通过对电池的储存和管理,将电能存储在电池中,作为灯源使用时的电力供应。同时,通过人体红外线感应技术,能够实现对灯源的智能控制。
人体感应太阳能灯原理图详细讲解
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
104 0
|
编解码 芯片
呼吸灯的三种实现方法
本文提供了三种实现呼吸灯的方法,分别是利用for循环实现、利用定时器中断实现和利用定时器输出PWM波实现。前两种方法平时接触的不多,所以贴出了程序,最后一种方法大家肯定都已熟悉,这里就没有详细介绍。
579 0
|
C语言
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
286 0
|
C++ 计算机视觉 Python
Qt+C++跑马灯-指示灯-风扇-虚线灯带-动画仿真
这篇博客针对<<Qt+C++跑马灯-指示灯-风扇-虚线灯带-动画仿真>>编写代码,代码整洁,规则,易读。 学习与应用推荐首选。
278 0
|
存储 传感器 算法
光学雨量计接线定义
IFR02 是通过红外光扫描原理非接触式检测降雨量的传感器(光学雨量计)。使用独特的智能学习适应算法, 可在复杂光环境中使用,具有很强的抗外部干扰能力。采用渐变脉宽调制与动态比例校正技术有利保障数据稳定性与材料老化导光性能下降的不利影响。内建 4 种雨型,可识别冲刷型、密集型、离散型、附着型降雨并分别处理。具备结露测量功能、 数据存储功能,自动记录降雨总量。光耦隔离脉冲信号输出兼容翻斗雨量计、 RS232 或者 RS485 接口方便信息化集成。多年底层技术、降雨模型积累,持续的改进升级,保障用户产品同步提升。
光学雨量计接线定义
基于STM32F1-C8T6无人机(二)——舵机/电调/空心杯电机/飞控/机架/subs接收机/充电器和电池(给出链接和思考)
基于STM32F1-C8T6无人机(二)——舵机/电调/空心杯电机/飞控/机架/subs接收机/充电器和电池(给出链接和思考)
370 0
基于STM32F1-C8T6无人机(二)——舵机/电调/空心杯电机/飞控/机架/subs接收机/充电器和电池(给出链接和思考)

热门文章

最新文章