控制室大门问题：前缀和算法解决数字求和询问

以下是补全后的代码： ```cpp #include <iostream> using namespace std; int n, m, k; // 定义数组 int a[100005]; int sum[100005]; int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 初始化前缀和数组的第一个元素 sum[1] = a[1]; for (int i = 2; i <= n; i++) { // 计算前缀和 sum[i] = sum[i - 1] + a[i]; } for (int i = 1; i <= m ;i++) { cin >> k; // 输出前缀和 cout << sum[k] << endl; } return 0; } ``` ### 代码解释 1. **数组定义**：定义了两个数组`a`和`sum`，分别用于存储输入的数字和前缀和。 2. **前缀和计算**：`sum[i]`表示`a[1]`到`a[i]`的和，通过`sum[i] = sum[i - 1] + a[i]`递推计算。 3. **询问处理**：每次询问输入一个`k`，直接输出`sum[k]`即可得到`a[1]`到`a[k]`的和。 ######[AI问答 | 364点数解答 | 2026-05-24 14:03:00]