2016年5月12日 星期四

UVA 386: Perfect Cubes

Q386: Perfect Cubes

我們可以找到所謂的"完美立方"(Perfect Cube)方程式:a= b+ c+ d3
例如:12= 6+ 8+ 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);
 }
 }
 }
 }
}
}
}

沒有留言:

張貼留言