7216:Minecraft
- 总时间限制: 1000ms内存限制: 65536kB
- 描述
-
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
- 输入
- 一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
- 输出
- 一个整数,即小明最少用掉的贴纸有多少张。
- 样例输入
-
9
- 样例输出
-
30
思路:体积固定,枚举长、宽、高算最小表面积即可,长、宽、高按升序排列,可去掉一些无谓的遍历。
鉴于n值太小,本题完全可以用枚举法操作。
本题要在不同种方块摆法中挑选出使用贴纸最少的一种,由于需要摆一个三维的物品,那么变量就会用到i,j,h,类似于解三元不定方程,将所有的情况列举出来再判断即可。
为了避免重复枚举,我们可以使用“由小枚举到大的策略”,即每次枚举都使i<=j<=h,那么i,j<=n/3;
限制枚举的范围,可以提高百分之六十的效率。
那么代码便信手拈来了,两重循环,计算所需贴纸数量,判断是否为最少的方案,存储,输出答案。
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 6 int main() 7 { 8 int n,min=999999,h,now,i,j; 9 scanf("%d",&n); 10 for(i=1;i<=n/3;i++) 11 for(j=i;j<=n/3;j++) 12 if(n%(i*j)==0) 13 { 14 h=n/(i*j); 15 now=i*j*2+i*h*2+j*h*2; 16 if(now<min) 17 min=now; 18 } 19 printf("%d",min); 20 return 0; 21 }
代码来源:http://blog.csdn.net/mrh929/article/details/50626191
7216:Minecraft相关推荐
- NOI:7216 Minecraft
题目链接:http://noi.openjudge.cn/ch0201/7216/ 转载:https://blog.csdn.net/tp7309/article/details/54589394 描 ...
- 机试NOI:基本算法
NOI 1.11-2.5 基本算法学习,不断更新ing 1.11 编程基础之二分查找 NOI:7940 最接近的元素(经典二分法思想):https://blog.csdn.net/wuzhenzi51 ...
- linux玩我的世界java版_Linux下安装我的世界(Minecraft)
今天下午突然心血来潮想玩我的世界(Minecraft),但想想现在是Linux系统.我查阅了网上大部分的教程,都差不多过期了,正准备放弃的时候突然想起来Minecraft是Java写的啊!肯定支持Li ...
- mc服务器状态查询php,PHP下查询游戏《Minecraft》多人游戏 服务器的人数。
1 <?php2 3 /**4 * Minecraft服务器状态查询5 * @作者 Julian Spravil Git地址:https://github.com/FunnyItsElmo6 * ...
- 《预训练周刊》第14期:World-GAN:Minecraft 世界的生成模型、CMU博士论文探究可控文本生成...
No.14 智源社区 预训练组 预 训 练 研究 观点 资源 活动 关于周刊 超大规模预训练模型是当前人工智能领域研究的热点,为了帮助研究与工程人员了解这一领域的进展和资讯,智源社区整理了第14期&l ...
- 2016 KidCraft冬令营 一起来玩Scratch + MineCraft
翻阅你身边的计算机图书,总会找到一本在书脊上出现 "图灵教育 "logo的图书.图灵教育作为国内具有影响力的科技图书出版品牌,引进出版了很多计算机畅销图书.在多年的出版工作中,我们 ...
- 领取Virmach免费Minecraft主机搭建“我的世界”服务器
我的世界 virmach,很知名的一家超低价VPS商家,VPS小学生之前做过介绍.特点就是已经运行了好多年,依然能买到月付0.87美元KVM系统的VPS,还有前一段年付5美元的超低价VPS都很出名,因 ...
- 我的世界java刷怪数量_我的世界Minecraft源码分析(1):刷怪逻辑
这个系列通过对我的世界Minecraft源码进行拆分讲解,让大家可以清除的了解一款游戏是怎么一步步被实现出来的,下面就介绍Minecraft源码第一篇内容,关于刷怪逻辑. 生成循环 生物大致划分为四种 ...
- 在Java版中被移除的物品,盘点Minecraft曾“移除”的5个物品,Mojang反悔?1.14即将加入!...
讲台是<我的世界>非常老的一个开发计划,2012年Dinnerbone就表示,非常喜欢讲台这个设计,玩家可以在讲台上阅读和书写.2013年Dinnerbone打算重启讲台计划,但却没有成功 ...
最新文章
- 012_SpringBoot视图层技术thymeleaf-条件判断
- Leetcode:给一颗二叉树,找这颗二叉树最小的深度。
- 笔记-高项案例题-2018年下-计算题
- socket编程介绍
- java8 nullpoint_仅当在Java8中使用lambda时不为null时才过滤值
- WIN10平板 如何关闭自动更新
- Oracle之rollUp函数
- 折合分数的公式计算机,高考分数换算公式(高考分数折合怎么算)
- OSS回源的几种方式和应用场景
- flash build 4.6 不能debug 报错 C:\WINDOWS\system32\Macromed\Flash\NPSWF32.dll
- 节日代码php,php 排除周末与节假日程序实例代码
- 【毕业设计/图像识别系列】基于凸包检测和重心距离法的指尖检测和识别【含Python源码】
- 锐龙r7 5800h和酷睿i7 11800h性能差多少 锐龙r75800h和i711800h跑分
- UNH-IOL获批成为首家获得OVP认证的第三方实验室
- 切换WiFi并配置静态或动态IP
- [自定义控件]android自定义view实战之太极图
- 鼠标hover出现遮罩
- ElementUI项目使用pdf.js预览pdf文件
- 数据库逻辑结构设计阶段的4个工作步骤-
- 高中计算机期末试题,高中信息技术期末试卷