当前位置:首页 > 枚举 > 正文
NOI2.1-7216Minecraft
2595+

题目大意:一个体积为n的长方体,表面积最少是多少?

题目描述

Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。

在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?

输入

一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数,即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30

解题思路

体积为n的长方体,其长宽高都是有限的,我们可以枚举他的长宽高,从而计算其表面积,在计算过程中记录其最小值。

优化:枚举长和宽后,可以直接计算高,但需要判断是否能整除(或余数是否为0)。

程序实现

About

坚决不Copy代码!

本文标签:,,,,

NOI2.1-7216Minecraft:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!