Java实现第八届蓝桥杯国赛数字划分

标题：数字划分

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

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

要求：

这两组数字的和相同，

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

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

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

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

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

即类似：1 4 5 8 … 这样的答案。

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

import java.util.Vector;

public class shuzihuafen {

	   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();

	            }

	        }

	    }  

}

巴特西

Java实现第八届蓝桥杯国赛数字划分

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

最新文章

热门文章

巴特西

Java实现第八届蓝桥杯国赛 数字划分

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

最新文章

热门文章

Java实现第八届蓝桥杯国赛数字划分