华为OD机考2025C卷 - 荒岛求生 （Java & Python& JS & C++ & C ）

已于 2025-08-10 20:48:10 修改
阅读量2.3k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ python 华为OD机试E卷 华为OD2025C卷 华为OD机考2025C卷 华为OD上机考试2025年C卷
于 2023-08-30 22:21:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/132591835
这篇博客介绍了华为OD统一考试B卷中的一道题目——荒岛求生，涉及C++、Java、JavaScript和Python四种语言的解题思路和代码。题目描述了一个生存竞争场景，人员按战斗力和逃生方向决斗，求能够逃生的人数。博客提供了题解、输入输出描述以及多个完整用例。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。

假定每个人移动的速度一样，且只可选择向左或向右逃生。

若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。

输入描述

给定一行非 0 整数数组，元素个数不超过30000；

正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的数字表示里左边港口越近，逃生方向相同的人永远不会发生决斗。

输出描述

能够逃生的人总数，没有人逃生输

了解本专栏 订阅专栏 解锁全文
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试双机位C卷 - 构成正方形的数量 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
02-25 1689
华为OD机试双机位C卷 构成正方形的数量,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解.
2024华为OD机试真题-荒岛求生(C++/Java/Python)-E卷B卷-100分
goldarmour的博客
08-01 1289
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
【华为OD统一考试B卷 | 100分】荒岛求生（C++ Java JavaScript Python）
m0_63430863的博客
09-03 153
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的。假定每个人移动的速度一样，且只可选择向左或向右逃生。
华为OD机试 - 荒岛求生 - 栈Stack、贪心算法（Java 双机位A卷 100分）
学Java，找哪吒
08-05 4258
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生。
华为OD机考2025B卷 - 荒岛求生（Java & Python& JS & C++ & C ）
算法大师！
05-27 877
华为OD机考2025B卷 - 荒岛求生（Java & Python& JS & C++ & C ）
华为OD机试2025A卷 - 荒岛求生（Java & Python& JS & C++ & C ）
算法大师！
03-24 905
华为OD机试2025A卷 - 荒岛求生（Java & Python& JS & C++ & C ） 若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。第3个人和第4个人同归于尽，第2个人杀死第5个人并剩余5战斗力，第1个人没有遇到敌人。正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的。能够逃生的人总数，没有人逃生输出0，输入异常时输出-1。假定每个人移动的速度一样，
华为OD机试2025C卷 - 荒岛求生 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-13 1397
华为OD机试 2025C卷 荒岛求生，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
09-01 2415
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机考2025A卷 - 几何平均值最大子数组(200分)
qq_45776114的博客
04-13 531
华为OD2025A卷真题 几何平均值最大子数组 提供Java、C++、Python、Go、JavaScript源码实现
华为OD机试 - 字母组合过滤组合字符串(2025A卷 100分)
qq_45776114的博客
03-25 717
华为OD2025A卷 100分题型 字母组合过滤组合字符串
华为OD机试D卷C卷 - CPU算力分配（C++ Java JavaScript Python C语言）
算法大师！
12-03 4100
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。
华为OD机试CD卷 - 智能驾驶（Java & Python& JS & C++ & C ）
算法大师！
05-08 2014
有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个 M * N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个。行走的路线为：下→下→下→右→右→上→上→上→右→右→下→下→下。请你计算汽车确保从从起点到达终点时所需的最少初始油量。第一行为两个数字，M，N，表示地图的大小为 M * N。如果汽车可以到达终点，则返回最少的初始油量。行走的路线为：右→右→下→下→下→右。行走的路线为：右→下。
华为OD机试2025C卷 - 5G网络建设 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
07-31 1669
华为OD机试2025C卷 5G网络建设,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD2025A卷 - 智能驾驶(200分)
qq_45776114的博客
03-11 506
华为OD2025A卷 华为OD机考2025A卷 智能驾驶
华为OD机试2025C卷，机考真题库清单 (700+真题) 含考点说明，持续更新（Python/JS/C/C++）
学Java，找哪吒
07-30 692
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试D卷C卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）
算法大师！
01-10 2831
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为od真题 荒岛求生
weixin_54707168的博客
05-30 219
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK一下，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并减少相应的体力。
华为OD机试 2025C卷 真题题库目录，优先刷2025C卷，通过率大大提高（Python/JS/C/C++）
最新发布
学Java，找哪吒
08-01 1387
2025年7月16日，华为官方已经将华为OD机试（B卷）切换为 C 卷。目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。。近期有参加华为OD机考的，优先刷2025C卷，通过率大大提高。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值