体育场找座位 - 华为OD统一考试（C卷）

已于 2023-12-11 14:18:40 修改
阅读量1k 收藏 2
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od 算法 python java 面试
于 2023-12-06 17:00:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/134836100
华为OD统一考试C卷中，面对大型体育场的座位间隔问题，需要计算在不移动观众的前提下最多还能容纳多少人。题目描述要求座位间隔至少一个空位，输入是一个表示座位状态的数组，输出是剩余可容纳人数。通过贪心策略，遍历数组统计连续空位来求解。题解提供了C++、Java和Python三种语言的实现。

OD统一考试（C卷）

分值： 100分

alt

题目描述

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

输入描述

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

输出描述

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

示例1

输入：
10001

输出：
1

示例2

输入：
0101

输出：
0

备注

1 <= 数组长度 <= 10000

题解

通过贪心模拟的方法，遍历座位数组，统计连续的空座位并计算最多还能坐

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 体育场找座位 - 贪心思维（Java 2024 D卷 100分）
学Java，找哪吒
05-19 1118
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，Python代码实现
十年以上编程经验的干货分享
11-15 612
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-2也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
【华为OD机试】2024年真题C卷（c++）-体育场找座位
u014481728的博客
02-21 996
【华为OD机试】2024年真题C卷（c++）-体育场找座位：在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，
华为OD机试用 go 实现 -【找座位】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-22 286
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0 表示该座位没有坐人，1 表示该座位已经坐人。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
[华为OD]C卷 找座位，在一个大型体育场内举办了一场大型活动，由于疫情防控的需要 100
harryptter的专栏
04-29 1056
这个可以将字符串变为char型数组，然后判断条件就是在中间位置的时候 第i-1位，i位，i+1位都是0，然后将第i位变成1继续判断。一个数组，用来标识某一排座位Q中，每个座位是否已经坐人。其中两个边界的特殊情况，开始1,2位都是0，那么这种情况可以直接将第一个变为1。另外就是倒数第3位是1，但倒数第2,1位是0，可以将最后一个变为1.算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。输入输出示例仅供调试，后台判题数据一般不包含示例。
找座位 - 华为OD统一考试（JavaScript 题解）
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-13 383
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
找座位 - 华为OD统一考试（C卷）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-18 5007
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
2024年华为OD机试真题-找座位-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 164
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要， 要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出， 在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【华为OD机试真题 Python】找座位|解题思路、代码解析
yegu001的博客
01-11 849
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
华为OD机试 Python - 找座位
2302_77831730的博客
02-19 173
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【OD统一考试（C卷）考生抽中题】找座位 用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-22 621
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0 表示该座位没有坐人，1 表示该座位已经坐人。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
华为OD统一考试 - 火星文计算（C++ Java JavaScript Python）
算法大师！
04-13 7204
已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2\*x+3\*y+4 x$y = 3\*x+y+2
【免费题库】华为OD机试C卷 - 找座位（Java 代码＋解析）
m0_66793065的博客
04-15 2166
题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 ## 输入描述 一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 1 ≤ 数组长度 ≤ 10000 ## 输出描述 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 ## 用例 输入 10001 输出 1 说
【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-找座位/2023B-座位调整-全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-22 1074
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。
华为OD 技术综合面，手撕代码真题整理（124）：任务调度优化 | 旅行推销员问题 | 最小生成树
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-24 293
特别提醒，订阅专栏前一定要看好题解语言哦~
华为OD-2024年7月最新D卷-找座位[100分]（Python | C++ | Java）实现100%通过率
算法算法算法！！！
04-12 650
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1 ≤ 数组长度 ≤ 20000 .
【华为OD机试】2023年真题C卷（python）-体育场找座位
u014481728的博客
01-24 576
【华为OD机试】-体育场找座位-【华为OD机试】-体育场找座位：在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
找座位【华为OD机试JAVA&Python&C++&JS题解】
博客
03-04 1003
找座位【华为OD机试JAVA&Python&C++&JS题解】 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD机试 Java【找座位】
wtswts1232的博客
02-26 659
具体实现时，可以使用一个变量记录当前连续的空座位数，遍历座位数组，当遇到已落座的座位时，计算当前连续的空座位能容纳的观众数并累加到最终结果中，然后将连续空座位数重置为0，继续遍历。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为od统一考试c卷
01-09
华为OD统一考试C卷是一份涵盖了各个领域知识的考试试卷，旨在测试参与者在各种技术和管理领域的能力和水平。试卷包括了各种知识点，如网络技术、云计算、大数据、人工智能、项目管理等，考察参与者对于不同领域的理解和应用能力。 参与者需要通过对试卷中的问题进行分析和解答，展现他们对于相关知识的掌握程度和应用能力。试卷内容设计丰富多样，既有专业领域的理论知识考察，也有实际案例分析和解决问题的能力要求，能够全面评估参与者的综合素质和能力。 参与者在准备华为OD统一考试C卷时，需要充分复习各种领域的知识，并且注重实际案例的分析和解决能力培养。除此之外，参与者还需要具备良好的逻辑思维能力和沟通表达能力，因为试卷中往往会有一些需要进行分析和论证的问题。 完成华为OD统一考试C卷后，参与者能够全面检验自己在各个领域的知识水平和应用能力，同时也可以为自己未来的发展方向提供参考和指导。这种综合性的考试试卷，有助于帮助参与者全面提升自己的综合素质和能力水平，对于个人职业发展和企业发展都具有积极意义。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

什码情况

你的鼓励就是我最大的动力。

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

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

打赏作者

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

抵扣说明：

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

余额充值