题目描述 小核桃需要向某地的一家糖果店运送 n n 颗糖。 小核桃可以使用两种类型的包装盒子： 一种是可以装 3 3 颗糖的 1 1 号包装； 另一种是可以装 5 5 颗糖的 2 2 号包装。 小核桃想让包装盒尽可能少。例如，他要运送 18 18 颗糖，则可以使用 6 6 个 1 1 号包装。但是，最优策略是 3 3 个 2 2 号包装和 1 1 个 1 1 号包装。这样总共有 4 4 个包装。 请你帮助小核桃找到需要包装盒最少的方案。 输入格式 输入数据共一行。 第一行一个正整数 n n，表示糖果颗数。 输出格式 输出数据共一行。 第一行，一个正整数表示需要包装盒最少的方案数的包装盒数，如果不可能用这 2 2 种包装盒运 n n 颗糖，输出 -1。

以下是使用Python实现的代码： ```python # 读取输入的糖果颗数 n = int(input()) # 初始化最少包装盒数为一个较大的值 min_boxes = float('inf') # 遍历2号包装的使用数量，最多不超过n // 5个 for num_5 in range(n // 5 + 1): # 计算剩余需要用1号包装装的糖果数 remaining = n - num_5 * 5 # 检查剩余糖果数是否能被3整除 if remaining % 3 == 0: # 计算1号包装的数量 num_3 = remaining // 3 # 计算当前方案的总包装盒数 total_boxes = num_5 + num_3 # 更新最少包装盒数 min_boxes = min(min_boxes, total_boxes) # 如果最少包装盒数仍为初始值，说明无法用两种包装盒装下糖果 if min_boxes == float('inf'): print(-1) else: print(min_boxes) ``` 代码解释： 1. 输入读取：使用`input()`函数读取用户输入的糖果颗数`n`，并将其转换为整数类型。 2. 初始化最少包装盒数：将`min_boxes`初始化为正无穷大，用于后续比较和更新。 3. 遍历2号包装的使用数量：通过`for`循环遍历2号包装的使用数量`num_5`，范围从0到`n // 5`。 4. 计算剩余糖果数：对于每个`num_5`，计算剩余需要用1号包装装的糖果数`remaining`。 5. 检查是否能整除：检查`remaining`是否能被3整除，如果可以，则计算1号包装的数量`num_3`，并计算当前方案的总包装盒数`total_boxes`。 6. 更新最少包装盒数：使用`min()`函数更新`min_boxes`。 7. 输出结果：如果`min_boxes`仍为正无穷大，说明无法用两种包装盒装下糖果，输出-1；否则，输出`min_boxes`。 [2026-02-08 19:32:03 | AI问答 | 498点数解答]