酷代码 AI
菜单
服务商

控制室大门数字求和问题的 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]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]