【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，C++代码实现

已于 2023-12-29 15:34:52 修改
阅读量722 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 华为od c语言 c++ 算法 数据结构 python java
于 2023-11-15 22:29:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/134431013
这是一篇关于华为在线评估（OD）C卷的一道真题解析，题目要求在保持现有观众座位不变的情况下，计算最多还能容纳多少名观众。文章提供了问题描述、解题思路和Python代码实现。思路主要考虑三种情况：左边界、右边界和中间位置的座位。代码通过检查相邻座位来确定可用座位数量。

Python源码实现：

【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，Python代码实现-优快云博客 

题目描述：

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10001

输出

1

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0101

输出

0

备注

1<

了解本专栏 订阅专栏 解锁全文
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
算法大师！
11-20 4760
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-找座位/2023B-座位调整-全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-22 1059
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。
华为OD机试-小明找位置（Java&Python&Js）100%通过率
qq_52994629的博客
11-26 820
华为od机考题目，100%通过率
华为OD-找座位
weixin_43598533的博客
05-30 236
题目：https://hydro.ac/d/HWOD2023/p/OD344。
找座位【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-29 869
找座位【华为OD机试】(JAVA&Python&C++&JS题解) 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，JS代码实现
十年以上编程经验的干货分享
01-26 1306
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-1也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，C语言代码实现
十年以上编程经验的干货分享
12-29 1089
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-1也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，Java代码实现
十年以上编程经验的干货分享
12-29 934
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-1也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
【华为OD】C卷真题 100%通过:小明找位置 Python代码实现【思路+代码】
十年以上编程经验的干货分享
11-23 1295
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
华为OD机试 Python【找座位】
wtswts1232的博客
02-26 751
具体实现时，可以使用一个变量记录当前连续的空座位数，遍历座位数组，当遇到已落座的座位时，计算当前连续的空座位能容纳的观众数并累加到最终结果中，然后将连续空座位数重置为0，继续遍历。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【华为OD机考真题】- 找座位(C&D卷-100分)（Java版）
**My Coding Family**
03-13 959
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新
华为OD机试D卷C卷 - 贪吃的猴子（C++ Java JavaScript Python C语言）
算法大师！
12-21 3259
只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。
华为OD-2024年7月最新D卷-找座位[100分]（Python | C++ | Java）实现100%通过率
算法算法算法！！！
04-12 638
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1 ≤ 数组长度 ≤ 20000 .
华为OD机试 - 新员工座位（ Python）
m0_46181452的博客
05-04 574
工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。1
2023华为od机试C卷【找出作弊的人】C++ 实现
MISAYAONE的博客
11-25 1859
公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。
机试真题目录
热门推荐
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
最新发布
qq_45776114的博客
08-02 5495
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明,最新华为OD机考真题分类解析,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2023华为od统一考试C卷【数据单元的变量替换】Python 实现
MISAYAONE的博客
11-18 4193
将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。 Comma seprated values（CSV）逗号分隔值，csv格式的数据文件使用逗号作为分隔符将各单位的内容进行分隔。
【华为OD机试真题 Python】疫情座位选择问题
A_D_I_D_A_S的博客
08-23 1233
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。
华为OD机试2024年真题解析及C++实现
资源摘要信息:"2024华为OD机试真题D卷(C++实现)" 知识点一：字符串子序列判定 描述：给定两个字符串s和t，判断s是否为t的子序列。子序列是原始字符串删除一些字符而不改变剩余字符相对位置形成的新字符串。 解题...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值