C++ 实现查找满足特定条件的第一个数

以下是解决该问题的 C++ 代码： ```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; // 找到满足条件的第一个数，输出并结束查找 break; } } return 0; } ``` ### 代码解释： 1. **`sumFrom1ToNum` 函数**：该函数用于计算从 1 累加到 `num` 的和，使用等差数列求和公式 `num * (num + 1) / 2` 进行计算。 2. **`main` 函数**： - 首先读取数字的数量 `n`。 - 然后使用一个循环读取 `n` 个数字，并存储在数组 `arr` 中。 - 接着遍历数组，对于每个数字，调用 `sumFrom1ToNum` 函数计算从 1 累加到该数字的和，并判断是否大于 50。 - 如果找到满足条件的数字，输出该数字并使用 `break` 语句结束循环。 ### 复杂度分析： - **时间复杂度**：$O(n)$，其中 $n$ 是输入数字的数量。因为只需要遍历一次数组。 - **空间复杂度**：$O(n)$，主要用于存储输入的数字。 ######[AI问答 | 452点数解答 | 2026-04-18 19:33:40]