华为OD机试统一考试D卷C卷 - 机器人仓库搬砖（C++ Java JavaScript Python C语言）

已于 2024-05-13 09:53:12 修改
阅读量8.8k 收藏 8
点赞数 9
分类专栏： 最新华为OD机试真题（Java/JS/Py/C/C++） 文章标签： python 华为od c语言 javascript c++ java
于 2023-11-30 22:23:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shangyanaf/article/details/134723343
版权

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

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

1、无需考虑机器人补充能量格的耗时，
2、无需考虑机器人搬砖的耗时;
3、机器人每小时补充能量格只在这一个小时中有效;

输入描述

第一行为一行数字，空格分隔

输出描述

机器人每小时最少需要充的能量格，若无法完成任务，输出 -1

示例1

输入 30 12 25 8 19
输出 15

示例2

输入 10 12 25 8 19 8 6 4 17 19 20 30
输出 -1

解题思路

  1. 首先，检查砖块的数量是否大于8，如果大于8，则返回-1。在本例中，砖块数量为5，因此不返回-1。

  2. 初始化左右边界left和right。left设置为1（因为至少需要每小时1块能量），right设置为数组中的最大值（即30）。

  3. 进入while循环执行二分查找。这个循环将不断缩小搜索范围直到找到最小的每小时能量块数量。

  4. 在每次循环中，计算中间值middle，然后计算使用middle作为每小时能量块数量时，完成搬运所有砖块需要的总时间total_time。

  5. 如果total_time大于hours，说明middle太小

