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