华为od机试 Python 【静态扫描】

最新推荐文章于 2025-11-25 11:44:22 发布
最新推荐文章于 2025-11-25 11:44:22 发布
阅读量110 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试 Python 文章标签： 华为od python 开发语言 华为机试题 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132690805
这篇博客探讨了华为OD机试中的一道Python题目，涉及如何在给定扫描费用和文件序列的情况下，制定最省钱的策略来保存扫描结果，以减少未来重复扫描的费用。博主给出了输入输出示例，并可能讲解了解题思路和解决方案。

题目

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

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

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

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

输入：

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

代码

def min_scan_cost(report_cost, files, sizes):
    file_info =
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025年华为od机试真题题库
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
【华为OD机试】静态代码扫描服务
算法菌的博客
11-25 164
静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试 Python 【静态扫描】
wtswts1232的博客
08-23 550
每当我们扫描一个源代码文件，都需要支付一些金币。但是，如果你觉得某个文件后面还会经常出现，那你可以考虑多花一些金币，将它的扫描结果保存起来，这样下次再遇到它时就不用重新支付扫描费用了。现在，你的挑战是：根据给出的文件序列和每个文件的大小，确定最省钱的策略，使得总花费的金币最少。第一行：保存一个扫描报告的费用（M）第二行：连续出现的文件的编号序列。你需要支付的最少金币数量。第三行：每个文件的大小。
华为OD机试 - 静态扫描（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-29 1129
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
04-28 1万+
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD机试Java - 静态代码扫描服务
steven_my的博客
05-22 178
静态扫描快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD最新机试题-端口合并
面试高手的博客
11-24 31
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 313
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
Java总结进阶之路 （基础二 ）
2509_94006474的博客
11-24 712
提示：java总结学习之路。
Python全栈开发项目——AI智能聊天机器人
qiao_yue的博客
11-24 785
本项目实现了AI聊天功能，具有语音输入和聊天背景自定义等亮点功能
使用python的pywin32库实现CANape工程自动化案例
qq_42746084的博客
11-24 898
摘要 本教程介绍使用Python控制CANape进行自动化数据采集与MF4文件分析的方法。主要内容包括： 环境配置：需Windows系统、CANape软件、Python 3.8+及相关库（pywin32、asammdf等） 核心功能： 通过COM接口控制CANape 实现基础数据采集、条件触发录制、定时批量采集等功能 支持批量标定参数写入与验证 提供MF4文件离线分析方案 典型应用案例： 基础数据采集与保存 基于信号阈值的触发录制 定时批量数据采集 批量标定参数验证 技术实现： 使用win32com操作CA
四、python其它高级语法
最新发布
2301_79964758的博客
11-25 317
本文介绍了Python中的迭代器和生成器概念。迭代器通过实现__iter__和__next__方法实现惰性加载，示例演示了自定义迭代器模拟range功能。生成器是迭代器的语法糖，通过推导式或yield关键字创建，具有内存占用小的优势（示例显示生成器仅占用192字节，而列表占用8448728字节）。此外还介绍了property属性的两种实现方式：装饰器方式（@property和@属性名.setter）和类属性方式（property()函数），用于将方法封装为属性访问。
Dify知识库图文混排回复-让回答“图文并茂”
paopao_wu的专栏
11-22 381
目前在Dify知识库中上传的文档，要想做到回复图文混排的内容效果比较好的，有word格式导入和 markdown+图床两种。word文档中本身就是图文混排，使用word文档不用太折腾，本文对它探索一番后，各位可以体会一下它的优缺点。
98-爬取租房网站信息-1
11-24 202
import aiohttp #异步的网络请求模块。import asyncio #异步请求。操作系统：windows11。语言：Python3.10。开发环境：PyCharm。#导入伪造头部的信息。
Python科学计算库NumPy使用
2509_93947176的博客
11-23 457
如果想生成全零或全一的数组，可以用 或 ，指定形状就行，比如 会生成一个 2 行 3 列的零矩阵。另外， 类似于 Python 的 range，但更灵活，能生成等差数列。我在项目中常用这些来算统计量，比如均值、标准差，NumPy 提供了 、 等函数，一键搞定。我自己就是通过项目逐步深入的，现在回想起来，NumPy 不仅提升了我的编程效率，还让我对数据有了更深的理解。简单说，如果数组形状不匹配，NumPy 会自动扩展小数组来匹配大数组。比如，一个标量加一个数组，标量会被广播到数组的每个元素。
华为od机试 静态代码扫描服务
09-18
华为OD是华为技术有限公司开发的一款面向企业和开发者的在线开发与测试平台，而静态代码扫描服务是OD平台上的一个功能模块。 静态代码扫描是指在代码编写过程中对代码进行静态分析，主要用于发现代码潜在的缺陷、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值