了解本专栏 订阅专栏 解锁全文
YOLO大王
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为od机试C卷【寻找最优的路测线路】
sgh1027的专栏
03-14 22
评估一个网络的 信号质量 ，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。要求从[0,0]到[R - 1,C - 1]。2.路线的评分是以路线上信号最差的栅格为准的。例如路径 8 -> 4 -> 5 -> 9 的值为 4，该线路评分为 4。路线为: 3->4->6->3->4->7->7->8->9->4->3->8->8->3->4->4->6->5->4->3。路线为: 5->4->5->6->6。
华为OD机试C、D卷 - 机器人仓库搬砖（Java & JS & Python & C & C++）.md
最新发布
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
华为OD机试算法D卷：机器人仓库搬砖
互关，互粉，互学。
04-29 25
机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第i堆砖中有brick[i]块砖头,要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格每小时补充一次且能量格只在这个小时有效， 为使得机人损耗最小化尽是减小每次补充的能量格数。为了保障在8小时内能完成搬砖任务，请计算每小时给机器人充能的最小能量格数。备注:1、无需考虑机器人补充能量格的耗时2、无需考虑机器人搬砖的耗时;
华为od机试C卷【分披萨】
sgh1027的专栏
03-14 34
吃货和"馋嘴"两人到披萨店点了一份铁盘圆形披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法:从"吃货"开始，轮流取被萨。"馋嘴"每次都会选最大块的披萨，而且"吃货”知道"馋嘴"的想法。至此，披萨瓜分完毕，"吃货"拿到的披萨总大小为 10 +7 + 2 = 19。已知披萨小块的数量以及每块的大小，求”吃货”能分得的最大的披萨大小的总和。"吃货”能分得到的最大的披萨大小的总和。"吃货"拿大小为 2 的披萨。"吃货"拿大小为 7的披萨。
华为od机试C卷【机器人搬砖】
sgh1027的专栏
03-11 26
机器人搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第i堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格灵长.为了保障在 8 小时内能完成搬砖任务，请计算每小时给机器人充能的最小能量格数。3：机器人每小时补充能量格只在这一个小时中有效: 输入描述。机器人每小时最少需要充的能量格，若无法完成任务，输出 -1。
华为od机试C卷【田忌赛马】
sgh1027的专栏
03-13 36
给定两个只包含数字的数组a，b，调整数组a里面数字的顺序，使得尽可能多的 a[i] >b[i]。输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a 数组大小不超过 10。输入的第二行是数组 b 中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过 10。有两个 a 数组的排列可以达到最优结果[12,20,11]和[11,20,12],故输出 2。最优结果只有一个， a =[11,20,8]，故输出 1。输出所有可以达到最优结果的 a 数组的数量。
【华为 OD 机考 C 卷 & D卷】11月份华为od机试 C 卷 & D卷 已来 ，如何刷题？
热门推荐
算法大师，励志更新全网最全的算法题库！
11-08 2万+
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）。根据考友反馈：目前抽到的试卷为B卷或C卷，其中C卷居多 ，按照之前的经验C卷部分考题会复用A卷，B卷题，博主正积极从考过的同学收集C卷真题。可以先继续刷B卷， C卷的题目会放在现在大家购买的专栏内，不需要重新购买，请大家放心。
华为OD机试【2024D卷】真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
11-30 2万+
2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。
华为OD机试C卷+D卷详解，2024全网最细详解
MISAYAONE的博客
11-10 8512
2023年11月，华为OD再一次加了新的题库，C卷+D卷。
华为OD机试统一考试D卷C卷 - 石头剪刀布游戏（C++ Java JavaScript Python C语言）
算法大师，励志更新全网最全的算法题库！
12-10 2549
石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母 A , B , C 表示。
【首次发布】华为 OD 机试 C卷抽中题库清单（真题库），目前华为OD机考以C卷为主，特殊情况会发送D卷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-29 2万+
本篇博客为大家整理华为 OD 考友反馈 C 卷抽中题，经过 1 个的考友复盘，目前已经收录 100+ 题目，预计在有 2 周可以收集完整。💎 订阅专栏，也可获取未公开的题目（原因是解题组还没有写完题解💎）由于 C 卷考试更加严格，可拍照发送题目，效果如下。D 卷属于 C 卷系列，比 C 卷多了双机位，用于特殊考友~
华为OD机试C、D卷 - 机器人仓库搬砖（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试 - 机器人仓库搬砖（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 机器人仓库搬砖（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C、D卷 - 机器人搬砖（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为od机试C卷【小明的幸运数】
sgh1027的专栏
03-10 19
小明在玩一个游戏，游戏规则如下: 在游戏开始前，小明站在坐标轴原点处 (坐标值为0)给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。总共2个指令，幸运数为1，按照指令行进，依次如下游戏开始前，站在 坐标轴 原点，此时坐标值为0;指令为1，正好等于幸运数，前进1+1=2步，此时坐标值为-3;总共5个指令，幸运数为-5，依照指令行进，依次如下:游戏开始前，站在坐标轴原点，此时坐标值为0，指令为-5，正好等于幸运数，后退5+1=6步，此时坐标值为-6;
华为od机试C卷【跳格子】
sgh1027的专栏
03-13 18
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[i]每个格了的分数在[-10000,10000]区间中。格子的总长度和步长的区间在[1，100000]2//第三行输入最大跳的步长k。6//第一行输入总的格了数量。一个整数代表最大得分。
华为OD机试统一考试D卷C卷 - 最长的指定瑕疵度的元音子串（C++ Java JavaScript Python C语言）
在读研究生，专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-22 773
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的称为该字符串的子串。
华为OD机试（B+C+D卷）、机考必刷 200 分的题目整理如下，冲满分评级必备
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-13 1万+
华为机试有三道题，前 2 道 100 分，第 3 道 200 分，总分是 400 分。年度奖金计算为：A =4 个月工资，B+ =3 个月工资，B=2 个月工资。，在国外有补助，在华为干的越久，年底奖金和分红越多，这和其他公司一样。哪些是最新题，哪些该优先刷，哪些题简单，哪些题难，题目的分数是多少。每个题解都由 6 大常见编码语言实现，订阅之后，可以私信我催更。如果你距离 OD 机考时间不多了，那就刷这个精简版本的题库吧。还可以一对一进行 OD 辅导，如果机考分数不理想，订阅可以询问 OD 任何知识点。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大王

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值