OJ 7216 Minecraft__枚举

本文主要是介绍OJ 7216 Minecraft__枚举，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

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;
}

这篇关于OJ 7216 Minecraft__枚举的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---