华为OD机试笔试2024年E卷- 贪心的商人 (java/c++/python)

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

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

题目描述

商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格是
item_price[item_index][day]。

通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取的最大的利润。

注：同一件商品可以反复买进和卖出

输入描述

3 // 输入商品的数量 number

3 // 输入商人售货天数 days

4 5 6 // 输入仓库限制每件商品的最大持有数量是 item[index]

1 2 3 // 输入第一件商品每天的价格

4 3 2 // 输入第二件商品每天的价格

1 5 3 // 输入第三件商品每天的价格

输出描述

32 // 输出商人在这段时间内的最大利润

了解本专栏 订阅专栏 解锁全文
算法之旅
关注
  • 7
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为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 253
小明上班会拿到自己的工作清单,工作清单包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。输出指定工作时长内小明可获得的最大报酬。接下来是n行，每行包含两个整数t,w。输入的第一行为两个正整数T, n。
华为OD机试笔试2024年E卷- 数大雁 (java/c++/python)
Run
08-30 460
具体实现时，需要对输入的字符串进行多轮遍历，每轮遍历确认一只大雁，并将该大雁的多次叫声对应的位置标记为used，这样到下一轮遍历时，就不会造成多个大雁使用同一个叫声。遇到k，则判断c次数是否大于等于1，若否，则忽略本次k，否则出队第一个q出现索引和本次k的索引，组合成一个区间范围，然后u–,a–,c–，表示取出了一次叫声。其中一种颜色标记，就是一只大雁的多次叫声，比如黄色标记，就相当于一只大雁叫了三声quack，这三声quack是不交叉的，因此可以认为是同一只大雁叫的。最终最大的交集数就是最多大雁数。
华为OD机试笔试2024年E卷- 机器人活动区域 (java/c++/python)
Run
09-06 452
有一个机器人，可放置于 M × N 的网格中任意位置，网格左上角坐标为 (0,0) ，右下角坐标为 (m−1,n−1)，机器人只能在相邻网格间上下左右移动，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。说明：任意两个相邻网格的差值绝对值都大于1，机器人不能在网格间移动，只能在单个网格内活动，对应网格点数目为1。输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目，行首行尾无多余空格。第 1 行输入为 M 和 N。
华为OD机试笔试2024年E卷C卷D卷 - 智能驾驶 (java/c++/python)
Run
08-18 282
最后，检查起点位置的剩余油量，如果剩余油量非负，则输出从起点到终点所需的最少油量（100 - have[0][0]），否则输出 -1 表示无法到达终点。如果移动到新的位置时，发现该位置是加油站（mat[nx][ny] == -1），则将油量设置为 100。有一辆汽车需要从m*n的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需。否则，根据当前位置的油量与消耗，更新新位置的油量，并将该位置加入队列继续处理。后面一个M*N的矩阵，其中的值是0或-1或正整数，加油站的总数不超过200个。
华为od机试|华为od机试真题2024|华为od题库|华为od机考
u014481728的博客
05-25 6万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考
华为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 422
输入两个正整数n,m,编号1~n围成一圈的人，从1开始报数，数到m，m就退出，当剩下的人少与m时停止报数，并按从小到大的顺序输出剩下的人在原来的位置的编号？输出：34,45,97。
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 523
有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 509
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 524
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
SpringBoot 项目集成 xxl-job
qq_58159506的博客
09-03 679
SpringBoot 项目集成 xxl-job
华为OD机试：2023年Java/JS/Python编程题目精华汇总
华为的机试题目集合包含了多个与Java、JavaScript和Python相关的算法和数据结构问题，覆盖了2023年第一季度的部分考试主题。这些问题旨在考察应聘者的编程技能以及对常见问题解决策略的理解。以下是部分知识点的详细...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法之旅

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

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

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

打赏作者

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

抵扣说明：

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

余额充值