小 R 糖果采购难题：Python 代码助力求 m 元购糖最大数量

以下是解决该问题的 Python 代码： ```python # 读取输入 n, m = map(int, input().split()) # 存储每种糖果的价格信息 candies = [] for _ in range(n): x, y = map(int, input().split()) candies.append((x, y)) # 初始化最大糖果数量为 0 max_candy_count = 0 # 遍历所有可能的购买组合 for i in range(n): money = m candy_count = 0 # 按当前糖果的价格规则购买 while money > 0: if (candy_count + 1) % 2 == 1: # 购买奇数颗糖果 if money >= candies[i][0]: money -= candies[i][0] candy_count += 1 else: break else: # 购买偶数颗糖果 if money >= candies[i][1]: money -= candies[i][1] candy_count += 1 else: break # 更新最大糖果数量 if candy_count > max_candy_count: max_candy_count = candy_count print(max_candy_count) ``` 代码解释 1. 输入读取：首先读取糖果的种类数 `n` 和小 R 拥有的钱数 `m`。然后循环 `n` 次，每次读取每种糖果购买第奇数颗和第偶数颗的价格，将其存储在 `candies` 列表中。 2. 初始化：将最大糖果数量 `max_candy_count` 初始化为 0。 3. 遍历所有糖果种类：对于每种糖果，模拟购买过程。 - 初始化剩余钱数 `money` 为 `m`，已购买的糖果数量 `candy_count` 为 0。 - 进入循环，只要还有钱就继续尝试购买。根据当前要购买的是奇数颗还是偶数颗糖果，检查剩余钱数是否足够支付相应价格。如果足够，扣除相应的钱数并增加糖果数量；如果不够，则停止购买。 4. 更新最大糖果数量：每次完成一种糖果的购买模拟后，将当前购买的糖果数量与最大糖果数量比较，如果当前数量更大，则更新最大糖果数量。 5. 输出结果：最后输出最大糖果数量。 复杂度分析 - 时间复杂度：$O(n * \frac{m}{\min(x_i, y_i)})$，其中 $n$ 是糖果的种类数，$m$ 是小 R 拥有的钱数，$\min(x_i, y_i)$ 是每种糖果价格中的较小值。对于每种糖果，最多需要进行 $\frac{m}{\min(x_i, y_i)}$ 次购买尝试。 - 空间复杂度：$O(n)$，主要用于存储每种糖果的价格信息。 ######[AI问答 | 652点数解答 | 2025-12-11 11:49:33]