C++实现吊桥木头放置数量及总宽度计算

### 🍃思路分析 本题需要根据给定的条件，依次判断每根木头是否可以放到吊桥上，即木头长度需大于等于 5，并且当木头宽度总和达到 10 时停止摆放。通过循环遍历每根木头，统计可放置的木头数量和总宽度。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 读取木头的数量 int count = 0; // 记录放到吊桥上的木头数量 int totalWidth = 0; // 记录放到吊桥上的木头总宽度 for (int i = 0; i < n; ++i) { int length, width; cin >> length >> width; // 读取每根木头的长度和宽度 // 判断木头长度是否大于等于 5 且总宽度小于 10 if (length >= 5 && totalWidth + width <= 10) { count++; totalWidth += width; } } cout << count << " " << totalWidth << endl; // 输出结果 return 0; } ``` ### 📋代码解释 1. **输入处理**：首先读取木头的数量 `n`，然后使用 `for` 循环依次读取每根木头的长度和宽度。 2. **条件判断**：对于每根木头，检查其长度是否大于等于 5，并且总宽度加上当前木头的宽度是否小于等于 10。如果满足条件，则将该木头放到吊桥上，更新木头数量和总宽度。 3. **输出结果**：循环结束后，输出放到吊桥上的木头数量和总宽度。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是木头的数量。因为只需要遍历一次所有的木头。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 - **输入验证**：可以添加输入验证，确保输入的木头数量和长度、宽度都是合法的正整数。 - **错误处理**：当输入不符合要求时，给出相应的错误提示，增强程序的健壮性。 - **代码复用**：可以将判断木头是否可放置的逻辑封装成一个函数，提高代码的复用性。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和示例。 - 《C++ Primer》：经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 618点数解答 | 2026-03-20 19:20:19]