poj2363

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

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

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

收录于

poj 专栏收录该内容

8 篇文章

订阅专栏

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main()
{
	int test,n;
	int a=1,b=1,c=1,min=0;
	scanf("%d",&test );
	for(int i=0;i<test;i++)
	{
		scanf("%d",&n);
		min=INT_MAX;
		for(a=1;a<=sqrt(double(n));a++)
		{
			for(b=a;;b++)
			{
				if(a*b>n)
					break;
				if(n%(a*b)==0)
				{
					c=n/(a*b);
					if(min>2*(a*c+b*c+a*b))
						min=2*(a*c+b*c+a*b);
				}
			}
		}
		printf("%d\n",min);
	}
	return 0;
}