Minecraft(枚举)

Minecraft 是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。

在Minecraft 中，基本的建筑元素是边长为 1个单位的立方体，小蒜想用 N 个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？

输入格式
一个整数 N，表示小明所拥有的小立方体的个数。N 不会超过 1000。

输出格式
一个整数，即小明最少用掉的贴纸有多少张。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
9
样例输出
30
题解：

鉴于n值太小，本题完全可以用枚举法操作。
本题要在不同种方块摆法中挑选出使用贴纸最少的一种，由于需要摆一个三维的物品，那么变量就会用到i,j,h，类似于解三元不定方程，将所有的情况列举出来再判断即可。
为了避免重复枚举，我们可以使用“由小枚举到大的策略”，即每次枚举都使i<=j<=h，那么i,j<=n/3;
限制枚举的范围，可以提高百分之六十的效率。
那么代码便信手拈来了，两重循环，计算所需贴纸数量，判断是否为最少的方案，存储，输出答案。
解题思路：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
int main(){
	int n,min=999999,h,now,i,j;
	scanf("%d",&n);
	for(i = 1;i <= n / 3;i++)
		for(j = i;j <= n / 3;j++)
			if(n % ( i * j) == 0){
				h = n / (i * j);
				now = i * j * 2 + i * h * 2 + j * h * 2;
				if(now < min)
					min=now;
			}
	printf("%d",min);
	return 0;
}