描述
View Code
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并
用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。输出一个整数,即小明最少用掉的贴纸有
多少张。
样例输入
9
样例输出
30
![](https://i-blog.csdnimg.cn/blog_migrate/cdec0645add3fc3c328197dda5c76203.gif)
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 }