zoj 1910 Blocks

最新推荐文章于 2022-02-25 21:57:21 发布

原创最新推荐文章于 2022-02-25 21:57:21 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #c

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文通过C++实现了一个解决三维几何问题的程序，该程序能够找出最优化的长方体表面区域，给定一个体积N，程序将计算并输出可能的最小表面积。

#include "iostream"
#include "cmath"
using namespace std;

int main()
{
	int C, N, a, b, c, ans, temp;
	cin >> C;
	while (C--)
	{
		cin >> N;
		temp = 0;
		ans = 1000 * 1000 * 1000;
		for (a = 1; a *a * a <= N; a++)
		{
			for (b = a; a * b * b <= N; b++)
			{
				if (N%(a * b) == 0)
				{
					c = N / (a * b);
					temp = (a * b + b * c + a * c) * 2;
					if (temp < ans)
						ans = temp;
				}
			}
		}
		cout << ans << endl;
	}
}