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

题目

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

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

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

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

输入:

5
2 2 2 2 2 5 2 2 2
3 3 3 3 3 1 3 3 3
输出:9

代码

def calculate_cost(m, file_ids, file_sizes):
    file_data = 
华为OD机试Python【求最小步数】 当 n 除以3的余数是1时(如7),最优的方式是首先减去4(也就是2+2),然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时(如8),我们只需要增加一个步长为2的移动。开始时,可能你需要先走到负坐标上,例如当目标是1时,你需要先走到-2,然后再走到1。当 remainder = 1 时,答案是 (n - 4) // 3 + 2。当 remainder = 2 时,答案是 (n - 2) // 3 + 1。一个整数 n,表示目标坐标位置。当 n = 1,最小步数是2(因为需要走-2和+3)。 阅读详情

相关推荐

华为OD机试 Python 【报文回路】

我们在一个组播通路中有两种重要的报文:查询报文和响应报文。考虑一个简单的场景,其中一个路由器(ROUTER)会向宿主机(HOST)发送查询报文。这两者之间的这种报文交互确保了组播通路的正常运行。注意:此题目要求检查每一个发送方与接收方之间是否存在相互的报文交换,保证组播通路的稳定性。现在,你有一个任务:给定一个抓取到的报文列表,确定组播通路是否还正常。第一行:一个整数C,表示抓取到的报文数量 (C ≤ 100)。接下来的C行:每行两个数字D1和D2,分别代表发送方和接收方。否则输出"False"。

wtswts1232的博客 550

华为OD机试 Python【机器人搬砖】

机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。为了保障在 8 小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。机器人每小时最少需要充的能量格,若无法完成任务,输出 -1。机器人每小时补充能量格只在这一个小时中有效;无需考虑机器人搬砖的耗时;

wtswts1232的博客 626

【华为OD机试】真题A卷-静态扫描(Python)

【华为OD机试】真题A卷-静态扫描(Python):静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

u014481728的博客 781

华为OD机试 - 静态代码扫描服务(Python)| 真题含思路

静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 文件扫描的成本和文件大小相关,如果文件大小为 N ,则扫描成本为 N 个金币 扫描报告的缓存成本和文件大小无关,每缓存一个报告需要 M 个金币 扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4339

【华为OD机试python】静态扫描【2023 Q1 A卷|100分】

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果给出源 代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数

goldarmour的博客 743

华为OD机试Python - 静态代码扫描服务

静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

steven_my的博客 226

华为OD机试真题Python实现【静态扫描最优成本】真题+解题思路+代码(2022&2023)

对于每一项,将其对应的数量加 1,并存储该 id 的大小。定义了一个名为 solve_method 的函数,该函数接收三个参数:m、ids_str 和 sizes_str。创建两个字典 id_cost 和 id_size,分别存储 id 对应的数量和大小。给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。遍历字典 id_cost 中的每一个 id,累加每一个 id 对应的最小数量。为原创内容,该部分版权由 OD 联盟共同拥有,并授权组内成员发布。,显然缓存更优,最优成本为。

码莎拉蒂 1552

最新华为OD机试真题——(E卷,100分)- 静态扫描(python)

在静态扫描中,我们需要快速识别源代码文件的缺陷,扫描结果以报告形式输出,涉及不同成本的计算。:任意文件的扫描成本与其大小有关。如果文件大小为 (N),则扫描该文件的成本为 (N) 个金币。:为了提高效率,将扫描报告缓存会产生一个固定的上一,金额为 (M) 个金币。缓存的结果后续再扫描相同的文件时,只需支付缓存成本,而不需要再次支付扫描成本。:我们需要计算采用合理的缓存策略所需的最少金币数。

qq_62634009的博客 754

【华为OD机试真题 Python语言】168、 静态扫描 | 机试真题+思路参考+代码解析

题目描述 >静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: >  1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 >  2、扫描报告的缓存成本和文件大小无关,每缓存-个报告需要M个金币 >  3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果 >  给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 163

【华为OD机试】真题E卷-静态代码扫描服务(Python)

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 文件扫描的成本和文件大小相关,如果文件大小为 N,则扫描成本为 N 个金币 扫描报告的缓存成本和文件大小无关,每缓存一个报告需要 M 个金币 扫描报告缓存后,后继再碰3、到该文件则不需要扫描成本,直接获取缓存结果 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

u014481728的博客 1138

