NOI：7216 Minecraft

最新推荐文章于 2024-05-11 19:37:46 发布

转载最新推荐文章于 2024-05-11 19:37:46 发布 · 884 阅读

文章标签：

#NOI

NOI 专栏收录该内容

63 篇文章

订阅专栏

探讨了在Minecraft游戏中使用N个基本立方体搭建长方体并计算所需贴纸数量的问题，通过枚举长、宽、高的方式寻找最小表面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://noi.openjudge.cn/ch0201/7216/

转载：https://blog.youkuaiyun.com/tp7309/article/details/54589394

描述

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