高空坠球

标题

皮球从某给定height(米)高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬

输入格式:

输入在一行中给出两个非负整数，分别是皮球的初始高度height和n，均在长整型范围内。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬

输出格式:

在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬

输入样例:

33 5

输出样例:

94.9 1.0

代码：

#include <stdio.h>
#include <math.h>

int main() {
    int i;                // 循环控制变量
    double m = 0, h;      // `m` 用于计算总路程，`h` 用于计算第 `n` 次反弹后的高度
    long long height, n;  // `height` 表示初始高度，`n` 表示反弹次数

    // 从标准输入读取初始高度和反弹次数
    scanf("%lld %lld", &height, &n);

    // 计算球在多次反弹中的总路程
    for (i = 0; i <= n - 1; i++) {
        // 每次反弹后球的行进距离为当前高度除以 `2^i`
        m = m + height / pow(2, i);
    }
    // 总路程需要减去初始高度，因为初始高度只算一次
    m = m * 2 - height;

    // 计算第 `n` 次反弹后的高度
    h = height / pow(2, n);

    // 输出总路程和第 `n` 次反弹后的高度，保留一位小数
    printf("%.1lf %.1lf", m, h);

    return 0; // 返回0表示程序正常结束
}