高分求浙大acm1910

ACM_BNU 2004-08-09 11:12:57
http://acm.zju.edu.cn/show_problem.php?pid=1910
...全文
86 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
xiaojun_wu 2004-08-10
V/i+V/j+V/k=V(1/i + 1/j + 1/k),其中V时体积,i,j,k是边长,调和平均在三者相等时最大,相应的得到该等式在三者相等时最小!
回复
HelpMeACM 2004-08-10
如何判断三边最接近时表面积最小
回复
xiaojun_wu 2004-08-10
思路:三边最接近时表面积最小!所以,三个循环变量:
i从一开始,
j从i开始
k从j开始,
i×j×k==体积,不用判断,最后一组解肯定时最好的解!
回复
zerray 2004-08-09
#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的:)
回复
ACM_BNU 2004-08-09
http://acm.zju.edu.cn/show_problem.php?pid=1910
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-08-09 11:12
社区公告
暂无公告