【100%通过率】2023华为od统一考试B卷【荒岛求生】Python 实现

已于 2025-02-26 17:02:02 修改
阅读量1.5k 收藏 5
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（Python）真题（E+A+B+C+D卷） 华为OD机试 Py/Java/JS/Go/C语言 题库 文章标签： 华为od python 开发语言 华为od机试
于 2023-07-26 22:15:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/131926106
这篇博客详细介绍了如何解决华为OD考试中的一道题目——荒岛求生。通过Python实现，当正数和负数代表的逃生者相遇时，根据体力值决定胜负。思路是使用两个栈分别存储正数和负数，遍历过程中比较栈顶元素，最终得出能够逃生的人数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录 

题目

思路

Code

题目

有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
输入描述
一行非 0 整数，用空格隔开，正数代表向右逃生，负数代表向左逃生
输出描述
最终能够逃生的人数
示例1：
输入
5 10 8 -8 -5
输出

2
说明
8与-8 相遇，同归于尽，10 遇到-5，打赢并减少五点体力，最终逃生的为5，5，均从右侧港口逃生，输出2

思路

1：比较简单的题目，利用一个两个栈，分别保存正数和负数，从头到尾遍历一遍就好了，在遍历的过程中，弹出两个栈的元素，进行比较即可。

2：细节要处理好，不管是正数还是负数，只要是赢了都要扣除响应的体力值。

