数字划分

标题：数字划分

w星球的长老交给小明一个任务：1,2,3…16 这16个数字分为两组。

要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。

请你利用计算机的强大搜索能力解决这个问题。

并提交1所在的那个分组的所有数字。

这些数字要从小到大排列，两个数字间用一个空格分开。

即类似：1 4 5 8 … 这样的答案。

注意，只提交这一组数字，不要填写任何多余的内容。

笨笨有话说：
只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。
凭直觉，两个组的成员数目不会差太多吧。

歪歪有话说：
既然求 1 所在的那个组，那只要枚举剩余的成员就可以了。
貌似都是8个成员的可能性很大啊。

#include <iostream>
#include <vector>
#include <fstream>
#include <sstream>
#include <cstring>
using namespace std;
bool temp[16];//用来判断是不是需要输出的数组中的一个，这一判断建立在有8个数的基础上
int sum1 = 0, sum2 = 0, sum3 = 0;//分别表示，和、平方和、立方和
int num[16] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
//深搜遍历
void dfs(int n, int ans1, int ans2, int ans3){
    if(n ==16)//如果已经搜索到16，那么停止搜索
        return;
    if(ans1>sum1||ans2>sum2||ans3>sum3)//如果结果不对，停止搜索
        return;
    if(ans1==sum1 && ans2==sum2 && ans3==sum3){//如果结果对了，那么输出结果
        for(int i = 0; i < 16; i++){
            if(!temp[i])//这里的真假，是随便选一个先输出，看是否含1、含1就说明是对的
                cout<<num[i]<<' ';

        }
    }
    dfs(n+1, ans1, ans2, ans3);//分好一组数字
    temp[n] = true;
    //分好另一组数字
    dfs(n+1, ans1+num[n], ans2+num[n]*num[n], ans3+num[n]*num[n]*num[n]);
    temp[n] = false;
}
int main(){
    memset(temp, 0, sizeof(temp));
    for(int i: num){
        sum1 += i;
        sum2 += i*i;
        sum3 += i*i*i;
    }
    sum1/=2;
    sum2/=2;
    sum3/=2;

    dfs(0, 0, 0, 0);
    return 0;
}