题解 | #小球走过路程计算#

import java.util.Scanner;

public class Main {
    public static double height(int n ,double a){  
        return (a/2)*(Math.pow(0.5,n -1 ));
    }
    public static double S(int n , double a){
        return 4*a*(1 - Math.pow(0.5,n) ) -a;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextDouble()) { // 注意 while 处理多个 case
            double a = in.nextDouble();
            int n = in.nextInt();
            double h =height(n,a);
            double s = S(n,a);
            System.out.print(String.format("%.3f ",h)+
                             String.format("%.3f",s));
        }
    }
}

在草稿纸上，依次写出弹跳一个，弹跳两次，弹跳三次。。。。一直到弹跳n次对应的反弹高度和总路程，然后找规律，可以发现对应的高度数列是一个等比数列，对应总路程为一个变式的等比数列前n项和，然后列出式子求解即可，时间复杂度为o1，空间复杂度为o1.