描述
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
一个整数,即小明最少用掉的贴纸有多少张。
样例输入
9
样例输出
30
分析
先开始没注意到是长方体,想了半天。。
体积固定,枚举长、宽、高算最小表面积即可,长、宽、高按升序排列,可去掉一些无谓的遍历。
实现
#include <iostream>
#include <climits>
using namespace std;
int main() {
// freopen("in.txt", "r", stdin);
// int t;
// cin >> t;
// while (t--) {
int n, min = INT_MAX;
cin >> n;
int d1 = 0;
for (int i = 1, maxi = n / 3; i <= maxi; i++) {
if (n % i != 0) { continue; }
d1 = n / i;
for (int j = i, maxj = d1 / 2; j <= maxj; j++) {
if (d1 % j != 0) { continue; }
int k = d1 / j;
if (k < j) { continue; }
int surfaceArea = 2 * (i*j + j*k + k*i);
if (surfaceArea < min) { min = surfaceArea; }
}
}
cout << min << endl;
// }
return 0;
}