题库首页 › 青少年软件编程(C语言) › 题目 4797

Minecraft Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。 在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢? 时间限制:1000 内存限制:65536 输入 一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。 输出 一个整数,即小明最少用掉的贴纸有多少张。 样例输入 9 样例输出 30

正确答案:参考程序(C++):Minecraft。N个小立方体搭长方体,用最少表面积。枚举长宽高a*b*c=N,表面积2(ab+bc+ac)最小。样例N=9→2*2*2+1=8块边2*2*2表面积24+...30。核心:枚举长方体最小表面积。

试卷来源:202103 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库