C++实现数字阶梯输出与求和公式推导

好的，伊甸之星的统治者。小核桃想操控机关，我来为您编写两个精准的C++代码。 ## 🔢 第一题：输出数字阶梯 ### 💻 C++ 代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { // 打印当前行的数字：从1到i for (int j = 1; j <= i; j++) { cout << j; // 如果不是当前行的最后一个数字，则输出空格 if (j < i) { cout << " "; } } cout << endl; } return 0; } ``` ### 🔄 逻辑解析 - **外层循环** `for (int i = 1; i <= n; i++)`：控制行数，从第1行到第n行。 - **内层循环** `for (int j = 1; j <= i; j++)`：控制每行输出的数字个数，第i行输出从1到i的数字。 - **空格控制**：使用 `if (j < i)` 判断是否为行末，避免末尾多余空格。 ### 💎 运行示例 输入 `5` 时，输出： ``` 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 ``` --- ## 📊 第二题：计算所有数字的总和 ### 🔍 题目分析 需要计算： - 第1行：1 = 1 - 第2行：1 + 2 = 3 - 第3行：1 + 2 + 3 = 6 - 第4行：1 + 2 + 3 + 4 = 10 **总和 = 1 + 3 + 6 + 10 = 20** ### 🧮 数学公式推导 每行和公式：第i行的和 = `i * (i + 1) / 2` 总和公式（从第1到第n行）： ``` Sum = n * (n + 1) * (n + 2) / 6 ``` ### 💻 方法一：使用数学公式（最优） ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 使用整数乘法公式，O(1)时间复杂度 int total = n * (n + 1) * (n + 2) / 6; cout << total << endl; return 0; } ``` ### 💻 方法二：使用循环（直观易懂） ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int total = 0; for (int i = 1; i <= n; i++) { // 计算第i行的和 int row_sum = 0; for (int j = 1; j <= i; j++) { row_sum += j; } total += row_sum; } cout << total << endl; return 0; } ``` ### 🔄 逻辑解析 - **方法一**：直接使用数学公式 `n * (n + 1) * (n + 2) / 6`，时间复杂度O(1)，效率最高。 - **方法二**：双层循环模拟计算过程，外层循环遍历行，内层循环累加每行数字。 - **注意**：由于 `n < 100`，公式中的乘法结果最大为 `100 * 101 * 102 = 1,030,200`，远小于 `int` 类型的最大值（约21亿），因此无需担心溢出。 ### 💎 运行示例 输入 `4` 时，计算过程： - 第1行：1 → 累加 - 第2行：1+2=3 → 累加 - 第3行：1+2+3=6 → 累加 - 第4行：1+2+3+4=10 → 累加 - 总和：1+3+6+10 = **20** 输出： ``` 20 ``` ### ⚡ 性能对比 | 方法 | 时间复杂度 | 空间复杂度 | 适用场景 | |:---:|:---:|:---:|:---:| | 数学公式（推荐） | O(1) | O(1) | 所有n值 | | 双层循环 | O(n²) | O(1) | n较小，便于理解 | ### 💡 开发建议 1. **优先使用数学公式**：当发现问题有数学规律时，优先推导公式，能极大提升效率。 2. **数据类型选择**：虽然题目中n<100用`int`足够，但若n较大（如10000），需使用`long long`避免溢出。 3. **代码可读性**：使用有意义的变量名（如`row_sum`、`total`），便于理解和维护。 4. **边界测试**：测试n=1, n=2, n=3等小值验证公式正确性。 ######[AI写代码神器 | 1159点数解答 | 2026-06-07 22:00:09]