控制室大门数字求和问题的 C++ 实现
以下是实现该功能的 C++ 代码: ```cpp #include <iostream> #include <vector> int main() { int n, m; // 读取 n 和 m std::cin >> n >> m; std::vector<int> a(n + 1); std::vector<int> prefixSum(n + 1, 0); // 读取 a 数组 for (int i = 1; i <= n; ++i) { std::cin >> a[i]; // 计算前缀和 prefixSum[i] = prefixSum[i - 1] + a[i]; } for (int i = 0; i < m; ++i) { int k; // 读取每次询问的 k std::cin >> k; // 输出前缀和 std::cout << prefixSum[k] << std::endl; } return 0; } ``` ### 代码解释 1. **输入读取**:首先读取 `n` 和 `m`,分别表示数组的长度和询问的次数。 2. **前缀和数组**:创建一个长度为 `n + 1` 的 `prefixSum` 数组,用于存储前缀和。通过遍历数组 `a`,计算前缀和并存储在 `prefixSum` 中。 3. **处理询问**:对于每次询问,读取 `k`,并输出 `prefixSum[k]`,即 `a[1] + a[2] + ... + a[k]` 的和。 ######[AI问答 | 371点数解答 | 2026-05-30 19:29:48]
- C++ 实现:精准统计给定范围 [L, R] 内数字 2 出现的次数及代码详解(字节豆包 | 401点数解答 | 2026-02-05 21:17:05)79
- C++实现:统计[L, R]范围内数字2出现的次数及代码详解(字节豆包 | 489点数解答 | 2026-02-07 17:12:26)95
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)401
- Python:用正则表达式从含多种字符的字符串中提取英文、数字和中文单词(GPT | 522点数解答 | 2024-05-31 19:05:27)346
- Python:用正则表达式结合 split 思路提取一行字符串中的英文、数字和中文单词 (GPT | 399点数解答 | 2024-05-31 19:07:31)347
- 繁体字编码代码修改:人物名字合法性验证函数转简体版(字节豆包 | 325点数解答 | 2024-10-21 18:57:01)318
- 计算区间 n 到 m 中数字 x 出现次数的 Python 实现与详解(字节豆包 | 289点数解答 | 2025-12-07 17:14:59)111
- Python 实现:计算区间 n 到 m 中数字 x 出现的次数(字节豆包 | 322点数解答 | 2025-12-13 21:37:08)112
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)367
- 浙闽“板凳龙”舞龙队 300 秒螺线盘入:位置与速度全揭秘(阿里通义 | 886点数解答 | 2024-09-07 10:31:31)666
- 浙闽“板凳龙”舞龙队 300 秒位置与速度数学模型揭秘(GPT | 565点数解答 | 2024-09-07 10:32:56)558
- 223节板凳龙沿等距螺线盘入:300秒内位置与速度的数学揭秘 (讯飞星火 | 443点数解答 | 2024-09-07 10:34:10)409