最新华为OD机试真题——(E卷,200分)- 运输时间（python）

最新推荐文章于 2025-05-06 15:29:15 发布

「已注销」

最新推荐文章于 2025-05-06 15:29:15 发布

阅读量771

点赞数 15

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题Python题解文章标签：华为od python 开发语言

本文链接：https://blog.csdn.net/qq_62634009/article/details/147582708

最新华为OD机试真题Python题解专栏收录该内容

178 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道上到达终点。起点与终点的距离为 N（1 ≤ N ≤ 400）。

速度较快的车在追上前车后，只能以前车的速度继续行驶。现要求出最后一辆车到达目的地花费的时间。

注：每辆车固定间隔 1 小时出发，比如第一辆车在0时出发，第二辆车在1时出发，以此类推。

输入描述

第一行输入两个数字：M 和 N，分别代表车辆的数量和到终点的距离，以空格分隔。
接下来的 M 行，每行一个数字 S，代表每辆车的速度。每辆车的速度满足条件：0 < S < 30。

输出描述

输出最后一辆车到达目的地所花费的时间。

用例

输入

2 11
3
2

输出

5.5

说明

为2辆车，距离为11，第一辆车在0时出发，速度为3；第二辆车在1时出发，速度为2。
第一辆车的行驶时间为 ( \frac{11}{3} \approx 3.67 ) 小时，到达时间为3.67。
第二辆车的行驶时间为 ( \frac{11}{2} = 5.5 ) 小时，

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

15
点赞
踩
30

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

qq_62634009的博客

04-22

918

在一个由学生组成的矩形方阵中，每个位置是'F'（女生）或'M'（男生）。要求找到。

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

参与评论您还未登录，请先登录后发表或查看评论

华为od笔试题三个

Beinghow的博客

07-03

1662

都还蛮简单的=-=但是我的写法可能比较笨蛋一点希望谅解。题目一：停车场监控问题题目描述：某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时监控器打开，给出某一时刻停车场的停车分布，统计最少需要打开多少个监控器。输入描述为：第一行输入m,n表示长款.后面输入m行，每行有n个0或1，0和1用空格隔开，表示该行停车情况，0表示空位，1表示已停车。解题思路就是用两个二维数组，一个表示停车场状态一个表示摄像头，第一个遍历一边，如果遇到1就把另一个二

最长的指定瑕疵度的元音字串

浮云

05-15

4859

标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.

华为OD机试真题---电脑病毒感染

风信子的博客

11-12

1223

一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。

热门推荐

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

华为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

625

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。

华为OD机试 - 最长的指定瑕疵度的元音子串（Python/JS/C/C++ 2025 B卷 100分）

学Java，找哪吒

10-12

1255

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符最长子串的长度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。这道题的关键是正则表达式的合理使用。最长的是avave，长度5。

40. 最长的指定瑕疵度的元音子串

bingw0114的博客

01-04

803

3.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符串，输出0.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。5.这样的话，每次减去前面的元音字符数量加上后面的元音字符数量就是字符串的长度了。6.输出：输出为一个整数，代表满足条件的元音字符子串的长度。输出为一个整数，代表满足条件的元音字符子串的长度。

华为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`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。