华为OD机试统一考试D卷C卷 - 数据最节约的备份方法（C++ Java JavaScript Python C语言）

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述：数据最节约的备份方法

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式

所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包

输入描述：

一组文件大小的数据

输出描述：

使用光盘的数量

不用考虑输入数据不合法的情况；假设最多100个输入文件。

用例1

输入：

100,500,300,200,400

输出：

3

说明：

(100,400),(200,300),(500) 3张光盘即可。
输入和输出内容都不含空格。

用例2

输入：

1,100,200,300

输出：

2

解题思路

• minDisks：至少需要1个磁盘。
• maxDisks：最多需要的磁盘数，等于文件的总数。

4. 二分查找：使用二分查找算法找到最少需要的磁盘数量。在minDisks和maxDisks定义的范围内，不断尝试不同的磁盘数量（mid），使用canFilesBeDistributed方法检查这个数量的磁盘是否足以存储所有文件。

5. 递归分配：canFilesBeDistributed方法通过递归检查给定数量的磁盘是否能够分配所有文件。对于每个文件，方法尝试将其放入每个磁盘，如果当前磁盘容量允许，就将文件"放入"磁