一、题目描述

假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第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机考。专栏会持续更新，每天在线答疑。