蓝桥杯大学c组Java算法题_第八届蓝桥杯大赛个人赛决赛（软件类）真题 -----Java大学C组------数字划分...

标题：数字划分

w星球的长老交给小明一个任务：

1,2,3…16 这16个数字分为两组。

要求：

这两组数字的和相同，

并且，两组数字的平方和也相同，

并且，两组数字的立方和也相同。

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

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

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

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

—————————————-

笨笨有话说：

只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。

凭直觉，两个组的成员数目不会差太多吧。

歪歪有话说：

既然求 1 所在的那个组，那只要枚举剩余的成员就可以了。

貌似都是8个成员的可能性很大啊。

1 4 6 7 10 11 13 16

public class 数的划分 {

private static int a;

private static int b;

private static int[] a1;

private static int[] b1;

public static void main(String[] args) {

// TODO 自动生成的方法存根

a=0;

b=0;

a1=new int[16];

b1=new int[16];

f(1);

}

private static void f(int i) {

// TODO 自动生成的方法存根

if(i<=16){

a+=i*i*i;

a1[i-1]=i;

if(i==16){

if(a==b){

System.out.println(a1[0]+" "+a1[1]+" "+a1[2]+" "+a1[3]+" "+a1[4]+" "+a1[5]+" "+a1[6]+" "+a1[7]+" "+a1[8]+" "+a1[9]+" "+a1[10]+" "+a1[11]+" "+a1[12]+" "+a1[13]+" "+a1[14]+" "+a1[15]);

}

}

f(i+1);

a1[i-1]=0;

a-=i*i*i;

b+=i*i*i;

b1[i-1]=i;

if(i==16){

if(a==b){

System.out.println(a1[0]+" "+a1[1]+" "+a1[2]+" "+a1[3]+" "+a1[4]+" "+a1[5]+" "+a1[6]+" "+a1[7]+" "+a1[8]+" "+a1[9]+" "+a1[10]+" "+a1[11]+" "+a1[12]+" "+a1[13]+" "+a1[14]+" "+a1[15]);

}

}

f(i+1);

b1[i-1]=0;

b-=i*i*i;

}

}

}