w星球的长老交给小明一个任务:
1,2,3...16 这16个数字分为两组。
要求:
这两组数字的和相同,
并且,两组数字的平方和也相同,
并且,两组数字的立方和也相同。
请你利用计算机的强大搜索能力解决这个问题。
并提交1所在的那个分组的所有数字。
解题思路:将这16个数字映射成为一个16位的二进制数且最后一位为1
package 数组划分;
import java.util.Vector;
public class Main {
/**
* 解题思路:将这16个数字映射成为一个16位的二进制数且最后一位为1
* 若某个数字和1在一组,则对应的二进制位为1,否则为0
* 首先枚举出包含1的数组的所有情况,有些别扭,就是1---(1<<16-1),具体就是除了1那个二进制位,其他数的二进制位的枚举,
* 则对应的十进制值就从1---2的16次方减1,即上。
*
* 再将十进制w转换成二进制需要按位与&,循环0-15,对应位为1就加到s1[0],s2[0],s3[0]反之。
* 随后判断满足条件。
*
* 难点在于思想的转换和对二进制的转换。
*
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int w=1;w<=(1<<16)-1;w+=2){//枚举有1出现的数组的所有情况,将其表示成十进制和的形式
Vector<Integer>group1=new Vector<Integer>();
Vector<Integer>group2=new Vector<Integer>();
int k;
int s1[]=new int[2];//s[1]表示1所在分组的和,s[0]表示1不在分组的和
int s2[]=new int[2];//s2[1]表示1所在组的平方和,s2[0]表示1不在组的平方和
int s3[]=new int[2];//s3[1]表示1所在组的立方和,s3[0]表示1不在组的立方和
//将w十进制转为二进制
for(int i=0;i<16;i++){
int m=1<<i;
if((w&m)!=0){//按位与判断当前数字是否在1分组中
k=1;
}else
k=0;
if(k==1) group1.add(i+1);
else group2.add(i+1);
s1[k]+=i+1;
s2[k]+=(i+1)*(i+1);
s3[k]+=(i+1)*(i+1)*(i+1);
}
if(s1[0]==s1[1]&&s2[0]==s2[1]&&s3[0]==s3[1]){
for(int i=0;i<group1.size();i++)
System.out.print(group1.get(i)+" ");
System.out.println();
}
}
}
}