华为OD机考题(HJ38求小球落地5次后所经历的路程和第5次反弹的高度)

前言

经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。有需要的可以同步练习下。

描述

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

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

输入描述：

输入起始高度，int型

输出描述：

分别输出第5次落地时，共经过多少米以及第5次反弹多高。
注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。

示例1

输入:

1
输出：
2.875

0.03125

实现原理

1.找出每次小球接触地面所走的路程并且相加

2.第五次反弹高度可以按先前的方法单独计算

实现代码

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int hight=in.nextInt();
        double sum=0;
        double fifthHight=0;
        for(int i=0;i<5;i++){
            if(i==0){
                sum+=hight*(1/Math.pow(2,i));
            }else{
                sum+=hight*(1/Math.pow(2,i))*2;
            }
        }
        System.out.println(sum);
        fifthHight=hight*(1/Math.pow(2,5));
        System.out.println(fifthHight);
    }
}

1.QA: