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