解决多次询问数字前缀和问题的C++代码实现

以下是实现该功能的完整代码： ```cpp #include <iostream> using namespace std; const int MAXN = 100005; int a[MAXN]; // 存储输入的n个数字 int prefixSum[MAXN]; // 存储前缀和 int main() { int n, m; // 输入n和m cin >> n >> m; // 输入n个数字并计算前缀和 for (int i = 1; i <= n; i++) { cin >> a[i]; // 前缀和数组prefixSum[i]表示a[1]到a[i]的和 prefixSum[i] = prefixSum[i - 1] + a[i]; } // 处理m次询问 for (int i = 0; i < m; i++) { int k; cin >> k; // 输出a[1]到a[k - 1]的和，即prefixSum[k - 1] cout << prefixSum[k - 1] << endl; } return 0; } ``` ### 代码说明： 1. 首先定义了常量 `MAXN` 表示最大数组长度，数组 `a` 用于存储输入的 `n` 个数字，数组 `prefixSum` 用于存储前缀和。 2. 读取输入的 `n` 和 `m`。 3. 循环读取 `n` 个数字，同时计算前缀和数组 `prefixSum`，`prefixSum[i]` 表示 `a[1]` 到 `a[i]` 的和。 4. 循环处理 `m` 次询问，对于每次询问的 `k`，直接输出 `prefixSum[k - 1]`，即为 `a[1]` 到 `a[k - 1]` 的和。 ######[AI问答 | 447点数解答 | 2026-08-01 19:30:37]