首页 > 其他 > 详细

POJ 2363 Blocks(简单题)

时间:2014-09-16 14:18:30      阅读:242      评论:0      收藏:0      [点我收藏+]

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

【分析】:注意边界。

// 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(简单题)

原文:http://blog.csdn.net/u013749862/article/details/39315895

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!