高空坠球（Python）

题目描述

高空坠球

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

输入格式:

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

输出格式:

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

注意：$n$为 $0$ 时表示球未开始下落。

输入样例:

33 5

输出样例:

94.9 1.0

---

解题思路

这个问题其实并不难，就是理解起来可能有点抽象，需要仔细想清楚皮球的整个运动过程。

显然在除了第一次下落的每次下落和反弹中，皮球经过的距离是当前高度的两倍。因此，可以通过循环计算每次下落和反弹的距离，累计得到总距离。同时，每次反弹后的高度为当前高度的一半。

该问题可以通过模拟皮球每次反弹的过程来计算皮球第$n$次落地时在空中经过的距离、以及第$n$次反弹的高度。

利用循环来模拟皮球的反弹过程，将反弹过程分为下落过程和上升过程，下落过程累加下落距离，上升过程更新反弹后的高度为当前高度的一半，并累加反弹高度。

在最后一次反弹时，仅计算下落距离而不再累加反弹高度。最终返回总距离和最后一次的反弹高度。

---

Python代码实现

# 定义一个函数，用于计算皮球第n次落地时在空中经过的总距离、以及第n次反弹的高度
def calculate_distance_and_rebound_height(height, n):
    if n == 0: # 球未开始下落
        total_distance = 0.0  # 总距离为0
        current_height = 0.0  # 当前高度为0

    else:
        total_distance = 0.0  # 初始化总距离为0
        current_height = height  # 初始当前高度为输入的初始高度
        
        for i in range(n): # 反弹n次（下落n次）
            # 下落过程
            total_distance += current_height  # 累计下落距离

            # 上升过程
            current_height /= 2.0  # 反弹到原高度的一半
            if i < n - 1: # 如果不是最后一次反弹
                total_distance += current_height  # 累计上升距离

    return total_distance, current_height  # 返回总距离和最后的反弹高度

# 读取输入，获取初始高度和下落次数
initial_height, n = map(int, input().split())

# 调用函数计算结果
result_distance, result_height = calculate_distance_and_rebound_height(initial_height, n)

# 输出结果，保留一位小数
print(f'{result_distance:.1f} {result_height:.1f}')