输入一个正整数N，输出所有正整数M ，满足 M小于等于 N , M等于a三次方加b三次方等于c三次方加d三次方

最新推荐文章于 2022-08-08 01:14:57 发布

原创最新推荐文章于 2022-08-08 01:14:57 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Java web 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个Java程序，该程序旨在找出所有符合条件的正整数M（M=(a^3)+(b^3)=(c^3)+(d^3)），其中a、b、c、d均为整数且M小于等于给定的正整数N。通过使用哈希映射存储中间结果，程序有效地找到了所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class PowTest {
    public static void main(String[] args) {
        // 写一个程序，输入一个正整数N， 输出所有正整数M ，满足 M <= N , M= (a^3)+(b^3) = (c^3)+(d^3)
        //分析：a,b，c,d假设为整数，那么确定的事以上6个变量均为整数
        HashMap<Integer, Integer> bPowMap = new HashMap<>();//key为a的立方，value为a
        HashMap<Integer, String> sumMap = new HashMap<>();//key为M，value为（a+b）
        double N = 1000000;
//        double nPow_ = Math.pow(N,1.0/3);//pow函数开根号的时候，由于1.0/3为无线循环小数，基于计算，得到的值不能精确为整数；
        int nPow_ = 100;
        for (int a = -nPow_; a <= nPow_; a++) {//0-4之间进行循环
            int aPowValue = (int) Math.pow(a, 3);//求a^3
            bPowMap.put(aPowValue, a);//把a和a^3保存，可以看做是b，因为a和b的值可以为相等的，所以从第一次添加开始就需要有求和
            Object[] aPowKeySet = bPowMap.keySet().toArray();
            for (int i = 0; i < aPowKeySet.length; i++) {//循环将map中b值取出，然后和a^3求和sumAB,然后满足<=N则保存sumAB,
                                                         // 最后就是每一次保存判断sumAB是否已经存在，存在则打印abcd。
                Integer keyV = (Integer) aPowKeySet[i];
                int sumAB = aPowValue + keyV;
                if (sumAB <= N&&sumAB>0) {
                    if (sumMap.containsKey(sumAB)) {
                        System.out.println("M=" + sumAB + "; a_b_c_d : " + sumMap.get(sumAB) + "_" + a + "_" + bPowMap.get(keyV));
                    } else {
                        sumMap.put(sumAB, a + "_" + bPowMap.get(keyV));
                    }
                }
            }
        }
        System.out.println("cc");
    }
}