花园花朵浇水次数统计问题的 Python 实现

以下是使用 Python 实现的代码，用于解决上述问题： ```python # 读取输入 n = int(input("请输入花的总数 n (n < 100): ")) q = int(input("请输入浇水的轮数 q: ")) # 初始化每朵花的浇水次数为 0 watering_times = [0] * n # 进行 q 轮浇水 for _ in range(q): L, R, x = map(int, input("请输入本轮浇水的起始位置 L、结束位置 R 和浇水次数 x，用空格分隔: ").split()) # 确保输入的位置在有效范围内 if 1 <= L <= R <= n: # 从 L-1 到 R-1 的花增加 x 次浇水 for i in range(L - 1, R): watering_times[i] += x else: print("输入的位置无效，请重新输入。") # 读取查询区间 start, end = map(int, input("请输入查询的区间起始位置和结束位置，用空格分隔: ").split()) # 确保查询区间在有效范围内 if 1 <= start <= end <= n: # 计算区间内每朵花被浇水次数之和 total_watering = sum(watering_times[start - 1:end]) print(f"区间内每朵花被浇水次数之和为: {total_watering}") else: print("查询的区间无效，请重新输入。") ``` ### 代码解释 1. **输入处理**：首先读取花的总数 `n` 和浇水的轮数 `q`。然后初始化一个长度为 `n` 的列表 `watering_times`，用于记录每朵花的浇水次数，初始值都为 0。 2. **浇水操作**：进行 `q` 轮浇水，每轮读取起始位置 `L`、结束位置 `R` 和浇水次数 `x`，将从 `L-1` 到 `R-1` 的花的浇水次数增加 `x`。 3. **查询操作**：读取查询区间的起始位置和结束位置，计算该区间内每朵花被浇水次数之和并输出。 ### 复杂度分析 - **时间复杂度**：浇水操作的时间复杂度为 $O(q * (R - L + 1))$，查询操作的时间复杂度为 $O(end - start + 1)$。 - **空间复杂度**：$O(n)$，主要用于存储每朵花的浇水次数。 ######[AI问答 | 587点数解答 | 2026-04-17 20:20:27]