华为OD机试- 数据最节约的备份方法
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB.求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB:文件不能分割、分卷打包
输入描述:
组文件大小的数据
输出描述:
使用光盘的数量
补充说明:
不用考虑输入数据不合法的情况:假设最多100个输入文件。
示例1
输入:
100,500,300,200,400
输出:
3
说明:
(100,400),(200,300),(500) 3张光盘即可,输入和输出内容都不含空格。
示例2
输入:
100,100,200,300
输出:
2
Java 实现:https://renjie.blog.csdn.net/article/details/130856502
Python实现:https://renjie.blog.csdn.net/article/details/130856765
C++ 实现:https://renjie.blog.csdn.net/article/details/130856775
JavaScript实现:https://renjie.blog.csdn.net/article/details/130856523
C实现:https://renjie.blog.csdn.net/article/details/130856781