华为OD机试统一考试D卷C卷 - 最少停车数/停车场车辆统计

题目描述

特定大小的停车场,数组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辆车

java

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 将输入的字符串转换为停车场数组
        String[] inputArray = scanner.nextLine().split(",");
        String inputString = String.join("", inputArray);
        String[] parking_slots = inputStrin

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024华为OD机试E卷D卷题 文章被收录于专栏

本专栏给大家提供了华为2024最新华为OD(D)卷的题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

10-12 22:59
门头沟学院 C++
发意向之后,hr问能不能提前实习,我其实蛮想去的,但又怕耽误写论文,导师也不愿意放,但我可以偷偷跑。提前实习如果表现不好会被卡试用期转正吗,hr说可以提前熟悉业务,会更有优势
伟大的麻辣烫:过来人告诉你,别去。就算去,签了三方再说(虽然没什么意义,但是总比没签有保障)。最后,好好评估下能不能毕业,一般盲审是在2-3月份,也没多长时间了,不要想着实习可以一遍这论文一遍实习,绝无可能(提前实习工资百分之80,一天一千多不会让你玩的,可不是那种400一天的实习生)
点赞 评论 收藏
分享
努力成为C语言高手:质疑大祥老师,理解大祥老师,成为大祥老师
点赞 评论 收藏
分享
09-25 13:56
门头沟学院 Java
我喜欢做梦:直接外包给你还不要出钱,完美
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务