完美立方

形如a^3= b^3 + c^3 + d^3的等式被稱爲完美立方等式。例如 12^3= 6^3 + 8^3 + 10^3 。編寫一個程序，對任給的正整數N (N≤100)，尋找全部的四元組(a, b, c, d)，使得a^3= b^3 + c^3 + d^3，其中a,b,c,d 大於 1, 小於等於N，且 b<=c<=d。  輸入 一個正整數N (N≤100)。  輸出 每行輸出一個完美立方。輸出格式爲： Cube = a, Triple = (b,c,d) 其中a,b,c,d所在位置分別用實際求出四元組值代入。
請按照a的值，從小到大依次輸出。當兩個完美立方 等式中a的值相同，則b值小的優先輸出、仍相同 則c值小的優先輸出、再相同則d值小的先輸出。
樣例輸入
24
樣例輸出
Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)

---

解題思路:

四重循環枚舉a,b,c,d ，a在最外層，d在最裏層，每一層 都是從小到大枚舉， a枚舉範圍[2,N] b範圍 [2,a-1] c範圍 [b,a-1] d範圍 [c,a-1]

---

代碼以下:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        for (int i = 2 ; i <= N ; i++){
            for (int j = 2 ; j < i ; j++){
                for (int k = j ; k < i ; k++){
                    for ( int p = k ; p < i ; p++){
                        if ( i*i*i == j*j*j+k*k*k+p*p*p){
                            System.out.printf("Cube = %d"+" Triple = (%d %d %d)\n",i,j,k,p);
                        }
                    }
                }
            }
        }
        in.close();
    }

}

本文分享 CSDN - 追夢者_AIer。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。