POJ 2363 Blocks（简单题）

最新推荐文章于 2021-02-20 00:05:09 发布

V坚持

最新推荐文章于 2021-02-20 00:05:09 发布

阅读量802

点赞数

分类专栏： OJ水题

本文链接：https://blog.csdn.net/u013749862/article/details/39315895

版权

OJ水题专栏收录该内容

76 篇文章 1 订阅

订阅专栏

【题意简述】：求由小正方体组成的大的长方体的表面积。

【分析】：注意边界。

// 268K 0Ms
#include<iostream>
using namespace std;


int main()
{
	int C;
	int t;
	int l,w;//底面的长和宽 
	int h;// 立方体的高 
	int s=0;//表面积 
	cin>>C;
	int Min; 
	while(C--)
	{
		cin>>t;

		Min = 0xfffffff;
		for(int i = 1;i<=t;i++)
		{
			if(t%i==0)
			{
				h = t/i;
				for(int j = 1;j<=i;j++)
				{
					
					if(i%j == 0)
					{
						l = j;
						w = i/j;
						s = (h*l+h*w+l*w)*2;
						if(s<Min)
							Min = s;
					}
				}
			}
		}
		cout<<Min<<endl;
	}
	return 0;
}