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);
}
}