一、题目描述

假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？

数据范围：输入的小球初始高度满足 1 \le n \le 1000 \1≤n≤1000 ，且保证是一个整数

二、输入描述

输入起始高度，int型。

三、输出描述

分别输出第5次落地时，共经过多少米以及第5次反弹多高。

注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。

四、解题思路

1. 读取输入的起始高度 a；
2. 将起始高度转换为浮点数 d，用于保存下落过程中球的高度；
3. 初始化变量 sum1 和 sum2 分别表示下落的总路程和弹起的总路程，初始值都为 0；
4. 使用循环计算下落和弹起的路程：
   • 每次下落，将下落的距离 d 加到 sum1 上，然后将 d 减半；
   • 每次弹起，将弹起的距离 d 加到 sum2 上，然后将 d 减半；
5. 循环结束后，由于第5次弹起后未再下落，所以需要将最后一次弹起的距离 d 减去；
6. 输出第5次落地时总共经过的距离，即 sum1 + sum2 - d；
7. 输出第5次反弹的高度，即 d；

五、Java算法源码

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNextInt()) {
        int a = in.nextInt();
        double d = a;
        //记录下落的路程
        double sum1 = 0;
        //记录弹起的路程
        double sum2 = 0;
        for(int i = 0; i<5; i++){
            sum1 += d;
            d = d/2;
            sum2 += d;
        }
        //第五次之后未弹起，须减掉
        System.out.println(sum1 + sum2 - d);
        System.out.println(d);
    }
}

六、效果展示

🏆本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。