OpenJudge_P7216 Minecraft

Minecraft！！！必须A
7216:Minecraft
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。

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

输入
输入的第一行是测试样例的数目C。剩下的C行，每行有一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。

输出
你需要输出每个测试样例中，小明最少用掉的贴纸有多少张。

样例输入
5
9
10
26
27
100

样例输出
30
34
82
54
130

解题思路:妹举所有可能计算表面积

#include<cstdio>
#include<climits>
#include<iostream>
using namespace std;
int t,n,x,ans;
inline int calc(int a,int b,int c){
    return a*b*2+a*c*2+b*c*2;
}
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        x=n;ans=INT_MAX;
        for(int i=1;i<=n;i++){
            if(x%i==0){
                x/=i;
                for(int j=1;j<=x;j++){
                    if(x%j==0){
                        x/=j;
                        ans=min(ans,calc(i,j,x));
                        x*=j;
                    }       
                }
                x*=i;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}