搜索之堆积木（水）

题目描述

小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成，小明想把这些小块堆成一个大的矩形方体，然后将整个方体包裹上漂亮的包装纸，请问小明最少需要多少平方厘米的包装纸即可？

输入格式

输入的第一行为一个正整数C，表示测试样例的组数。
每组输入是一个正整数N（1<=N<=1000），表示积木块的个数。

输出

对于每组输入，输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积。

样例输入

5
9
10
26
27
100

样例输出

30
34
82
54
130

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<deque>
#include<list>
using namespace std;
int main()
{
    int T,n,i,j,k,min,s;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            s=0;min=100000000;
            scanf("%d",&n);
            for(i=1;i<=n;i++)
            {
                for(j=i;j*i<=n;j++)//由于边长都唯一，输入的N就为这个图形的体积
                {
                    if(n%(i*j)==0)
                    {
                        k=n/i/j;//知道边长求高
                        s=k*i*2+k*j*2+i*j*2;
                        if(s<min)
                        min=s;
                    }
                }
            }
            printf("%d\n",min);
        }
    }
    return 0;
}