分布式存储之hash取余算法

题目描述

【编程题目 |100分】座位调整【华为OD机试 2023 Q2考试题 B卷】

疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。

给你一个整数数组desk表示当前座位的占座情况，由若干0和1组成，其中0表示没有占位，1表示占位。
在不改变原有座位秩序情况下，还能安排坐几个人？

输入描述

第一行是个子数组表示作为占座情况，由若干 0和1组成，其中 0 表示没有占位，1 表示占位

输出描述

输出数值表示还能坐几个人

思路

题目思路：

题目要求在不改变原有座位秩序的情况下，还能安排坐几个人。我们可以通过遍历座位占座情况，逐个判断每个位置是否可以安排人坐下，并记录安排人坐下的个数。

1. 首先，从输入中获取座位占座情况 desk，其中 desk 是由若干 0 和 1 组成的子数组，其中 0 表示没有占位，1 表示占位。

2. 初始化变量 an