POJ 3536 Beer Refrigerator（水~）

Description

给定一个立方体的体积，使其表面积最小，求长宽高（长宽高均为整数）

Input

一组用例，一个整数n表示立方体体积

Output

输出使得立方体表面积最小的长宽高

Sample Input

1 12

2 13

3 1000000

Sample Output

1 3 2 2

2 1 13 1

3 100 100 100

Solution

水题，暴力枚举n的因子不断更新表面积最小值即可

Code

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,k,mi,mj,mk,m;
while(scanf("%d",&n)!=EOF)
{
m=10000000;
for(i=1;i<=sqrt(n)+1;i++)
{
if(n%i==0)
{
for(j=1;j<=n/i;j++)
{
k=i*j;
if(n%k==0)
{
k=n/k;
if(i*j+i*k+j*k<m)
{
mi=i;
mj=j;
mk=k;
m=i*j+i*k+j*k;
}
}
}
}
}
printf("%d %d %d\n",mi,mj,mk);
}
}