华为OD机试 - 静态扫描(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1259

【华为OD机试真题 Python】静态代码扫描服务 (A卷2022Q4)

静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

qq_40642440的博客 403

华为OD机试 - 静态扫描最优成本(Python)| 真题+思路+考点+代码+岗位

给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

坚果的博客 1223

华为OD机试 - 静态代码扫描服务(Python/JS/C/C++ 2024 E卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。第一行为缓存一个报告金币数M,1<=M<=100 第二行为文件标识序列: F1,F2,F3…Fn,其中

学Java,找哪吒 1139

【华为OD机试c++/java/python】静态扫描【2023 Q1 A卷|100分】

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果给出源 代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数

goldarmour的博客 875

别再为H桥烧MOS管发愁了!手把手教你用IR2104搭建稳定电机驱动(附自举电路详解)

本文详细解析了使用IR2104半桥驱动芯片构建高可靠H桥电机驱动电路的全过程。从芯片内部架构、自举电路原理到PCB布局技巧和实战调试方法,帮助工程师彻底解决MOS管烧毁问题。重点讲解了自举电容选型、死区时间控制等关键设计要点,并附有示波器实测波形分析,是电机驱动设计的实用指南。

我的博客 743

人机协作新纪元:AI会抢走IT人的饭碗吗?

产品经理用自然语言描述需求,AI将其转化为技术规格书(准确率已达89%)

823

手机移动端-纯js浏览器h5调用摄像头扫描识别解析 条形码+二维码

一、场景 h5原生js 浏览器端解决识别二维码条形码功能; 不借助Hbuilder.需要自己打包成APP,比如用Hbuilder打包,浏览器端项目h5无打包成app部署X不采用 不借助微信扫一扫,调用微信js-jdk有多麻烦,还要认证服务号,也不适用其它浏览器打开X不采用 二、思路 1.思路一:input(相机拍照)+条形码或二维码识别js支持库 通过h5-input[camera]调用相机进行拍照成图片,通过条形码等识别库解析出数据; <input @cha...

徐子厚的博客 3万+

Maya ACES工作流程配置(Arnold 及 RedShift 贴图配置规范-还原出SP-Aces流程下贴图正确的效果) PS还原Aces流程下渲染的图

*如果使用SP,项目工程如果新建的时候设置的就是Aces的流程的话,按规范正常导出即可,贴图会带上相对应的后缀,然后贴图导入材质球的时候会根据后缀自动设置相对应的色彩空间;**万一不是,就自己手动设置一下对应的色彩空间即可;然后点击选择当前的或者选择全部导入的贴图,点击右下角后,开始转换;我复制了一下,一个默认没有LUT的效果,然后另外一个是加载2个LUT后的还原效果,和渲染的效果应该是没有区别的,至少我没有看出明显的区别;把需要转换的贴图拖拽到左侧,然后右面选择需要转换到的相对应的色彩空间;...

Yuulily 8003

RK3588工业开发板实战:如何用IgH EtherCAT主站精准控制伺服电机(附完整代码)

本文详细介绍了如何利用RK3588工业开发板和IgH EtherCAT主站实现伺服电机的精准控制。从硬件选型、实时内核配置到EtherCAT主站安装和核心代码实现,提供了一套完整的工业自动化解决方案,特别适合需要高精度运动控制的场景。

pca5navigator的博客 975

【51单片机实物】基于51单片机设计的简易直流电机调测速系统(可用在普中开发板)

功能任务描述:将设置的转速与当前测量的转速比较,得出差值用于控制DAC0832的输出电压,从而控制直流电机的转速,使转速逐渐达到设置转速。在LED上显示设置转速(左2位LED)和当前转速(右2位LED),转速显示采用十进制。控制过程中,当前转速显示不断变化。*直流电机转速范围0-96r/s,误差±1r/s

嵌入式阿齐Archie 1万+

uniapp ios原生插件开发 (framework,cocoapods)

已知UniApp的插件开发方式有两种, 第一种 Xcode Framework的方式,这种方式是官方指定的方式。 这种方式的优点就是简单直接, 但也有不足,比如当插件需要引入一些三方库时,操作起来就不是那么方便。 而使用Cocoapods则可以很方便的引入三方库。 接下来,本文探索使用Cocoapods的方式来进行UniApp插件开发。

Rey的技术博客 9827

RH850从0搭建Autosar开发环境【17】- Davinci Configurator之DCM模块配置详解(下)

RH850从0搭建Autosar开发环境【17】- Davinci Configurator之DCM模块配置详解(下)

weixin_42412049的博客 2380

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

上一篇: 华为OD机试 Python 【座位调整】
下一篇: 华为od机试 Python 【统计非1元素】
codereasy
博客等级 码龄10年 2284粉丝 1401原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址