定义规则：

     &

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【100%通过率】2023华为od统一考试B卷【荒岛求生】Java&Go 实现
MISAYAONE的博客
07-26 1862
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【2023年秋季】华为OD统一考试（B+C+D卷）题库清单（已收录176题），又快又全的 B+C+D 卷题库大整理
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-19 5万+
OD统一考试（B卷），已经来啦! 华为OD机试B卷更新整理中。
【100%通过率】2023华为od统一考试B卷【荒岛求生】C++ 实现
MISAYAONE的博客
07-27 984
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
【100%通过率】2023华为od统一考试B卷【荒岛求生】JavaScript 实现
MISAYAONE的博客
08-29 290
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
学Java，找哪吒
10-22 2918
华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。下面是我花了一天时间整理的 算法和数据结构的知识结构，大家可以看看。
【华为OD-C卷-020 -关联端口组合并 100分（python、java、c++、js、c）】
CodeClimb的博客
08-21 146
文章摘要 题目要求合并存在共同端口的端口组，每组保留唯一端口并按升序排列。输入为M个端口组，每组是逗号分隔的整数数组。若两组有2个以上相同端口则合并。输出合并后的二维数组，保持原始输入顺序。 解题思路： 读取输入，构建端口组列表，记录原始顺序和数字集合。 循环扫描所有组对，若交集≥2则合并（取并集），更新代表顺序号为较小值。 重复合并直到无变化，按顺序号排序后输出。 关键点：使用集合操作高效处理合并，维护原始顺序，最终排序输出。时间复杂度约为O(m³L)，空间O(mL)。
【华为OD-C卷-019 对称字符串 100分（python、java、c++、js、c）】
CodeClimb的博客
08-21 76
题目摘要 这道题考察对称字符串的生成规律。给定递推规则：第i个字符串等于第i-1个字符串取反后拼接第i-1个字符串，初始字符串为"R"。要求根据输入的n和k，输出第n个字符串的第k个字符（0开始索引）。 关键点： 字符串长度呈指数增长，第n个字符串长度为2^(n-1) 不能直接生成字符串，需利用递归或迭代方法快速定位字符 通过二分法判断k在左半区（取反）还是右半区（原样） 解法思路： 使用二分法逐步缩小范围，每次判断k在左半区还是右半区 若在左半区，翻转颜色标志；若在右半区，调整k的索引
java基础知识总结
yvya_的博客
08-19 1875
java 基础包含语法、面向对象，异常处理、文件操作等方面。
【GPT入门】第49课 LlamaFacotory 训练千问
spark_dev的博客
08-20 1027
避坑经验：发现先安装vllm后安装LlamaFactory有依赖冲突，改为先安装LlamaFacotory后安装vllm。直接安装 2.2.0，这个安装有点久，耐心等。合并原模型与lora训练结果。autodl的学术加速。训练后，目录结构与大小。
数据预处理数据清洗准备篇-------pandas库的缺失值处理方法
Sunhen_Qiletian的博客
08-20 1447
解析引擎，可选 'c' (C语言引擎，更快) 或 'python' (Python引擎，功能更全)：填充方法 ('backfill', 'bfill', 'pad', 'ffill', None)：0 或 'index' (检查每列)，1 或 'columns' (检查每行)：0 或 'index' (删除行)，1 或 'columns' (删除列)：'any' (有缺失就删除) 或 'all' (全部为缺失才删除)：文件编码，如 'gbk', 'utf-8' 等。
Selenium使用指南
HUACE4600的博客
08-19 1492
前面的代码你看不懂，也没关系，我们再来叙述一下selenium工作的过程1.selenium client(python等语言编写的自动化测试脚本)初始化一个service服务，通过Webdriver启动浏览器驱动程序chromedriver.exe2.通过RemoteWebDriver向浏览器驱动程序发送HTTP请求，浏览器驱动程序解析请求，打开浏览器，并获得sessionid，如果再次对浏览器操作需携带此id。
Huggingface-Qwen2源码解读
Jeremy程序员
08-19 2238
本文记录了基于HuggingFace Transformers最新master分支对Qwen2模型的学习过程。主要内容包括：1) 开发环境搭建（Python 3.11、PyTorch CPU版）；2) 模型测试代码实现，通过调参创建轻量级配置；3) 核心架构分析，包括分词编码、DecoderLayer处理流程（RMSNorm归一化、自注意力机制、前馈网络）和分组查询注意力机制；4) Qwen2的三大优化点：RMSNorm计算优化、RoPE位置编码和GQA注意力机制；5) 开发中遇到的版本依赖问题及解决方法。
疏老师-python训练营-Day53 对抗生成网络
最新发布
weixin_44861705的博客
08-22 626
然后我随机初始化这个造假币的a，我每次给他随机的输入，他会生成不同的假币，每一张假币都会让警察来判断，警察能够分别出真假，如果说你是假的，那么造假币的就要更新参数，如果是真的，那么造假币的参数就不用更新，警察要更新参数。为了让警察能分辨真币，我需要给他看真币的样子，也就是先训练警察知道什么是真币，但是只给他一个真币他也没法训练，我中间得掺杂一些无意义的噪声图片，无意义的肯定不可能是真币，所以他大概可以训练好。那么如何评价好这个分布情况呢？判别器的损失定义在先，生成器的损失定义基于判别器的反馈。
Matplotlib数据可视化实战：Matplotlib图表美化与进阶教程
WSSWWWSSW的博客
08-19 569
摘要 本教程介绍了如何使用Matplotlib库美化数据可视化图表。内容涵盖颜色调整（预定义颜色、十六进制代码、RGB值）、线型修改（虚线、点线等）和标记样式设置（圆形、方形等）。教程还详细讲解了如何自定义字体和文本样式，包括全局字体设置和特定文本元素的样式调整。每个知识点都配有Python代码示例和对应的图表效果展示，帮助用户快速掌握图表美化的实用技巧，提升数据可视化的专业性和美观度。
【无标题】
As3310010的博客
08-20 815
从基础功能到自主决策：Agent 开发进阶之路
数据结构开篇：初识数据结构
nsjqj的博客
08-20 992
下面来看这个代码，它的时间复杂度是多少？来看下解析：所以，最后的答案就是N的平方。再来看这几道题，答案是多少？下面的这两道题相对就会难一些，用到了一些数学思想：这里要注意；递归的 每次递归执行的次数 是指递归的每次调用（如计算、判断等这些都只被记作一次，但也有特殊情况）。总结一下大O法的特点：
2023华为OD统一考试新题库：A卷与B卷详解与备考策略
华为OD统一考试A卷和B卷的新题库于2023年5月进行了重大调整，将原有的2022/2023季度题库替换为两个独立的考试版本。A卷主要包含2022年第四季度和2023年第一季度的新题，而B卷则涵盖了部分2022年的旧题以及新增的题目...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值