赞
踩
目前在考C卷,经过两个月的收集整理,C卷真题已整理完毕
抽到原题的概率为2/3到3/3,也就是最少抽到两道原题。请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。
真题目录:【C语言题解版】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
专栏:(C语言)最新华为OD机试C卷+D卷+AB卷
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。
现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
一个数组,用来标识某一排座位中,每个座位是否已经坐人。0表示该座位没有坐人,1表示该座位已经坐人。
整数,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
输入 | 10001 |
---|---|
输出 | 1 |
说明 | 无 |
输入 | 0101 |
---|---|
输出 | 0 |
说明 | 无 |
初始化变量: 定义变量cnt
来计数可以坐下的人数,以及变量i
用作字符数组的索引。
遍历字符数组: 使用while
循环遍历字符数组。循环的条件是索引i
小于数组的长度。
检查和标记座位:
检查当前位置是否为空座(seats[i] == ‘0’),
并且会检查当前位置是否是第一个座位(i == 0)
或者它的左侧座位是否为空座(seats[i - 1] == ‘0’),
同时也会检查当前位置是否是最后一个座位(i == seats.length - 1)
或者它的右侧座位是否为空座(seats[i + 1] == ‘0’)。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。