POJ 2363 Blocks (ZOJ 1910) 数学

杨宗纬的歌“这一路走来” 还蛮好听的，这首歌静静的躺在我的音乐盒某个阴暗的角落里，今天随机播放才发现的，哈哈。

数学一直是硬伤。。。。。。

------------------------------------------------数学硬伤的分割线------------------------------------------------

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=910

POJ:http://poj.org/problem?id=2363

题目大意：

给定n个正方体，要求把他们的堆在一起表面积最小。

设堆在一起的正方体的边长分别为a,b,c，那么n=a*b*c，实际上就是求2*(a*b+a*c+b*c）最小

还有就是*2现在我要改成左移1位了，这样比较快。

直接枚举吧。

#include<cstdio>
#include<algorithm>
using namespace std;
int ans[1001];

int main()
{
	for(int i=1;i<=1000;i++)
		ans[i]=999999;

	for(int a=1;a<=1000;a++)
	{
		for(int b=a;b<=1000;b++)
		{
			if(a*b>1000) break;

			for(int c=b;c<=1000;c++)
			{
				if(a*b*c >1000) break;

				ans[a*b*c]=min ( ans[a*b*c],(a*b+a*c+b*c)<<1);
			}
		}
	}

	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}

}