問題 1019: [編程入門]自由下落的距離計算
時間限制: 1Sec 內存限制: 128MB 提交: 7252 解決: 4190
題目描述
一球從M米高度自由下落，每次落地后返回原高度的一半，再落下。 它在第N次落地時反彈多高？共經過多少米？ 保留兩位小數
輸入
M N
輸出
它在第N次落地時反彈多高？共經過多少米？ 保留兩位小數，空格隔開，放在一行
樣例輸入
1000 5
樣例輸出
31.25 2875.00
分析：小球每次下落的高度為上一次上升距離的一半，小球每次上升之前都需要下落上一次的的同樣高度，所以可以使用數組來保存數據，除掉第一次和最后一次，小球每次的運動距離都是反彈距離的二倍，加上第一次和最后一次的距離就是小球一共經過的距離。
import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int M = in.nextInt();
int N = in.nextInt();
double a[] = new double[N+1];
//數組第一個用來保存小球初始高度
a[0] = M;
double sum=a[0];
//數組第二個到N+1個用來保存每次下降之后反彈的高度。
for(int i=1;i<=N;i++){
a[i] = a[i-1]/2*1.0;
if(i!=N)
sum+=a[i]*2;
}
System.out.printf("%.2f %.2f", a[N],sum);
}
}