前言
经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。有需要的可以同步练习下。
描述
假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高?
数据范围:输入的小球初始高度满足 1≤𝑛≤1000 1≤n≤1000 ,且保证是一个整数
输入描述:
输入起始高度,int型
输出描述:
分别输出第5次落地时,共经过多少米以及第5次反弹多高。
注意:你可以认为你输出保留六位或以上小数的结果可以通过此题。
示例1
输入:
1
输出:
2.8750.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);
}
}