堆积木

Description

 

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

Input

 

输入的第一行为一个正整数C，表示测试样例的组数。

每组输入是一个正整数N（1<=N<=1000），表示积木块的个数。

Output

 

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

 

Sample Input 1 

5
9
10
26
27
100

Sample Output 1

30
34
82
54
130

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n, a[10001];
vector<int> vec;

int Deposit(int x) {
	long long tmp = 0xfffffff;
	
	for(int a = 1; a <= x; a++) {
		for(int b = 1; b <= x; b++) {
			if(x % (a * b) == 0) {
				int l = x / (a * b);
				if(2 * (a * b + a * l + b * l) < tmp) {
					tmp = 2 * (a * b + a * l + b * l);
				}
			}
		}
	}
	return tmp;
}

int main() {
	cin >> n;
	
	for(int i = 0; i < n; i++)
		cin >> a[i];
	for(int i = 0; i < n; i++)
		vec.push_back(Deposit(a[i]));
	for(int i = 0; i < n; i++)
		cout << vec[i] << endl;
		
	return 0;
}