蓝桥杯数字划分

/*
* w星球的长老交给小明一个任务：1,2,3…16 这16个数字分为两组。
要求：
这两组数字的和相同，
并且，两组数字的平方和也相同，
并且，两组数字的立方和也相同。

请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。

这些数字要从小到大排列，两个数字间用一个空格分开。即类似：1 4 5 8 ...  这样的答案。

注意，只提交这一组数字，不要填写任何多余的内容。
----------------------------------------
笨笨有话说：
    只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。
    凭直觉，两个组的成员数目不会差太多吧。
歪歪有话说：
    既然求 1 所在的那个组，那只要枚举剩余的成员就可以了。
    貌似都是8个成员的可能性很大啊。

*/
public class Main {

public static void main(String[] args) {
    int count = 16;
    int[] A = new int [18];
    for (int i = 0; i < 16; i++) {
        A[i] = i + 1;
        count += i;
    }

    for (int a = 0; a < A.length; a++) for (int a2 = a; a2 < A.length; a2++) 
            for (int a3 = a2; a3 < A.length; a3++) for (int a4 = a3; a4 < A.length; a4++) 
                    for (int a5 = a4; a5 < A.length; a5++) for (int a6 = a5; a6 < A.length; a6++) 
                            for (int a7 = a6; a7 < A.length; a7++) for (int a8 = a7; a8 < A.length; a8++)
                                for (int a9 = a8; a9 < A.length; a9++){
                                    int sum = a + a2 + a3 + a4 +a5 + a6 + a7 + a8 + a9;
                                    if(sum * 2 != count)continue;
                                    int[] B = new int[]{a , a2 , a3, a4, a5, a6, a7, a8 , a9};
                                    f(B);
                            } 


}

private static void f(int[] b) {
    int [] c = new int [18];
    int index = 0;
    for (int i = 1; i <= 16; i++) {
        boolean sign = false;
        for (int j = 0; j < b.length; j++) {
            if(b[j] == i)sign  = true;
        }
        if(!sign)c[index++] = i;
    }
    int p1 = squares(b);
    int p2 = squares(c);
    if(p1 != p2)return;
    int l1 = cube(b);
    int l2 = cube(c);
    if(l1 == l2)for (int i = 0; i < b.length; i++) {
        System.out.print(b[i] + " ");
    }
    if(l1 == l2){
        System.out.println();
        System.out.println("b1平方和:  " + p1 +"    p2平方和:  " + p2);
        System.out.println("l1立方和:  " + l1 + "   l1立方和:  " + l2);
    }
}

private static int cube(int[] b) {
    int count = 0;
    for (int i = 0; i < b.length; i++) {
        count += b[i] * b[i] * b[i];
    }
    return count;
}

private static int squares(int[] b) {
    int count = 0;
    for (int i = 0; i < b.length; i++) {
        count += b[i] * b[i];
    }
    return count;
}

}