用c++将数组分成和相等的四等分

要将一个数组分成和相等的四等分，可以先计算出数组的总和，然后判断是否可以被4整除，如果不能被4整除，则无法分成和相等的四等分。

如果可以被4整除，可以使用回溯法来处理。具体地，从数组的第一个元素开始，依次将元素加入四个区域中的一个，直到所有元素都被加入某个区域中。每当一个元素被加入某个区域后，检查该区域的和是否等于总和的1/4，如果是，则开始向下一个区域添加元素，否则继续尝试向该区域添加元素。如果四个区域都被填满且和相等，则找到了一种分割方案；否则回溯到前一步，重新尝试其它方案。

下面是一份用 C++ 实现的代码，可以解决将数组分成和相等的四等分问题：

#include <iostream>
#include <vector>
using namespace std;

bool dfs(vector<int>& nums, vector<int>& sums, int index, int target) {
    if (index == nums.size()) {
        return sums[0] == target && sums[1] == target && sums[2] == target;
    }

    for (int i = 0; i < 4; i++) {
        if (sums[i] + nums[index] > target) {
            continue;
        }
        sums[i] += nums[index];
        if (dfs(nums, sums, index + 1, target)) {
            return true;
        }
        sums[i] -= nums[index];
    }

    return false;
}

bool canSplitIntoFour(vector<int>& nums) {
    int sum = 0;
    for (int num : nums) {
        sum += num;
    }
    if (sum % 4 != 0) {
        return false;
    }

    vector<int> sums(4, 0);
    return dfs(nums, sums, 0, sum / 4);
}

int main() {
    vector<int> nums = {1, 2, 3, 6};
    if (canSplitIntoFour(nums)) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}

这里的 dfs 函数表示从 nums 数组的第 index 个元素开始，尝试将元素分配到四个区域中的一个，使得四个区域的和都等于 target。sums 数组表示四个区域的和，每次尝试将一个元素加入某个区域时，都需要检查该区域的和是否超过了 target。如果四个区域都被填满且和相等，则找到了一种分割方案，返回 true；否则回溯到前一步，重新尝试其它方案。

在主函数中，首先计算出数组的总和，如果不能被4整除，则无法分成和相等的四等分；否则调用 canSplitIntoFour 函数进行处理。如果可以分成四等分，则输出 Yes，否则输出 No。