7216:Minecraft

Posted 寄蜉蝣于天地,渺沧海之一粟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数