C++ 实现：计算 1 到 300 内整数中奇数之和（附代码详解与复杂度分析）

以下是解决该问题的 C++ 代码： ```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. 求和计算：使用 `for` 循环从 1 开始，每次递增 2，这样可以确保只遍历奇数。在循环中，将每个奇数累加到变量 `sum` 中。 3. 输出结果：使用 `cout` 将计算得到的奇数总和输出到标准输出。 复杂度分析： - 时间复杂度：$O(n/2)$，因为只遍历了一半的数字，即奇数。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 291点数解答 | 2025-11-01 19:42:26]