OJ 1199 堆积木

描述

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

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

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

输入样例 1

5
9
10
26
27
100
输出样例 1

30
34
82
54
130

 

题目说找出最小的矩形的面积，那就相当于有一个固定的体积，然后找出这个体积下最小的矩形的表面积，我们可以枚举出每一个矩形的面积，然后求出最小的面积。使用循环控制枚举，先找出可以用的底，然后根据底找出高，然后看得到的面积是否小于预设的最小值（预设尽可能大），小于就改变最小值。直到枚举结束。

 

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        while(n--)
        {

            int x,MIN=10000000;
            cin>>x;
            for(int i=1; i<=x; i++)
            {
                for(int j=i; j*i<=x; j++)
                {
                    if(x%(j*i)==0)
                    {
                        int k=x/(j*i);
                        int area=2*(k*j+k*i+j*i);
                                 if(area<MIN)
                                     MIN=area;
                    }

                }
            }
            cout<<MIN<<endl;
        }
    }
    return 0;
}