HNCU1099：堆积木

http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1099

 

题目描述

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

输入格式

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

输出

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

样例输入

5
9
10
26
27
100

样例输出

30
34
82
54
130

 

思路：

因为积木的边长为1.所以每个积木的体积为1，因此有多少个积木堆积成的大积木的体积就是积木的个数，由此可以假设出底边的长和宽，由体积计算出高，暴力求出其最小表面积

 

#include <stdio.h>

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i,j,k,are;
        scanf("%d",&n);
        are = 0;
        int minx = 1000000000;
        for(i = 1;i<=n;i++)
        {
            for(j = i;j*i<=n;j++)
            {
                if(n%(i*j)==0)
                {
                    k = n/i/j;
                    are = 2*i*j+2*i*k+2*j*k;
                    if(are<minx)
                    minx = are;
                }
            }
        }
        printf("%d\n",minx);
    }

    return 0;
}