2023华为OD机试（B卷）|200分通过软盘拷贝文件（Java JavaScript C++ Python）

最新推荐文章于 2024-11-16 17:49:09 发布

GHHIAS

最新推荐文章于 2024-11-16 17:49:09 发布

阅读量480

点赞数

分类专栏： java 华为OD 华为OD机试 # 2023(B卷) 文章标签：华为od java javascript

本文链接：https://blog.csdn.net/BYZLZ119/article/details/131426827

版权

文章描述了一位科学家试图从一台只有3.5寸软盘驱动器的古董电脑中拷贝文件到现代电脑，面临的问题是只有一个软盘可用。通过动态规划算法，计算出在不超过软盘容量的情况下，能拷贝的最大文件总大小。给出的Java、JavaScript、C++和Python代码实现了这一算法，分别处理了不同输入并得出结果。

摘要由CSDN通过智能技术生成

题目描述

有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。
但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件拷贝出来，而且只有一张软盘可以使用。
因此这一张软盘是唯一可以用来拷贝文件的载体。
科学家想要尽可能多的将计算机中的信息拷贝到软盘中，做到软盘中文件内容大小最大。
已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采用任何压缩技术。

输入描述

第1行为一个正数N,表示计算机中的文件数量，1 <= N <= 1000
接下来的第2行到第N+1行(共N行)，每行为一个整数，表示每个文件的大小Si,单位为字节。0 <=i <= N, 0 <= Si

输出描述

科学家最多能拷贝的文件总大小

用例1

输入：

用例2

输入：

输出：

Java

import java.util.Scanner;

public class Main {
   
  public static void main(String[] args) {
   
    Scanner scanner = new Scanner(System.in);

    int n = scanner.nextInt();

    int[] fileSizeArray = new int[n];
    for (int i = 0; i < n; i++) {
   
        fileSizeArray[i] = scanner.nextInt();
    }

    // 计算软盘可以存放的块数
    int blockCount = 1474560 / 512; 

    // 动态规划数组，dp[i] 表示容量为 i 的背包可以存储的最大文件大小
    int[]