高分求浙大acm1910

[ACM_BNU]

http://acm.zju.edu.cn/show_problem.php?pid=1910

[ACM_BNU]

http://acm.zju.edu.cn/show_problem.php?pid=1910

[zerray]

#include<iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
while (t--)
{
cin>>n;
int i,j,k,tmp,best=1000000000;
for (i=1;i*i*i<=n;++i)
for (j=i;i*j*j<=n;++j)
{
if (n%(i*j)) continue;
k=n/(i*j);
tmp=2*i*j+2*i*k+2*j*k;
if (tmp<best) best=tmp;
}
cout<<best<<endl;
}
}

没想到这也有问ACM的：）

[xiaojun_wu]

思路：三边最接近时表面积最小！所以，三个循环变量：
i从一开始，
j从i开始
k从j开始，
i×j×k＝＝体积，不用判断，最后一组解肯定时最好的解！

[HelpMeACM]

如何判断三边最接近时表面积最小

[xiaojun_wu]

V/i+V/j+V/k=V(1/i + 1/j + 1/k),其中V时体积，i，j，k是边长，调和平均在三者相等时最大，相应的得到该等式在三者相等时最小！