华为OD机试笔试2024年E卷- 最大报酬/工作安排 (java/c++/python)

最新推荐文章于 2024-09-06 15:38:47 发布
最新推荐文章于 2024-09-06 15:38:47 发布
阅读量252 收藏 1
点赞数 2
分类专栏： 2024华为OD机试E卷D卷 JAVA/C++/Python 文章标签： 华为od java c++ 数据结构 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hrr397117313/article/details/141941874
版权

华为OD机试（E卷+C卷+D卷）2024真题目录(Java & c++ & python)

题目描述

小明上班会拿到自己的工作清单,工作清单包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。
那么帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。

输入描述

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

  • T代表工作时长 (单位h,0< 100000)
  • n代表工作数量 (1< n <3000) 。

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

  • t代表该项工作消耗的时长（单位h，t>0）,
  • w代表该 项工作的报酬。

输出描述

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

用例

输入
40 3

了解本专栏 订阅专栏 解锁全文
算法之旅
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试笔试2024年E卷- 数大雁 (java/c++/python)
Run
08-30 460
具体实现时，需要对输入的字符串进行多轮遍历，每轮遍历确认一只大雁，并将该大雁的多次叫声对应的位置标记为used，这样到下一轮遍历时，就不会造成多个大雁使用同一个叫声。遇到k，则判断c次数是否大于等于1，若否，则忽略本次k，否则出队第一个q出现索引和本次k的索引，组合成一个区间范围，然后u–,a–,c–，表示取出了一次叫声。其中一种颜色标记，就是一只大雁的多次叫声，比如黄色标记，就相当于一只大雁叫了三声quack，这三声quack是不交叉的，因此可以认为是同一只大雁叫的。最终最大的交集数就是最多大雁数。
2024华为OD试题及答案-A033-日志限流
2401_86417859的博客
08-06 383
某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组records中。records[i]表示第i单位时间内产生日志条数。由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。对于单位时间内产生日志条数不超过limit的日志全部记录保存;
华为OD机试 - 日志限流（C++ Java JavaScript Python ）
算法大师！
03-05 2979
某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组records中。records\[i\]表示第i单位时间内产生日志条数。 由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。 如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。
华为OD机试笔试2024年E卷- 流浪地球 (java/c++/python)C卷D卷
Run
08-29 913
从题目说明来看，就是2和6在时刻0启动，根据题意，【下一个时刻2与之相邻的两个发动机就会被“关联启动”】，蓝色的节点会在下一时刻被启动，最后，0和4最后启动，所以输出2个节点，0和4。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”，当然最终所有的发动机都会被启动。3） 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被“关联启动”；N代表部署发动机的总个数，E代表计划手动启动的发动机总个数。T代表发动机的手动启动时刻，P代表此发动机的位置编号。N代表最后被启动的发动机个数。
华为OD机试笔试2024年E卷- 分糖果 (java/c++/python)
最新发布
Run
09-06 197
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。如果num % 2 == 0，则可以直接二分，此时分配次数count++， num /= 2。二分查找，时间复杂度不是问题，需要注意的是数据较大，需要开64位整型避免数据溢出。取出一个糖，即num += 1，然后分配次数count++，之后继续二分。放回一个糖，即num -= 1，然后分配次数count++，之后继续二分。小明从糖果盒中随意抓一把糖果，每次会取出一半的糖果分给同学们。抓取的糖果数（
华为OD机试笔试2024年E卷- 斗地主之顺子 (java/c++/python)
Run
08-30 522
而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。当把五张顺子找完后，继续检查total 是否大于 0，若total > 0，则说明还有剩余牌，此时我们外层遍历每一个顺子，内层遍历每一个剩余牌，如果剩余牌可以追加到顺子尾巴，形成新顺子，则更新顺子尾巴。在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。如果没有满足出牌规则的顺子，请输出No。
华为OD机试笔试2024年E卷- 贪心的商人 (java/c++/python)
Run
09-06 171
商品1的第 i 天的价格为 price1[i]，那么只要price1[i] < price1[i+1]，则说明当前处于上升区段的低价位，因此可以全部买入，然后到 (i + 1) 天的时候全部卖出。商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格是。针对第一件商品，商人在第一天的价格是 item_price[0][0] = 1 时买入 item[0] 件，在第三天。item_price[0][2] = 3 的时候卖出，获利最大是 8；
华为OD机试笔试2024年E卷- 猴子吃桃/爱吃蟠桃的孙悟空 (java/c++/python)C卷D卷
Run
08-29 139
由于 K 的取值范围是 1 到最大的一棵桃树上的桃子数（即最慢可以是1，最快可以是一小时吃完某棵树上的所有桃子），我们可以使用二分查找来高效地确定这个最小速度。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
热门推荐
面试高手的博客
03-08 8万+
华为OD机考考点汇总，帮助大家复习，顺利通过机考。
华为OD机试笔试2024年E卷- 猜数字 (java/c++/python)
Run
09-06 93
如果某个谜底，可以符合所有猜测数字的要求，那么该谜底就是一个可用谜底。暴力枚举出来的所有谜底中，只有一个可用谜底，那么该谜底就是题解。真正的谜底的四个数字不能取4，9，0，1这些，因为0B所以四个位置都可以排除 4/9/0/1 四个数字。数据不大，首先想到暴力枚举所有可能的谜底，即0000~9999，然后用每一个谜底去遍历输入的猜测。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。
华为OD机试笔试2024年E卷- 猜字谜 (java/c++/python)
Run
09-06 79
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如 nesw，玩家需要猜出谜底库中正确的单词。变换顺序后一样的，比如通过变换 w 和 e 的顺序，“nwes” 跟 “news” 是可以完全对应的；字母去重后是一样的，比如 “woood” 和 “wood” 是一样的，它们去重后都是 “wod”谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回 “not found”单词的数量 N 的范围：0 < N < 1000。匹配到的正确单词列表，以 “,” 分隔。谜面单词列表，以 “,” 分隔。
2024年华为OD E卷
MCN的博客
09-02 421
输入两个正整数n,m,编号1~n围成一圈的人，从1开始报数，数到m，m就退出，当剩下的人少与m时停止报数，并按从小到大的顺序输出剩下的人在原来的位置的编号？输出：34,45,97。
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 521
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。3、最小堆的顶部（即根节点）将是原列表中最大的负数，即原列表中最小的元素的相反数。假设银饰的重量分别为x、y和z，且x<=y<=z。=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。1、每轮判断先heappop()三次，取出x、y、z值，再计算剩余重量。=y且y==z，会剩余重量为y-x的银块无法被熔掉；=z，会剩余重量为z-y的银块无法被熔掉；如果x==y==z，那么三块银饰都会被完全熔掉；
自己看--华为od-猜字谜
TTz012的博客
09-04 429
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围：0 < N < 1000。单词的长度P的范围：0 < P < 20。匹配到的正确单词列表，以”,“分隔。
自己看---华为od-数大雁
TTz012的博客
09-03 505
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
JAVA基础：数据类型、命名规范
weixin_53755148的博客
09-05 1277
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
okhttp，retrofit,rxjava 是如何配合工作的 作用分别是什么
追梦的鱼儿
09-04 519
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法之旅

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

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

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

打赏作者

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

抵扣说明：

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

余额充值