【新】华为OD机试 - 最少停车数（Python）

最少停车数

题目

特定大小的停车场 数组cars表示
其中1表示有车0表示没车
车辆大小不一，小车占一个车位(长度1)
货车占两个车位(长度2)
卡车占三个车位(长度3)
统计停车场最少可以停多少辆车
返回具体的数目

输入

整型字符串数组cars
其中1表示有车0表示没车
数组长度 < 1000

输出

整型数字字符串
表示最少停车数

示例一

输入

1,0,1

输出

2

说明

一个小车占第一个车位
第二个车位空，一个小车占第三个车位
最少有两辆车

示例二

输入

1,1,0,0,1,1,1,0,1

输出

3

说明

一个货车占第1,2个车位
第3,4个车位空
一个卡车占第5,6,7个车位
第8个车位空
一个小车占第9个车位
最少3俩个车

编码思路

• 使用 replace() 方法将逗号替换为空格，并使用 split() 方法将该字符串分割为一组数字。我们将数字字符串分割为由零隔开的数字段，并使用 len() 函数计算每个数字段的长度。
• 然后，我们使用一个循环来计算每个数字段中的位数之和，并将结果存储在 count 变量中。最后，我们使用 print() 函数输出结果。

核心知识点

都为基础知识，查看代码即可掌握。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

Python 代码实现