【华为OD机考 统一考试机试C卷】 找座位（C语言）

(C语言)华为OD机试：统一考试C卷+D卷+AB卷+刷题OJ

目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕
抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。请注意：大家刷完C卷真题，最好要把B卷的真题刷一下，因为C卷的部分真题来自B卷。
另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。
真题目录：【C语言题解】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明以及在线OJ
专栏：(C语言) 华为OD机试C卷+B卷真题 + 在线OJ
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

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

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

输入描述

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

• 1 ≤ 数组长度 ≤ 10000

输出描述

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

用例1

输入	10001
输出	1
说明	无

用例2

输入	0101
输出	0
说明	无

解题思路

1. 初始化变量： 定义变量cnt来计数可以坐下的人数，以及变量i用作字符数组的索引。

2. 遍历字符数组： 使用while循环遍历字符数组。循环的条件是索引i小于数组的长度。

3. 检查和标记座位：
   检查当前位