TOJ 1399. Blocks (打表或者暴力)

最新推荐文章于 2020-10-25 19:02:13 发布

ShomyLiu

最新推荐文章于 2020-10-25 19:02:13 发布

阅读量723

点赞数

分类专栏： TOJ 文章标签：打表

本文链接：https://blog.csdn.net/shomy_liu/article/details/38146721

版权

TOJ 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

题意看了半天才懂--囧== 就是给出N个1*1*1 的小正方体，然后让你把它们堆积成a*b*c的长方体，使得长方体的表面积最小；

数据量1000 ，可以直接暴力搜，我试了打表与不打表的时间，差一点，但是仍没有0MS，可能是算法本身的问题吧。。。有的地方没有优化；

下面是打表的代码：

/*
打表：         Accepted	1399	C++	0.5K	0'00.08"	856K

未打表：       Accepted	1399	C++	0.6K	0'00.26"	856K
*/

#include <stdio.h>
int T,n,f[1005],res;
void fun()
{
    for(int i=1;i<=1000;i++)
    {
        res=10000;
        for(int j=1;j*j*j<=i;j++)
            for(int k=j;k*k<=i;k++)
            for(int h=k;h<=i;h++)
        {
            if(j*k*h==i)
            {
                int s=2*(j*h+j*k+k*h);
                if(res>s) res=s;
            }
        }
        f[i]=res;
    }
}
int main()
{
    scanf("%d",&T);
    fun();
    while(T--)
    {
        scanf("%d",&n);
       printf("%d\n",f[n]);
    }
}