https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1306
這題就是把體積拆成長寬高(ijk) 體積計算面積的公式(ij+jk+ki)2
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n=scn.nextInt();
while(n--!=0){
int num=scn.nextInt(),min=Integer.MAX_VALUE;
for(int i=1;i<=num;i++){
if(num%i==0){
for(int j=i;j<=num/i;j++){
if(num%(i*j)==0){
int k=num/i/j;
if(k<j)
break;
else{
int tot=(i*j+j*k+k*i)*2;
if(tot<min)
min=tot;
}
}
}
}
}
System.out.println(min);
}
}
/*題目:Q10365: Blocks
作者:1010
時間:西元 2016 年 10 月 */
}