拍皮球 （Java实现）

Problem Description

小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下，因此任务就交给你啦！假设球的初始高度为h，计算第n次落地时球经过的距离，以及落地后反弹能有多高。

Input

输入数据有多组，第一行为数据的组数t，下面t行为t组数据，每行有两个数h和n,分别用空格分隔。

Output

输出第n次反弹时球经过的距离和球最后的高度，保留小数点后2位。

Sample Input

2
100 1
100.0 2

Sample Output

100.00 50.00
200.00 25.00

Hint

 

Source

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t > 0){
            t--;
            double h = sc.nextDouble();
            int n = sc.nextInt();
            double[] arr = new double[101];
            arr[0] = h;
            int i;
            double sum = arr[0];  // 第一次下落
            for (i = 1; i < n; i++) {
                arr[i] = arr[i-1]/2;
                sum += arr[i]*2;  // 皮球还会反弹
            }
            arr[i] = arr[i-1]/2.0;  // 第N次上升的高度
            System.out.printf("%.2f %.2f
", sum, arr[n]);
        }
    }
}