C++ 计算机关数字总和的实现与优化

### 🍃思路分析 本题可先找出每一行数字的规律，第 `i` 行有 `i` 个奇数，最后一个数字为 `2 * i - 1`。我们可以先计算出每一行数字的和，再将所有行的和累加起来。 ### 👨‍💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int total_sum = 0; // 遍历每一行 for (int i = 1; i <= n; i++) { // 计算第 i 行的和 int row_sum = 0; for (int j = 1; j <= i; j++) { // 第 j 个奇数为 2 * j - 1 row_sum += 2 * j - 1; } total_sum += row_sum; } cout << total_sum << endl; return 0; } ``` ### 📝代码解释 1. **输入处理**：使用 `cin` 读取输入的整数 `n`，表示机关上数字的行数。 2. **计算每一行的和**： - 外层循环 `for (int i = 1; i <= n; i++)` 遍历每一行。 - 内层循环 `for (int j = 1; j <= i; j++)` 计算第 `i` 行的和，第 `j` 个奇数为 `2 * j - 1`。 3. **累加每一行的和**：将每一行的和累加到 `total_sum` 中。 4. **输出结果**：使用 `cout` 输出总和。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n^2)$，因为有两层嵌套循环。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🎯开发建议 - **优化算法**：可以通过数学公式直接计算总和，避免使用嵌套循环，将时间复杂度降低到 $O(1)$。第 `n` 行之前所有数字的总和可以通过数学推导得到公式为 $n^2(n + 1) / 2$。 - **错误处理**：可以添加输入验证，确保输入的 `n` 在有效范围内（`n < 100`）。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和示例。 - [《C++ Primer》](https://book.douban.com/subject/10505113/)：经典的 C++ 入门书籍，适合初学者。 ######[AI写代码神器 | 646点数解答 | 2026-06-06 14:41:15]