C++寻找满足特定累加和条件的首个数字程序实现

### 🍭思路分析 本题需要在给定的整数数组中找到第一个满足从 1 累加到该数字的和大于 50 的数。我们可以通过遍历数组，对于每个元素计算从 1 到该元素的累加和，判断是否大于 50，如果满足条件则输出该元素并结束查找。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; // 计算从 1 到 num 的累加和 int sumFrom1ToNum(int num) { return num * (num + 1) / 2; } int main() { int n; cin >> n; // 读取数组元素个数 int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; // 读取数组元素 } for (int i = 0; i < n; i++) { if (sumFrom1ToNum(arr[i]) > 50) { cout << arr[i] << endl; // 找到满足条件的数，输出并结束查找 return 0; } } return 0; } ``` ### 📋代码解释 1. **`sumFrom1ToNum` 函数**：该函数用于计算从 1 到 `num` 的累加和，使用等差数列求和公式 `num * (num + 1) / 2` 来计算。 2. **主函数**： - 首先读取数组元素的个数 `n`。 - 然后使用 `for` 循环读取 `n` 个整数到数组 `arr` 中。 - 接着再次使用 `for` 循环遍历数组，对于每个元素调用 `sumFrom1ToNum` 函数计算累加和，并判断是否大于 50。如果满足条件，则输出该元素并结束程序。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是数组的长度。因为只需要遍历数组一次。 - **空间复杂度**：$O(n)$，主要用于存储数组元素。 ### 🚀开发建议 - **边界检查**：在实际应用中，要注意输入的合法性，例如 `n` 是否小于 100。 - **代码复用**：将计算累加和的逻辑封装成函数，提高代码的复用性。 - **错误处理**：可以添加输入错误处理，例如输入的不是整数时给出相应的提示。 ######[AI写代码神器 | 592点数解答 | 2026-02-27 20:25:15]