华为OD机试 Python 【拷贝文件】

电玩女神 2024-03-08 07:50 42阅读 0赞

### 题目 ###

题目  
一名研究者想要从一台古老的电脑里拷贝一些文件。可是，这台电脑只有一个3.5寸的软盘驱动器和一张软盘。软盘的最大容量是1,474,560字节，每个文件在拷贝时都会按512字节的块进行分配。

请你帮助研究者选择文件，使得软盘上的文件总大小最大化，但要保证每个文件都是完整的。

输入：

第一行：一个整数，表示文件数量（1 ≤ 文件数量 ≤ 1000）。  
接下来的若干行：每一行表示一个文件的大小（单位：字节）。  
输出：

最大化的文件总大小。  
例如：

输入：

3  
737270  
737272  
737288

输出：

1474542

### 代码 ###

def max_file_size_on_floppy(n, sizes):
        FLOPPY_SPACE = 1474560
        BLOCK_SIZE = 512
        max_blocks = FLOPPY_SPACE // BLOCK_SIZE
        
        sizes_in_blocks = [(size + BLOCK_SIZE - 1) // BLOCK_SIZE for size in sizes]
    
        dp = [[0] * (max_blocks + 1) for _ in range(n + 1)]
        
        for i in range(1, n + 1):
            for j in range(1, max_blocks + 1):
                if sizes_in_blocks[i-1] <= j:
                    include_size = dp[i-1][j-sizes_in_blocks[i-1]] + sizes[i-1]
                    dp[i][j] = max(include_size, dp[i-1][j])
                else:
                    dp[i][j] = dp[i-1][j]
    
        return dp[n][max_blocks]
    
    if __name__ == "__main__":
        n = int(input())
        sizes = [int(input()) for _ in range(n)]
        
        print(max_file_size_on_floppy(n, sizes))

发表评论取消回复

表情：

评论列表（有 0 条评论，42人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 Python 插队

题目银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时

朱雀/ 2024年03月24日 22:57/ 0 赞/ 60 阅读

相关 2023华为od机试 JavaScript【软盘拷贝文件】

题目你有一台旧电脑和一张容量为1,474,560字节的3.5寸软盘。你需要将旧电脑上的文件拷贝到软盘上。考虑到文件系统的限制，每个文件都会占据一个或多个512字节的块。

àì夳堔傛蜴生んèń/ 2024年03月23日 22:25/ 0 赞/ 15 阅读

相关 2023华为od机试 Java【软盘拷贝文件】

题目你有一台旧电脑和一张容量为1,474,560字节的3.5寸软盘。你需要将旧电脑上的文件拷贝到软盘上。考虑到文件系统的限制，每个文件都会占据一个或多个512字节的块。

淡淡的烟草味﹌/ 2024年03月23日 22:25/ 0 赞/ 7 阅读

相关 2023华为od机试 Python【拷贝文件】

题目你有一张1,474,560字节的软盘和一些文件。每个文件在软盘上都会占据固定512字节大小的块。考虑文件不可分割或压缩，如何选择文件使得软盘存储的文件总大小最大？

客官°小女子只卖身不卖艺/ 2024年03月23日 22:24/ 0 赞/ 13 阅读

相关 2023华为od机试 Java【软盘拷贝文件】

前言 Python代码：[链接][Link 1] JavaScript版本：[链接][Link 2] 题目你有一台旧电脑和一张容量为1,474,560字节的

旧城等待，/ 2024年03月23日 22:23/ 0 赞/ 7 阅读

相关华为OD机试 Python 【拷贝文件】

题目题目一名研究者想要从一台古老的电脑里拷贝一些文件。可是，这台电脑只有一个3.5寸的软盘驱动器和一张软盘。软盘的最大容量是1,474,560字节，每个文件在拷贝

电玩女神/ 2024年03月08日 07:50/ 0 赞/ 43 阅读

相关华为od机试 Python 【选修课】

题目你得到了两个列表，每个列表里是某门课程的学生的成绩。每个学生有一个唯一的8位数字学号，你可以从学号中看出他的班级。现在，请帮我们找出这样的学生：他们两个课都修了，成

偏执的太偏执、/ 2024年03月08日 07:49/ 0 赞/ 84 阅读

相关华为OD机试 - 通过软盘拷贝文件（C语言）

题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可

爱被打了一巴掌/ 2024年02月21日 09:39/ 0 赞/ 19 阅读

相关华为OD机试 Python 【计算文件大小】

题目一个电脑文件夹系统。每个文件夹里都有一些文件和可能还有其他子文件夹。给定所有文件夹的大小和子文件夹列表，你的任务是找出某一个文件夹及其所有子文件夹里的文件总大小。

末蓝、/ 2024年02月05日 23:51/ 0 赞/ 8 阅读

相关华为OD机试 Python 插队

描述银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时

左手的ㄟ右手/ 2023年10月15日 05:53/ 0 赞/ 11 阅读