2018搜狐内推笔试编程题2

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/xiao_dondon/article/details/77658255

这个题我的想法是从大到小依次考虑

对于6*6的产品,每个产品需要一个包裹

对于5*5的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下11个1*1的产品,根据包裹数量更新1*1产品的剩余数量

对于4*4的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下5个2*2的产品或者20个1*1的产品,根据包裹数量以及2*2产品的数量进行相应的更新

……

依次讨论下去,最后求得所需要的最小包裹数

这样一种想法是比较自然的,当然这样讨论的话,分的情况比较多,代码很长

笔试的时候AC了,但是代码忘记copy下来了-.-,这个方法比较笨,写起来真的烦又耗时间,如果各位有更好的办法欢迎在评论区提出,感谢感谢~

猜你喜欢

转载自blog.csdn.net/xiao_dondon/article/details/77658255
今日推荐