【华为机试真题 JAVA】停车场车辆统计-100

【编程题目 |100分】停车场车辆统计【2022 Q2 考试题】

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击“保存并调试”按钮进行代码提交。

题目描述

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

输入描述:

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

输出描述:

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

测试用例

示例 1

输入

1,0,1

输出

2

说明

<
经验分享 程序员 微信小程序 职场和发展