简单 C++ 代码求解数列第 n 项的值

### 💡简化思路 可以通过一个简单的循环，从 1 开始累加，每累加一次就判断累加和是否超过了输入的 `n`，如果超过了，此时累加的次数就是数列第 `n` 项的值。 ### 📝简化代码 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int count = 0; int num = 1; // 循环累加 while (true) { for (int i = 0; i < num; i++) { count++; if (count == n) { cout << num << endl; return 0; } } num++; } return 0; } ``` ### 📋代码解释 1. **输入读取**：使用 `cin` 读取用户输入的 `n`。 2. **循环判断**：使用一个无限 `while` 循环，在循环内部的 `for` 循环里，每次将 `count` 加 1，模拟数列的项数增加。当 `count` 等于 `n` 时，输出当前的 `num` 并结束程序。 3. **数值递增**：每次 `for` 循环结束后，`num` 加 1，代表数列中的数字递增。 ### ⏱️复杂度分析 - **时间复杂度**：$O(\sqrt{n})$，因为随着 `n` 的增大，循环次数大致和 $\sqrt{n}$ 成正比。 - **空间复杂度**：$O(1)$，只使用了常数级的额外变量。 ######[AI问答 | 395点数解答 | 2026-04-26 13:39:21]