2018搜狐内推笔试编程题2
来源:互联网 发布:怎么学习淘宝运营 编辑:程序博客网 时间:2024/05/22 14:05
这个题我的想法是从大到小依次考虑
对于6*6的产品,每个产品需要一个包裹
对于5*5的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下11个1*1的产品,根据包裹数量更新1*1产品的剩余数量
对于4*4的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下5个2*2的产品或者20个1*1的产品,根据包裹数量以及2*2产品的数量进行相应的更新
……
依次讨论下去,最后求得所需要的最小包裹数
这样一种想法是比较自然的,当然这样讨论的话,分的情况比较多,代码很长
笔试的时候AC了,但是代码忘记copy下来了-.-,这个方法比较笨,写起来真的烦又耗时间,如果各位有更好的办法欢迎在评论区提出,感谢感谢~
阅读全文
0 0
- 2018搜狐内推笔试编程题2
- 2018搜狐内推笔试编程题1
- 网易内推笔试编程题2
- 2018美团点评内推笔试编程题2
- 2018美团点评内推笔试编程题2
- 2018网易内推笔试编程题(一)
- 2018网易内推笔试编程题(二)
- 2018美团点评内推笔试编程题1
- 2018美团点评内推笔试编程题1
- 【网易2017内推笔试编程题】
- 2018CVTE后台研发工程师内推笔试编程题2
- 搜狐2017笔试编程题
- 网易内推笔试编程题-字符串子序列判断
- 2016网易内推笔试编程题-3
- 2017网易有道内推笔试编程题1:洗牌
- 网易2017内推笔试编程题(合集)
- 2017年网易内推笔试编程题1
- 2018网易内推笔试
- 西式乘法
- DTO(数据传输对象)
- 对javaBean简单的内省操作
- 学习笔记(逆向汇编)Day6-Day10
- Hibernate之对象的状态
- 2018搜狐内推笔试编程题2
- 分布式系统事务一致性解决方案
- HBase CURD之Put
- 面试常见问题
- SDOI 2013 直径
- C++ 同名隐藏和赋值兼容规则
- 基于Webkit的浏览器关键渲染路径介绍
- Android ADB常用命令有哪些?
- PAT乙级1042. 字符统计(20)