华为OD机试 - 求小球落地5次后所经历的路程和第5次反弹的高度（Java 牛客练习题 HJ38）

一、题目描述

假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第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算法源码