C++ 计算 1 到 n 之间奇数和的实现

以下是使用 C++ 实现计算 1 到 `n` 之间所有奇数和的代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取输入的整数 n cin >> n; int sum = 0; // 遍历 1 到 n 之间的所有数 for (int i = 1; i <= n; i += 2) { // 将奇数累加到总和中 sum += i; } // 输出总和 cout << sum << endl; return 0; } ``` ### 代码解释 1. **输入读取**：使用 `cin` 读取用户输入的整数 `n`。 2. **初始化总和变量**：将变量 `sum` 初始化为 0，用于存储奇数的总和。 3. **遍历奇数**：使用 `for` 循环从 1 开始，每次增加 2，确保只遍历奇数。 4. **累加奇数**：在每次循环中，将当前奇数累加到 `sum` 中。 5. **输出结果**：使用 `cout` 输出总和。 ### 复杂度分析 - **时间复杂度**：$O(n/2)$，因为只遍历了奇数，所以时间复杂度为线性。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 343点数解答 | 2026-06-06 18:42:58]