欢迎光临散文网 会员登陆 & 注册

华为OD机试- 数据最节约的备份方法

2023-07-08 17:50 作者:天生完美  | 我要投稿

有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是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


华为OD机试- 数据最节约的备份方法的评论 (共 条)

分享到微博请遵守国家法律