超级会员免费看
本文介绍了一道华为在线测评（OD）题目，要求在不超过500MB容量的光盘上，找到文件最节省空间的备份方法。输入为一组文件大小，输出为所需光盘数量。通过案例解释了如何分配文件到光盘，以达到使用光盘数量最少的目标。主要考点是双指针技术。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)
题目描述
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，
求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB；
文件不能分割、分卷打包
输入描述
一组文件大小的数据
输出描述
使用光盘的数量
备注
不用考虑输入数据不合法的情况；
假设最多100个输入文件。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
