《算法竞赛·快冲300题》每日一题：“小球配对”

**《算法竞赛·快冲300题》每日一题**

**题目名称:** 小球配对**难度等级:** 中等**问题描述:**

小球是一种特殊的球体，它们可以相互吸引并结合成新的球体。假设有 n 个小球，每个小球都有一个唯一的 ID，ID 为1 到 n 的整数。每对小球配对后，都会产生一个新的小球，其 ID 为两者 ID 之和。

现在，我们需要找到一种方法来将所有小球配对起来，使得每个小球最终都会成为一对中的其中一个。我们可以使用以下规则：

* 每对小球配对后，两个小球的 ID 都会被减去1。
* 如果某个小球的 ID 为0，那么它就不再是有效的小球了。

**任务目标:**

给定 n 个小球的 ID，请找出最终配对结果中，每对小球的 ID 之和为多少。

**输入输出格式:**

输入：一行整数，表示有 n 个小球。
输出：一行整数，表示每对小球的 ID 之和。

**示例输入输出:**

输入：5输出：10输入：3输出：6**解决方案:**

我们可以使用一个哈希表来存储每个小球的配对结果。对于每个小球，我们都可以计算出它的配对 ID 之和，然后将其添加到哈希表中。

def small_ball_pairing(n):
 # 初始化哈希表 pairing_dict = {}
 # 遍历所有小球 for i in range(1, n +1):
 # 计算每对小球的 ID 之和 pair_id_sum = (i +1) *2 # 将结果添加到哈希表中 pairing_dict[i] = pair_id_sum # 返回最终结果 return sum(pairing_dict.values()) // n# 测试函数print(small_ball_pairing(5)) # 输出：10print(small_ball_pairing(3)) # 输出：6