立方和等式

考虑方程式:a^3 + b^3 = c^3+ d^3

其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。

这个方程有很多解。比如:

a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。

当然,a=12,b=1,c=9,d=10 显然也是解。

如果不计abcd交换次序的情况,这算同一个解。

你的任务是:找到所有小于30的不同的正整数解。把a b c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:

1,9,10,12

不同解间的顺序可以不考虑。


//有大神解法,,,,原理尚不明确

public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int a=1;a<=29;a++){
			for(int b=1;b<=29;b++){
				for(int c=1;c<=29;c++){
					for(int d=1;d<=29;d++){
						if(a<b&&b<c&&c<d){
							int powa =a*a*a;
							int powb =b*b*b;
							int powc =c*c*c;
							int powd =d*d*d;
							if((powa+powd)==(powb+powc)){
								System.out.println(a+","+b+","+c+","+d);
							}
						}
					}
				}
			}
		}
}

//本人暴力笨笨的方法




import java.util.*;

public class Init66 {

	/**
	 * @param args
	 */
	//然后敲出一个set集合加全排列,,,复杂度贼多,,,,,,但是可信度高
		static int[] arr = new int[30];
		static Set<String> set = new HashSet<String>();
		public static void main(String[] args){
			List<Integer> a = new ArrayList<Integer>();
			List<Integer> b = new ArrayList<Integer>();
			for(int i=1;i<30;i++){
				a.add(i);
				arr[i] =i*i*i;
			}
			All(a,b);
			for(String str:set){
				System.out.println(str);
			}
		}
		public static void All(List<Integer> a,List<Integer> b){
			if(b.size()==4){
				List<Integer> c = new ArrayList<Integer>(b);
				if(arr[c.get(0)]+arr[c.get(1)]==arr[c.get(2)]+arr[c.get(3)]){
					Collections.sort(c);
					set.add(c.get(0)+","+c.get(1)+","+c.get(2)+","+c.get(3));
				}
			}else{
				for(int i=0;i<a.size();i++){
					b.add(a.remove(i));
					All(a,b);
					a.add(i,b.remove(b.size()-1));
				}
			}
		}
	
	
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SUNbrightness

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值