【100%通过率 】【华为OD机试c++/java/python】最大报酬【E卷|2023 Q1 A卷|100分】

已于 2025-02-14 15:45:31 修改
阅读量1k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： c++ 华为od python java
于 2023-03-05 23:36:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/129353212
本文提供2023年第一季度华为在线开发者(OD)机试的题目列表和刷题指南，主要关注的是一个01背包问题。小明需要在有限的工作时间内完成任务以最大化报酬。解题思路包括将问题转化为01背包问题，并提供了C++、Python、Java三种语言的解题代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2024华为OD机试最新题库-(C卷+D卷+E卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

示例一

解题思路

考点

代码

题目描述

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，

每项工作都有对应的耗时时间（单位h）和报酬,

工作的总报酬为所有已完成工作的报酬之和，

那么请你帮小明安排一下工作，

保证小明在指定的工作时间内工作收入最大化。

输入描述

输入的第一行为两个正整数T，n。

T代表工作时长（单位h，0<T<1000000），

n代表工作数量（1<n≤3000）。

接下来是n行，每行包含两个整数t，w。

t代表

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 最大报酬（Python）
m0_46181452的博客
05-03 308
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。T 代表工作时长（单位 h， 0 < T < 1000000），接下来是 n 行，每行包含两个整数 t，w。输出小明指定工作时长内工作可获得的最大报酬。输入的第一行为两个正整数 T，n。
如何在华为OD机试中获得满分？Java实现【工作安排】一文详解！
陈书予
05-28 239
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小明每周上班都会拿着自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内完成工作收入最大化。输入的第一行为两个正整数T，n。T代表工作时长（单位h，0 < T
2021-5-08 力扣每日一题
Gnomeshgh的博客
05-08 1472
1723完成所有工作的最短时间 虽迟但到，带你一文读懂状态压缩在动态规划中的应用 题目表述： ​ 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 ​ 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作时间 得以 最小化 。 ​ 返回分配方案中尽可能 最小 的 最大工作时间 。 示例1： 输入：jobs = [3,2,
华为笔试题目100及最佳答案,华为笔试题库与答案
a17348的博客
12-18 717
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。对于每一项工作应该比较：做该工作(减去该项工作付出的时间，并加上该工作相应报酬)和不做该工作，保留这两种情况收益大的结果。t代表该项工作消耗的时长（单位h，t > 0），w代表该项工作的报酬。
【2024年华为OD机试】(A卷,100分)- 最大报酬 （Java & JS & Python&C/C++）
最新发布
嵌入式技术开发
01-11 781
项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。可以选择工作 1 和工作 2，总耗时 40 小时，总报酬 30。通过上述步骤，我们可以高效地计算出在指定工作时长内可以获得的最大报酬。小明每周上班都会拿到自己的工作清单，工作清单内包含。输出小明指定工作时长内工作可获得的最大报酬。如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！行，每行包含两个整数。
【100%通过率 】【华为OD机试 c++/java/python】贪心的商人【 E卷|2023 Q1 |100分】
goldarmour的博客
02-16 1398
商人经营一家店铺，有number种商品， 由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最大的利润 注：同一件商品可以反复买进和卖出
【100%通过率 】【华为OD机试c++/java/python】最长的密码【 2023 Q1A卷|100分】
goldarmour的博客
02-14 1026
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下： 在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码， 从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。 请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。 若没有符合要求的密码，则返回空字符串。
【100%通过率 】【华为OD机试c++/java/python 】字符串解密【 2023 Q1A卷|100分】
goldarmour的博客
02-26 931
给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成， 而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。
【100%通过率 】【华为OD机试c++/java/python 】积木最远距离【 2023 Q1|100分】
goldarmour的博客
03-10 861
小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。
华为OD机试 - 工作安排 - 动态规划（Java 2024 E卷 100分）
学Java，找哪吒
05-31 1912
小明每周上班都会拿着自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内完成工作收入最大化。T代表工作时长（单位h，0 < T
365天挑战LeetCode1000题——Day 120 基于时间的最大报酬问题模板
ShowMeTheCod3的博客
10-22 546
思路：动态规划 + 二分查找。
【100%通过率】华为OD机试真题 Python 实现【最大报酬】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-15 1万+
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
项目安排
wujiezhainan的专栏
05-19 765
时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：28 解决：7 题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明
【满分】【华为OD机试真题2023 JAVA&JS】工作安排
qq_34465338的博客
12-30 3689
工作安排 知识点循环数组贪心动态规划 时间限制：1s空间限制：32MB限定语言：不限 题目描述：小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
Python练习（二）
weixin_50528280的博客
03-10 1945
展示商品信息(折扣)->输入商品价格->输入购买数量->提示付款。电脑随机一个范围内的数，用户输入数据判断，输入付款金额->打印购买小票（扩展）成功之后，加上用户是否继续功能。如果数大了，提供”数大了“
【华为OD机试真题 java、python、c++】优秀学员统计【2022 Q4 100分】（100%通过）
hjc的博客
03-06 683
公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。 每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。 请你实现代码帮助统计出打卡次数top5的员工。规则如下： 1.假如打卡次数相同，将较早参与打卡的员工排在前面， 2.如果开始参与打卡的时间还是一样，将id较小的员工排在前面。 注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。
【华为OD机试真题java、python、c++、jsNode】简单的自动曝光【2022 Q4 100分】（100%通过）
hjc的博客
03-06 700
一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。
华为机试（一）
恋蛩音的博客
09-17 1909
临时刷题
【华为OD机试真题java、python、c++、jsNode】最多颜色的车辆【2022 Q4 100分】（95%通过+复盘思路）
hjc的博客
03-06 462
在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。 三种颜色编号为0 ，1 ，2
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值