华为OD机试 C++【静态扫描】

最新推荐文章于 2024-09-29 01:28:10 发布

codereasy

最新推荐文章于 2024-09-29 01:28:10 发布

阅读量319

点赞数

分类专栏：华为OD机试（C++）题库（A卷+B卷+C卷+D卷）文章标签：华为od c++ 开发语言华为机试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wtswts1232/article/details/132495507

版权

华为OD机试（C++）题库（A卷+B卷+C卷+D卷）专栏收录该内容

533 篇文章 214 订阅 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为在线开发者(OD)机试中的一道题目，涉及如何在扫描源代码文件时使用预存扫描结果来节省成本。问题要求根据文件序列和大小确定最低费用的策略。示例输入和输出展示了问题的具体情况，解决方案通过C++编程实现。

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

题目

每当我们扫描一个源代码文件，都需要支付一些金币。但是，如果你觉得某个文件后面还会经常出现，那你可以考虑多花一些金币，将它的扫描结果保存起来，这样下次再遇到它时就不用重新支付扫描费用了。

现在，你的挑战是：根据给出的文件序列和每个文件的大小，确定最省钱的策略，使得总花费的金币最少。

输入：
第一行：保存一个扫描报告的费用（M）
第二行：连续出现的文件的编号序列
第三行：每个文件的大小

输出：
你需要支付的最少金币数量
示例：

输入：

5
2 2 2 2 2 5 2 2 2
3 3 3 3 3 1 3 3 3
输出：9

代码

#include <iostream>

了解本专栏

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

codereasy CSDN认证博客专家 CSDN认证企业博客

码龄8年

1256: 原创

9088: 周排名

2227: 总排名

48万+: 访问

: 等级

1万+: 积分

2033: 粉丝

466: 获赞

165: 评论

1266: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试 Java 【防沉迷】
codereasy: 注销低优先级逻辑可以省略，不影响结果 String result = findAppAtTime(appData, queryTime); System.out.println(result);
华为OD机试 Java 【防沉迷】
seaky229240176: 为啥要注销优先级低的所有注册，最后不就剩一个优先级最高的APP了吗
华为od机试真题 — 切割披萨(Java)
CSDN-Ada助手: Java 技能树或许可以帮到你：https://edu.csdn.net/skill/java?utm_source=AI_act_java
华为od机试真题 — 切割披萨(Java)
CSDN-Ada助手: Java 技能树或许可以帮到你：https://edu.csdn.net/skill/java?utm_source=AI_act_java
2023华为OD机试真题【单向链表的中间节点/哈希表】
码农Robin: 有个时间复杂度更低的解法，不确定对不对 [code=java] public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); String[] split = s.split(" "); String head = split[0]; int n = Integer.parseInt(split[1]); // 节点地址-值映射 HashMap<String, Integer> map1 = new HashMap<>(); // 节点值-下一节点地址映射 HashMap<Integer, String> map2 = new HashMap<>(); int i = 0; while (i < n) { String[] split1 = sc.nextLine().split(" "); map1.put(split1[0], Integer.parseInt(split1[1])); map2.put(Integer.parseInt(split1[1]), split1[2]); i++; } // 偶数数量时取中间节点下一位，奇数数量时取中间节点 int index = n % 2 == 0 ? n / 2 + 1 : (n + 1) / 2; int j = 1; // 初始化头节点 Integer val = map1.get(head); // 头节点的值 String path = map2.get(val); // 下一节点的地址值 while (j < index) { // 不断获取下一个节点值和地址值 val = map1.get(p [/code]

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

codereasy 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。