表面积最小(POJ3536)

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

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

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

#include <iostream>
#include <algorithm>using namespace std;int x=0,y=0;void f(int n)
{int min=0x3f3f3f3f;x=1;y=1;for(int i=1; i*i<=n; i++){if(n%i==0){for(int j=i; i*j<=n; j++)if(n%(i*j)==0){int t=2*(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 0;
}

View Code

转载于:https://www.cnblogs.com/TreeDream/p/5393378.html

表面积最小(POJ3536)相关推荐

C语言正方体的体积和表面积,五年级奥数.几何.长方体与正方体表面积与体积(C级).学生版...
长方体的表面积公式长方体和正方体的表面积和体积知识框架一.立体图形的体积计算常用公式: 立体图形示例表面积公式长方体体积公式相关要素三要素:a.b.h 二要素:s.h Vabh V ...
世界上最长寿的泡泡：加点东西，生命延长到465天
来源:机器之心本文共2200字,建议阅读5分钟和普通泡泡1分钟的短暂美丽相比,这个泡泡的生命足足延长了20万倍. 十多年前,科幻作家刘慈欣写过一个有趣的小故事. 故事的主人公是一个叫圆圆的小女孩,她 ...
一个颠覆性答案，登上《科学》封面：是什么弄破了这些泡泡？ | 科学GIF
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达在粘性液体表面,形成的气泡是如何破裂的?这个问题看似简单,但在很长一段时间内,我们拥有的 ...
UA MATH567 高维统计IV Lipschitz组合2 Spherical Distribution的Lipschitz函数 Isoperimetric不等式
UA MATH567 高维统计IV Lipschitz组合2 Spherical Distribution的Lipschitz函数这一讲我们先介绍最简单的高维分布,也就是球面分布的Lipschitz ...
高等数学：第八章多元函数微分法及其应用（3）方向导数梯度多元函数的极值
§8.7 方向导数与梯度一.方向导数 1.定义设函数在点的某一邻域内有定义,自点引射线,设轴正向到射线的转角为,为邻域内且在上的另一点. 若比值这里,当沿着趋向于时的极限存在,称此极限值为函数 ...
求约束条件下极值的拉格朗日乘子法
学过中学数学的都知道,对于无约束条件的函数求极值,主要利用导数求解法. 例如求解函数f(x,y)=x3-4x2+2xy-y2+1的极值.步骤如下: (1)求出f(x,y)的一阶偏导函数f'x(x,y) ...
轮廓线重建：二维平行轮廓线重建理论和方法
1.前言 MarchingCube方法重建三维物体表面的过程是依据像素灰度值的比较来确定等值点,从而得到组成等值面的三角片.由于表征器官组织密度的灰度值是一个在空间分布上不连续的数据,所以仅靠一个灰度 ...
POJ - 1190 生日蛋糕(dfs+剪枝)
题目链接:点击查看题目大意:给出生日蛋糕的总体积,以及有多少层,我们要求下面的每一层的高度和半径都要比上面一层的大,并且都是整数,求满足要求的最小表面积题目分析:因为题目提到了半径和高度都是整数, ...
十大建筑中的数学之美
数学,在生活中应用广泛,因而显得平常,建筑则更是普遍存在于视野里,但是如果建筑和数学结合起来,那成果肯定会让你叹为观止.接下来我们来盘点一下,那些具有"数学美"的建筑吧! 1.赵州 ...

表面积最小(POJ3536)

表面积最小(POJ3536)相关推荐

最新文章

热门文章