andy6804tw
10/5/2016 - 1:00 PM

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1306 這題就是把體積拆成長*寬*高(i*j*k) 體積計算面積的公式(i*j+j*

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 月 */
}