poj3536

最新推荐文章于 2018-08-16 23:04:03 发布

原创最新推荐文章于 2018-08-16 23:04:03 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

poj 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一个关于数学问题的编程解决方案，该问题是寻找一个体积已知的长方体在表面积最小时对应的三条边的长度。通过暴力遍历的方法，找出所有可能的边长组合，并计算出满足条件的最小表面积。

题目大意：

已知一个长方体的体积为n，求出使这个长方体的表面积最小时的三条边的长度

解题思路：

暴力遍历即可

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
  int n,m;
  int fac[100010];
  int i,k,j;
  int a,b,c,ans;
  while(scanf("%d",&n)!=EOF)
  {
    j=0;
    for(i=1;i<=n;i++)
    {
      if(n%i==0)
      {
        fac[j++]=i;
      }
    }
    m=j;
    ans=0x7fffffff;
    for(j=0;j<m;j++)
    {
      for(k=0;k<m;k++)
      {
        if(n%(fac[j]*fac[k])==0)
        {
          for(i=0;i<m;i++)
          {
            if(n==fac[j]*fac[k]*fac[i]&&
            ans>fac[j]*fac[k]+fac[k]*fac[i]+fac[i]*fac[j])
            {
              ans=fac[j]*fac[k]+fac[k]*fac[i]+fac[i]*fac[j];
              a=fac[i];b=fac[j];c=fac[k];
            }
          }
        }
      }
    }
    printf("%d %d %d\n",a,b,c);
  }
  return 0;
}