2024华为OD机试真题-荒岛求生(C++/Java/Python)-E卷B卷-100分

已于 2025-02-25 22:52:21 修改
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od c++ python java
于 2023-08-01 21:42:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/132051431
本文介绍了华为在线测评（OD）中的一道真题——荒岛求生，涉及群体逃生和体力值PK的逻辑。题目要求根据输入的体力值判断最终能逃生的人数。通过逻辑分析，解决正数（右逃）和负数（左逃）相遇时的胜负情况，赢者继续前进。

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

目录

题目描述

输入描述

输出描述

示例1：

示例2

考点

解题思路

代码

c++

python

题目描述

有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，

有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，

体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力

输入描述

一行非 0 整数，用空格隔开，正数代表向右逃生，负数代表向左逃生

输出描述

最终能够逃生的人数

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
09-01 2394
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 荒岛求生 - 栈Stack、贪心算法（Java 双机位A卷 100分）
学Java，找哪吒
08-05 4224
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生。
华为OD机试真题——荒岛求生（2025B卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
最新发布
专注分享技术、实用优质教程、资源
09-15 1573
华为OD机试真题——荒岛求生（2025B卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
【华为机试】2023年真题B卷（python）-跳格子游戏
u014481728的博客
01-13 627
【华为机试】2023年真题B卷（python）-跳格子游戏
【华为OD机试真题 2025B卷】341、荒岛求生 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
KJ.JK
06-11 1万+
题目描述 >有一个荒岛，只有左右两个港口，只有- -座桥连接这两个港口，现在有一群人需要从两个港口逃生,有的人往右逃生,有的往左逃生,如 果两个人相遇，则pk，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生,并减少相应的体力。
华为od真题 荒岛求生
weixin_54707168的博客
05-30 213
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK一下，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并减少相应的体力。
华为OD机考2025C卷 - 荒岛求生 （Java & Python& JS & C++ & C ）
算法大师！
08-30 2328
华为OD机试 - 荒岛求生（Java & Python& JS & C++ & C ）一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。
2024华为OD机试真题-荒岛求生(C++)-E卷B卷-100分
goldarmour的博客
02-25 365
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
2023华为OD机试真题-2023(A+B卷)【Java、C++、Go、Python】
IT谢彪的博客
10-05 1203
2023华为OD最新机试真题汇总合集，涵盖Java、Go、C++、Python，全网最新最全最详细真题解析，代码讲解
【华为OD】| 荒岛求生
buff会技术的程序媛de博客
08-01 351
荒岛求生
2023华为od机试 Java【荒岛求生】
AlgorithmHero的博客
08-05 709
大家可以自己选择逃走的方向，有的人往右逃生，有的往左逃生。如果两个人相遇，则PK，体力值大的能够打赢体力值小的，赢的人才能继续往前逃生，并减少相应的体力。8与-8 相遇，同归于尽，10 遇到-5，打赢并减少五点体力，最终逃生的为5，5，均从右侧港口逃生，输出2。由于正数代表向右逃生，负数代表向左逃生，所以可以考虑先将向左和向右逃生的人分别归类。将向右逃生的人按照体力值从大到小排序，将向左逃生的人按照绝对值的体力值从大到小排序。一行非 0 整数，用空格隔开，正数代表向右逃生，负数代表向左逃生。
华为OD机试真题---荒岛逃生游戏
风信子的博客
10-05 1426
有一个荒岛，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。 输入为一行非0整数数组，元素个数不超过30000，正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力。数组越左边的数字表示离左边港口越近，逃生方向相同的人永远不会发生决斗。 输出为最终能够逃生的人数。
华为OD机试【荒岛求生】(java)(100分)
weixin_52914380的博客
05-17 642
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。
【华为OD统一考试B卷 | 100分】荒岛求生（C++ Java JavaScript Python）
m0_63430863的博客
09-03 148
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的。假定每个人移动的速度一样，且只可选择向左或向右逃生。
【华为OD机试】荒岛逃生游戏
算法菌的博客
11-06 85
一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。 假定每个人移动的速度一样，且只可选择向左或向右逃生。 若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。
荒岛逃生游戏
CSDN
08-28 4497
已支持（Java & JS & Python & C & C++），实现：栈结构
2023华为od统一考试B卷【荒岛求生】Java 实现
斌擎科技
10-06 89
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力。2：但是细节上有所差异，原题上是小的行星直接爆炸，大的行星不受影响。但是本题来说，小的行星直接爆炸，大的行星要减去对应的小行星的数值。8与-8 相遇，同归于尽，10 遇到-5，打赢并减少五点体力，最终逃生的为5，5，均从右侧港口逃生，输出2。
华为OD机试真题e卷------分糖果python3
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值