Minecraft是一个几乎无所不能的沙盒游戏玩家可以利用游戏内的各种资源进行创造,搭建自己的世界
在Minecraft中,基本的建筑元素是边长为1个单位的立方体Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰如果一张贴纸可以贴满小立方体的一个面。那么他需要用掉多少张贴纸呢?
一个整数N表示小明所拥有的小立方体的个数。N不会超过1000
一个整数,即小明最少用掉的贴纸有多少张
鉴于n值太小,本题完全可以用枚举法操作
本题要在不同种方块摆法中挑选出使用贴纸最少的一种,由于需要摆一个三维的物品那么变量就会用到i,j,h,类似于解三元不定方程将所有的情况列举出来再判断即可。
为了避免重复枚举我们可以使用“由小枚举到大的策略”,即每次枚举都使i<=j<=h那么i,j<=n/3;
限制枚举的范圍,可以提高百分之六十的效率
那么代码便信手拈来了,两重循环计算所需贴纸数量,判断是否为最少的方案存储,输出答案