当前位置:   article > 正文

【华为OD统一考试B卷 | 100分】停车场车辆统计(C++ Java JavaScript Python)_华为od 特定大小的停车场 数组cars表示 其中1表示有车 0表示没车

华为od 特定大小的停车场 数组cars表示 其中1表示有车 0表示没车

题目描述

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。

车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。

统计停车场最少可以停多少辆车,返回具体的数目。

输入描述

整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。

输出描述

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

用例

输入 1,0,1
输出 2
说明

1个小车占第1个车位

第二个车位空

1个小车占第3个车位

最少有两辆车

输入 1,1,0,0,1,1,1,0,1
输出 3
说明

1个货车占第1、2个车位

第3、4个车位空

1个卡车占第5、6、7个车位

第8个车位空

1个小车占第9个车位

最少3辆车

C++

    声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/192077
    推荐阅读
    相关标签
      

    闽ICP备14008679号