图解算法之习题一：老王的杂货铺

今天看了一本图解算法的书，看完第一章真心觉得不错（我觉得只有书中可以让你有所感悟的书都是好书）。在这里推荐给大家

一开始以为有习题的答案，结果，找了好久都找不到。于是在这里我将我的做法分享出来，给大家看看。如果觉得对，我很高兴，因为可以给您一些参考，同时我也在进步，如果觉得不对，也请您指正，让我有改正的机会。

 

题目：

老王开杂货铺想送N块冬瓜糖砖给客户，每块冬瓜糖砖长宽高都是10厘米，老王希望将这N块冬瓜糖砖包装成一大包（x*y*z的长方体），以便运送。但为了响应环保，希望使用的包装纸越少越好。编写一个程序，输入N，输出最少的包装纸面积。

输入：9

输出：3000

 

个人想法：

求包装纸的面积其实就是糖砖暴露出来的面积，因为糖砖是正方形，所以我们考虑有几个面即可。打包的时候是打包成长方形，所以我们的做法是一层一层的构建。

如果一层是一个的话，每加一个，就会增加四个面，覆盖两个面，数据如下