算法学习——枚举.完美立方

最新推荐文章于 2024-07-13 23:05:26 发布

ZJNUCoconut

最新推荐文章于 2024-07-13 23:05:26 发布

阅读量89

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/m0_52427988/article/details/122484550

版权

输入一个整数N，找出所有满足 $a^3=b^3+c^3+d^3$ 的组合；其中b <= c <= d

输出样例为Cube:a ,Triple(b,c,d)

import java.util.Scanner;

public class CubeTriple {
    public static void main(String[] args) {
        System.out.println("Input N");
        Scanner in = new Scanner(System.in);
        CubeTriple(in.nextInt());
        
    }


    public static void CubeTriple(int n){
        if(n < 0){
            System.out.println("ILLEGAL INPUT");
            return;
        }


        for (int a = 0; a < n; a++)
            for (int b = 0; b < a ; b++)
                for (int c = b ; c < a;c++)
                    for(int d = c; d < a;d++)
                        if(a*a*a == b*b*b + c*c*c +d*d*d) System.out.println("Cube:"+a+" , Triple("+b+","+c+","+d+")");

    }

}

输出结果：