Minecraft

描述

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

 

在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并

用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？

输入

   一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。输出一个整数，即小明最少用掉的贴纸有

多少张。

样例输入

9

样例输出

30

 1 #include<cstdio>  
 2 #include<cstdlib>  
 3 #include<cmath>  
 4 #include<iostream>
 5 #include<algorithm>
 6 using namespace std;
 7 int n,ans=100000;
 8 int main()
 9 {
10     cin >> n;
11     for (int i = 1; i <= sqrt(n); i++)
12         for (int j = 1; j <= sqrt(n); j++)
13         {
14             if (n % (j*i) == 0)
15             {
16                 int k = n / i / j;
17                 int temp = (k*i + j*i + k*j) * 2;
18                 ans = ans < temp ? ans : temp;
19             }
20         }
21     cout << ans;
22 }

View Code