第八届蓝桥杯国赛 数字划分【Java】

标题：数字划分

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

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

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

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

import java.util.Vector;  

public class Test2 {  
    /** 
     * 解题思路：将这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) {  
        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();  
            }  
        }  
    }  
} 

原文博客：https://blog.csdn.net/shdhhfhj/article/details/79658169