首页 > 代码库 > POJ 2363 Blocks(简单题)

POJ 2363 Blocks(简单题)

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

【分析】:注意边界。

// 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;
}


POJ 2363 Blocks(简单题)