数字划分 蓝桥杯Java

/*

  • 标题:数字划分

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

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

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

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


笨笨有话说:
只要一个组的成员确定了,另一个组的成员也就确定了。枚举一个组的成员就可以了。
凭直觉,两个组的成员数目不会差太多吧。
歪歪有话说:
既然求 1 所在的那个组,那只要枚举剩余的成员就可以了。
貌似都是8个成员的可能性很大啊。
*/
public class Test {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	boolean select[]=new boolean[17];
	int []num=new int[9];
	num[1]=1;
	select[1]=true;
	int count=0;
	f(1,num,select);
	//for(int i=1;i<=8;i++)
		//System.out.print(num[i]+" ");

}
public static void f(int i,int [] num,boolean  []select)//确定成员
{
	if(i==8)
	{
		if(compareCount(num,select))
		{
			for(int k=1;k<=8;k++)
				System.out.print(num[k]+" ");
				//if(select[k]==true)
					//System.out.print(k+" ");
			System.out.println();
				
			
		}
		return;
	}
	for(int j=num[i]+1;j<=16;j++)
	{
		if(select[j]==false)
		{
			num[i+1]=j;
			select[j]=true;
			f(i+1,num,select);
			select[j]=false;
		}
	}
	
}

public static boolean compareCount(int []num,boolean [] select)
{
	int isSelect1=0;//1平方和 2立方和
	int isSelect2=0;
	int notSelect1=0;
	int notSelect2=0;
	
	for(int i=1;i<=16;i++)
	{
		if(select[i]==true)
		{
			isSelect1 += i*i;
			isSelect2 += i*i*i;
		}
		else{
			notSelect1 += i*i;
			notSelect2 += i*i*i;
		}
	}
	
	if(isSelect1 == notSelect1 && isSelect2 == notSelect2 )
		return true;
	
	return false;
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值