題目鏈接：

描述

形如a³= b³?+ c³?+ d³的等式被稱為完美立方等式。例如12³= 6³?+ 8³?+ 10³?。編寫一個程序，對任給的正整數(shù)N (N≤100)，尋找所有的四元組(a, b, c, d)，使得a³?= b³?+ c³?+ d³，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。

輸入一個正整數(shù)N (N≤100)。輸出每行輸出一個完美立方。輸出格式為：
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分別用實際求出四元組值代入。

請按照a的值，從小到大依次輸出。當兩個完美立方等式中a的值相同，則b值小的優(yōu)先輸出、仍相同則c值小的優(yōu)先輸出、再相同則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)

解題代碼：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int n= input.nextInt();for (int i=0;i<=n;i++){for (int a =2 ; a<i; a++){for (int b=a; b<=i ;b++){for (int c=b; c<=i;c++){if (decide(i,a,b,c))System.out.println("Cube = "+i+", Triple = ("+a+","+b+","+c+")");}}}}}private static boolean decide(int i, int a ,int b ,int c){if (i*i*i==a*a*a+b*b*b+c*c*c){return true;}else {return false;}} }

需要注意的是：在計算立方時要用上文給出的a*a*a的方式而不可以用Math.pow(a,3)方式，實踐證明這種方式會超時

private static boolean decide(int i, int a ,int b ,int c){if (Math.pow(i,3)==Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3)){return true;}else {return false;}}

總結(jié)

以上是生活随笔為你收集整理的百练OJ：2810:完美立方的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。