最新华为OD机试真题——(E卷,100分)-最大报酬（python）

于 2025-05-06 15:31:02 发布
阅读量609 收藏 13
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题Python题解 文章标签： 华为od python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_62634009/article/details/147569894

题目描述

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬。工作的总报酬为所有已完成工作的报酬之和，因此请你帮小明安排工作，保证小明在指定的工作时间内工作收入最大化。

输入描述

  • 输入首先包含一个整数 T，代表工作时长（单位 h，0 < T < 1000000）。
  • 接着一个整数 n，代表工作数量（1 < n ≤ 3000）。
  • 然后是 n 行，每行包含两个整数 t（代表该工作消耗的时长，t > 0）和 w（代表该项工作的报酬）。

输出描述

  • 输出小明在指定工作时长内工作可获得的最大报酬。

示例

示例 1

输入:

40 3
20 10
20 20
20 5

输出:

30

python源码

i
了解本专栏 订阅专栏 解锁全文 超级会员免费看
最新华为OD机试真题——(E卷,200分) - 最大相连男生数学生方阵（python）
qq_62634009的博客
04-22 914
在一个由学生组成的矩形方阵中，每个位置是'F'（女生）或'M'（男生）。要求找到。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为od笔试题三个
Beinghow的博客
07-03 1661
都还蛮简单的=-=但是我的写法可能比较笨蛋一点希望谅解。 题目一：停车场监控问题 题目描述：某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时监控器打开，给出某一时刻停车场的停车分布，统计最少需要打开多少个监控器。输入描述为：第一行输入m,n表示长款.后面输入m行，每行有n个0或1，0和1用空格隔开，表示该行停车情况，0表示空位，1表示已停车。 解题思路就是用两个二维数组，一个表示停车场状态一个表示摄像头，第一个遍历一边，如果遇到1就把另一个二
最长的指定瑕疵度的元音字串
浮云
05-15 4856
标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.
华为OD机试真题---电脑病毒感染
风信子的博客
11-12 1222
一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。
华为OD机试 - 找最小数（JS）
m0_46181452的博客
08-19 117
给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。相同，但是本题题目描述和用例不清晰，建议看上面leetcode算法题后再来写本题。，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。2.输入的第二行为需要移除的数字的个数，小于NUM1长度。输出一个数字字符串，记录最小值NUM2。1.输入的第一行为一个。
华为OD机试 - 找最小数（Java）
u012657708的博客
07-16 237
一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1)，每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S，购买N种元器件( 每种类型元器件都需要购买一个)，在不超过预算的情况下，请给出能够组成的设备的最大可靠性。S N // S总的预算，N元器件的种类total // 元器件的总数，每种型号的元器件可以有多种;此后有total行具体器件的数据。
【华为OD机试】找最小数（python, java, c++, js）
A_D_I_D_A_S的博客
07-03 442
给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
Aylwang的博客
02-02 511
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
最长的指定瑕疵度的元音子串
坚定的小辣鸡在努力
10-31 622
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:“a” 、 “aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
华为OD机试 - 最长的指定瑕疵度的元音子串（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
10-12 1251
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符最长子串的长度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。这道题的关键是正则表达式的合理使用。最长的是avave，长度5。
40. 最长的指定瑕疵度的元音子串
bingw0114的博客
01-04 798
3.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符串，输出0.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。5.这样的话，每次减去前面的元音字符数量加上后面的元音字符数量就是字符串的长度了。6.输出：输出为一个整数，代表满足条件的元音字符子串的长度。输出为一个整数，代表满足条件的元音字符子串的长度。
华为OD机试 - 简易内存池 - 逻辑分析（Java 双机位A卷 200分）
学Java，找哪吒
08-10 6186
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 C++【最长的指定瑕疵度的元音子串】
AlgorithmHero的博客
12-23 118
先通过遍历字符串提取所有元音字符的索引，然后使用双指针滑动窗口方法在这些索引间寻找符合条件的子串。滑动窗口的左右指针表示子串的起始和结束位置，通过计算两个元音字符之间的非元音字符数量（瑕疵度）来判断是否满足条件。最终输出满足条件的最长子串长度。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。输出为一个整数，代表满足条件的元音字符子串的长度。
华为OD机试——数字序列比大小（C++、Java、Python、JavaScript详细解析）
m0_57781768的博客
10-12 316
通过这个问题，我们可以深入理解贪心算法和双指针技术在解决数字序列问题中的应用。关键是通过排序来找到两个人最优的对战方式，从而帮助 A 获得最大可能的分数。在实际的竞赛或面试中，类似的问题很常见，掌握这些基本算法能够帮助我们更高效地解决问题。
华为OD机试真题 - 最大矩阵和-牛客网
2301_76543445的博客
08-01 497
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123
华为OD机试 - 最长的指定瑕疵度的元音子串（JS）
m0_46181452的博客
08-03 205
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度diff 等于 指定的瑕疵度flaw时，则记录当前子串长度，并r++当两指针之间划定的子串的瑕疵度diff 大于 指定的瑕疵度flaw时，则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于 指定的瑕疵度flaw时，则右指针 r++
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值