C++ 实现数字序列前缀和询问功能

以下是使用 C++ 解决此问题的代码： ```cpp #include <iostream> #include <vector> int main() { int n, m; // 读取 n 和 m std::cin >> n >> m; // 存储数组 a 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]; } // 处理 m 次询问 for (int i = 0; i < m; ++i) { int k; std::cin >> k; // 输出 a[1] 到 a[k - 1] 的和 std::cout << prefixSum[k - 1] << std::endl; } return 0; } ``` ### 代码解释： 1. **输入读取**：首先读取 `n` 和 `m`，分别表示数组的长度和询问的次数。 2. **数组和前缀和数组**：使用 `std::vector` 存储数组 `a` 和前缀和数组 `prefixSum`。 3. **计算前缀和**：遍历数组 `a`，计算前缀和并存储在 `prefixSum` 中。 4. **处理询问**：对于每次询问，读取 `k`，并输出 `prefixSum[k - 1]`，即 `a[1]` 到 `a[k - 1]` 的和。 ######[AI问答 | 412点数解答 | 2026-05-30 19:32:49]