表面积最小(POJ3536)

题目链接：http://poj.org/problem?id=3536

在体积固定的情况下，表面积最小时的长，宽，高。

这里枚举长，宽，根据体积计算高。

#include <iostream>
#include <algorithm>

using namespace std;

int x=,y=;

void f(int n)
{
    int min=0x3f3f3f3f;
    x=;
    y=;
    for(int i=; i*i<=n; i++)
    {
        if(n%i==)
        {
            for(int j=i; i*j<=n; j++)
                if(n%(i*j)==)
                {
                    int t=*(i*j+i*(n/(i*j))+j*(n/(i*j)));
                    if(t<min)
                    {
                        min=t;
                        x=i;
                        y=j;
                    }
                }
        }
    }
}
int main()
{
    int n;
    cin>>n;
    f(n);
    cout<<x<<' '<<y<<' '<<n/(x*y)<<endl;
    return ;
}