Q386: Perfect Cubes
我們可以找到所謂的"完美立方"(Perfect Cube)方程式:a3 = b3 + c3 + d3例如:123 = 63 + 83 + 103
這個問題是要請你寫一個程式找到 a<= 200,所有這樣的集合{a,b,c,d}來滿足以上的方程式(a,b,c,d均大於1)
Output
輸出應該像是以下所示:每一個Perfect Cube一列,並且不同的列之間,a以非遞減的順序出現。而在同同一列中b,c,d也是以非遞減的順序出現。若存在a可以由好幾組b,c,d的組合產生,越小的b應該要越先出現(可以參考輸出的第三、四列)。
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) ...... ...... ......
http://luckycat.kshs.kh.edu.tw/homework/q386.htm
public class UVA_386 {public static void main(String[] args) {
for(int a=6;a<=200;a++){
for(int b=2;b<a;b++){
for(int c=b;c<a;c++){
for(int d=c;d<a;d++){
if(Math.pow(a,3)==Math.pow(b,3)+Math.pow(c,3)+Math.pow(d,3)){
System.out.printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
}
}
}
沒有留言:
張貼留言