从n根火柴中选取3根构成正三角形的方法统计

### 🍃问题分析 要从 `n` 根火柴中选取 3 根构成正三角形，需要满足这 3 根火柴长度相等。可以通过遍历所有可能的 3 根火柴的组合，统计满足条件的组合数量。 ### 💻代码实现 以下是使用 Python 实现的代码： ```python n = int(input()) lengths = list(map(int, input().split())) count = 0 # 遍历所有可能的 3 根火柴的组合 for i in range(n): for j in range(i + 1, n): for k in range(j + 1, n): if lengths[i] == lengths[j] == lengths[k]: count += 1 print(count) ``` ### 📝代码解释 1. **输入处理**： - 首先读取第一行的整数 `n`，表示火柴的数量。 - 然后读取第二行的 `n` 个整数，存储在列表 `lengths` 中，表示每根火柴的长度。 2. **组合遍历**： - 使用三重循环遍历所有可能的 3 根火柴的组合。 - 外层循环从 0 到 `n-1`，中层循环从 `i+1` 到 `n-1`，内层循环从 `j+1` 到 `n-1`，确保每个组合中的火柴索引不重复。 3. **条件判断**： - 对于每个组合，检查这 3 根火柴的长度是否相等。如果相等，则将计数器 `count` 加 1。 4. **输出结果**： - 最后输出满足条件的组合数量。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n^3)$，因为使用了三重循环遍历所有可能的组合。 - **空间复杂度**：$O(n)$，主要用于存储火柴的长度。 ### 🚀开发建议 - **优化算法**：可以先对火柴长度进行排序，然后使用双指针等方法优化组合的遍历，减少不必要的比较，从而降低时间复杂度。 - **错误处理**：在实际应用中，需要考虑输入的合法性，例如输入的火柴数量是否为正整数，火柴长度是否为非负整数等。 - **代码复用**：可以将判断是否能构成正三角形的逻辑封装成一个函数，提高代码的复用性。 ### 📚学习资源 - Python 官方文档：https://docs.python.org/3/ - 《Python 编程从入门到实践》：一本适合初学者的 Python 编程书籍。 ######[AI写代码神器 | 607点数解答 | 2026-03-01 17:18:43]