酷代码 AI
菜单
服务商

题目背景 计算整数 1 1 到 n n(包括 1 1 和 n n)之间的所有奇数的和,其中, n n 不大于 300 300。例如 n = 12 , n=12, 其和则为: 1 + 3 + 5 + 7 + 9 + 11 = 36 1+3+5+7+9+11=36。 题目描述 一个整数 n n,其中 1 ≤ n ≤ 300 1≤n≤300。 输出格式 input1 复制 5 output1 复制 9 input2 复制 15 output2 复制 64c++

以下是解决该问题的 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)$,只使用了常数级的额外空间。 [2025-11-01 19:42:26 | AI问答 | 291点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多