标题:数字划分
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;
}
}
}