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]; } // 处理m次询问 for (int i = 0; i < m; ++i) { int k; std::cin >> k; // 输出前缀和 std::cout << prefixSum[k] << std::endl; } return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取 `n` 和 `m`，分别表示数组的长度和询问的次数。 2. **前缀和计算**：使用 `prefixSum` 数组来存储前缀和，`prefixSum[i]` 表示 `a[1]` 到 `a[i]` 的和。通过遍历数组 `a`，计算前缀和并存储在 `prefixSum` 数组中。 3. **询问处理**：对于每次询问，读取 `k`，并直接输出 `prefixSum[k]`，即 `a[1]` 到 `a[k]` 的和。 ### 复杂度分析： - **时间复杂度**：计算前缀和的时间复杂度为 $O(n)$，处理每次询问的时间复杂度为 $O(1)$，因此总的时间复杂度为 $O(n + m)$。 - **空间复杂度**：使用了一个长度为 `n + 1` 的 `prefixSum` 数组，因此空间复杂度为 $O(n)$。 ######[AI问答 | 465点数解答 | 2026-05-30 15:44:25]