C++实现寻找黄金分隔点问题的解决方案

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> // 函数用于寻找黄金分隔点 int findGoldenPoint(const std::vector<int>& arr) { int n = arr.size(); // 计算数组所有元素的总和 int totalSum = 0; for (int num : arr) { totalSum += num; } int leftSum = 0; // 遍历数组，尝试每个可能的分隔点 for (int i = 0; i < n; ++i) { // 计算分隔点右侧的和 int rightSum = totalSum - leftSum - arr[i]; if (leftSum == 2 * rightSum) { return i + 1; // 下标从1开始 } // 更新左侧的和 leftSum += arr[i]; } return -1; } int main() { int n; std::cin >> n; std::vector<int> arr(n); for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } // 调用函数寻找黄金分隔点 int result = findGoldenPoint(arr); std::cout << result << std::endl; return 0; } ``` ### 代码解释： 1. **`findGoldenPoint`函数**： - 首先计算数组所有元素的总和`totalSum`。 - 然后使用一个变量`leftSum`来记录分隔点左侧的和。 - 遍历数组，对于每个可能的分隔点，计算分隔点右侧的和`rightSum`。 - 如果`leftSum`等于`rightSum`的两倍，则返回该分隔点的下标（下标从1开始）。 - 如果遍历完整个数组都没有找到符合条件的分隔点，则返回 -1。 2. **`main`函数**： - 读取输入的整数`n`和数组元素。 - 调用`findGoldenPoint`函数寻找黄金分隔点。 - 输出结果。 ######[AI问答 | 508点数解答 | 2026-05-30 17:26:30]