hoj1011-Blocks(求方块最小表面)

给出方块的个数n，让你排列成一个矩形，并且要求他的表面积最小，问你如何包装

很简单也很笨的算法，就是先找出n的约数，然后进行两层循环，判断是否n%i*j==0，如果等于0，就找到符合的条件

那么就计算此时的表面积，依次枚举出所有情况，然后与min的对比，最后得出答案。

关键是多代码循环的剪枝优化

#include<iostream>
 using namespace std;
int main()
{
    int i,j,k,t,n,s,tmp;
    cin>>t;
    while(t--)
    {
        scanf("%d",&n);
        s = INT_MAX;
        i=j=k=1;
        for(i=1;;++i)
        {
            for(j=i;;++j)
            {
                if(i*j>n)break;//剪枝，优化
                if(n%(i*j)==0)
                {
                    k=n/(i*j);
                    tmp = i*j+j*k+i*k;
                    if(s>tmp)s=tmp;
                }
            }
            if(i*i>n)break;
        }
        printf("%d\n",s+s);
    }
    return 0;
}