华为OD机试D卷 --找座位--24年OD统一考试（Java & JS & Python & C & C++）

已于 2024-07-17 13:54:49 修改
阅读量1.1k 收藏
点赞数 3
分类专栏： 最新华为OD机试题库2024 文章标签： 华为od java javascript c语言 python
于 2024-07-17 13:53:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbajsjhhhhh/article/details/140024950
版权

文章目录

题目描述

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。

现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

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

1 ≤ 数组长度 ≤ 10000

输出描述

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

用例

输入

10001

输出

1

输入

0101

输出

0

题目解析

本题要求在遵循社交距离规则（每个已坐人的座位两边至少保留一个空位）的前提下，计算还能安排多少观众坐下。关键在于理解规则并有效地遍历座位

了解本专栏 订阅专栏 解锁全文 超级会员免费看
飞码创造者
关注
专栏目录
订阅专栏
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，Python代码实现
十年以上编程经验的干货分享
11-15 475
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-2也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
【免费题库】华为OD机试 - 找座位（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 找座位（Java & JS & Python & C & C++）.html
华为OD机试C卷- 数的分解（Java & JS & Python & C & C++）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C卷- 模拟数据序列化传输（Java & JS & Python & C & C++）.md-私信看全套
06-09
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
【华为OD机试】2024年真题C卷（c++）-体育场找座位
u014481728的博客
02-21 854
【华为OD机试】2024年真题C卷（c++）-体育场找座位：在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，
华为OD机试用 go 实现 -【找座位】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-22 193
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0 表示该座位没有坐人，1 表示该座位已经坐人。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
2024年华为OD机试真题-找座位-Python-OD统一考试（C卷）
面试高手的博客
02-07 901
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。解题思路：考察对数组、字符串、循环双指针的理解。1
【华为OD机考 统一考试机试C卷】 找座位（C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-15 896
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 5315
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
华为OD机试D卷 --可以处理的最大任务数--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-28 7900
在某个项目中有多个任务（用task数组表示）需要你进行处理，其中： task[i] = [si, ei] 你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。
华为OD机试C卷- 数字排列（Java & JS & Python & C & C++）.md-私信看全套OD代码及
06-09
### 华为OD机试C卷 - 数字排列（多语言实现） #### 题目背景 本题目属于华为OD机试中的一道经典题目，旨在考察应聘者对递归算法的理解及其应用能力，同时也涉及到了字符串处理和数据结构的应用。 #### 题目概述 ...
华为OD机试D卷 --最大股票收益--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 5478
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。 假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交
华为OD机试D卷 --结队编程 --24年OD统一考试（Java & JS & Python & C & C++）
最新发布
wbajsjhhhhh的博客
07-02 3967
某部门计划通过结队编程来进行项目开发， 已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下： 从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]， 结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]， 其中 0 ≤ i < j < k < n。 请你按上述条件计算可能组合的小组数量。同一员工
[华为OD]C卷 找座位，在一个大型体育场内举办了一场大型活动，由于疫情防控的需要 100
harryptter的专栏
04-29 903
这个可以将字符串变为char型数组，然后判断条件就是在中间位置的时候 第i-1位，i位，i+1位都是0，然后将第i位变成1继续判断。一个数组，用来标识某一排座位Q中，每个座位是否已经坐人。其中两个边界的特殊情况，开始1,2位都是0，那么这种情况可以直接将第一个变为1。另外就是倒数第3位是1，但倒数第2,1位是0，可以将最后一个变为1.算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。输入输出示例仅供调试，后台判题数据一般不包含示例。
【华为OD机试真题 Python】找座位|解题思路、代码解析
yegu001的博客
01-11 606
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
【OD统一考试（C卷）考生抽中题】找座位 用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-22 535
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0 表示该座位没有坐人，1 表示该座位已经坐人。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
华为OD机试 Python - 找座位
2302_77831730的博客
02-19 87
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD机试 -火星文计算（C++ Java JavaScript Python）
算法大师！
04-13 6946
已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2\*x+3\*y+4 x$y = 3\*x+y+2
华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】
12-25
对于华为OD项目来说，我会推荐选址在人口密度相对较高的城市中心地带。这样可以确保服务中心能够覆盖到更多的用户群体，提高服务的便利性和覆盖面。 其次，交通便利性也是选择最佳位置的重要考量因素。一个位于交通...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值