华为OD机试 C++【停车场最少车辆统计】

题目

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

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

输出描述
整型数字字符串,表示最少停车数目。

用例

输入	
1,0,1
输出	
2

解题思路

遍历停车场数组cars,并根据车位的连续性来统计最少车辆数:
1、初始化计数器count为0,索引i为0。
2、遍历数组cars,检查当前车位及其后续车位:

  • 如果发现一个小车(长度1),计数器加1,索引前进1。
  • 如果发现一个货车(长度2),计数器加1,索引前进2。
  • 如果发现一个卡车(长度3),计数器加1,索引前进3。

3、跳过所有空位(0),继续上述检查。
4、遍历完成后,返回计数器count。

代码

#
华为od真题 最少停车数 特定大小的停车场,用数组cars表示,其中,1表示有车,0表示没车,车辆大小不一,小车占一个车位(长度为1),货车占两个车位(长度为2),卡车占三个车位(长度为3),统计停车场最少可以停多少辆车,返回具体的数目。 阅读详情

相关推荐

【华为OD机试真题 C++】停车场车辆统计

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

A_D_I_D_A_S的博客 1110

华为OD机试 - 最少停车数/停车场车辆统计(C++ Java JavaScript Python C语言)

车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。统计停车场最少可以停多少辆车,返回具体的数目。整型数字字符串,表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。

算法大师! 3054

【华为OD机试】停车场车辆统计(贪心算法实现-Java&Python&C++&JS实现)

【华为OD机试】停车场车辆统计(贪心算法实现-Java&Python&C++&JS实现) 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。 输入描述: 整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。 输出描述: 整型数字字符串,表示最少停车数目。

一键难忘的博客 3300

【华为OD机试真题 C++语言】292、统计监控器、需要打开多少监控器 | 机试真题+思路参考+代码分析

>在一长方形停车场内,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时, 监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器

KJ.JK 1685

华为OD机试-停车场车辆统计(Java/Python/C++)

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

shen198899的博客 631

深入解析华为OD机试:使用C++、Java、JavaScript、Python解决停车场车辆统计问题

在这篇文章中,我们详细讲解了如何使用C++、Java、JavaScript和Python来解决停车场车辆统计的问题。通过解析输入、找到连续的1,并根据车位长度计算最少停车数,帮助我们更好地理解车辆分布的最优解法。各个语言的实现各有优点,具体选择取决于开发者的偏好和项目需求。

m0_57781768的博客 235

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

【2024华为OD机试C卷】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

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

KJ.JK 1295

华为OD机试真题2023 C & D卷(JAVA&JS)

本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。

qq_34465338的博客 1万+

【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

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

KJ.JK 1466

【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

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

KJ.JK 2205

【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)(C卷)

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

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1249

停车场车辆统计【华为OD机试】(JAVA&Python&C++&JS题解)

停车场车辆统计【华为OD机试】(JAVA&Python&C++&JS题解) 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。

shrgegrb的博客 4551

半导体设备上位机开发:我的经验与新人指导

半导体设备上位机开发是一项复杂而富有挑战性的工作,需要扎实的技术基础和丰富的经验。如果你对半导体设备上位机开发感兴趣,欢迎随时与我交流,我会尽力帮助你!

qq_43518667的博客 2736

STM32F103C8T6+I2C+DMA读取陀螺仪模块JY901S(硬件I2C

说明:1.本实验代码适用移植一切stm32f1系列;2.本实验使用的是外设资源硬件I2C2;3.本实验运用的是DMA单次模式,如果需要DMA的循环模式,请移步我的另一篇文章;4.本文章不提供陀螺仪校准教学,并是在没有校准陀螺仪情况下读取数据;5.本文章是作者的学习记录及心得,如有不足,欢迎指正。 总结:亲测stm32f103c8t6最小系统板通过片上外设资源I2C配合DMA读去陀螺仪模块jy901s偏航角有效。

anquanyuanqqadsy的博客 6177

CNN经典网络模型(二):AlexNet简介及代码实现(PyTorch超详细注释版)

CNN经典网络模型之一:AlexNet,本文包含其简介及代码,在PyTorch中实现,进行超详细注释,适合新生小白阅读学习~

qq_43307074的博客 2万+

运算放大器基础1——用作比较器

运算放大器,运放,在电路设计中非常常见。在图2中,当前状态下,开关切换到0V,“正相输入”和“负相输入”都是接地,运放两个输入端电压相同。最后,调节可变电阻,使其两端电压大于3.37V,比如3.43V,作为运放正相输入,由于电压大于反相输入,LED点亮(运放输出为5V)。其次,调节可变电阻,使其两端电压小于3.37V,比如2.09V,作为运放正相输入,由于电压小于反相输入,LED不点亮。好,现在我们将0.1V电源换个方向,这样实际“正相输入”的是-0.1V,比“负相输入”的电压要低,看看输出是什么?

m0_60069998的博客 6124

python电子学会三级的零碎笔记

‌示例‌:如果s = ['a', 'b', 'c'],则' '.join(s)+'\n'的结果是'a b c\n',写入文件时所有元素会在一行内显示,每个元素之间用空格分隔,末尾有一个换行符。(2) '\n'.join(s)‌:如果s = ['a', 'b', 'c'],则'\n'.join(s)的结果是'a\nb\nc',写入文件时每个元素会占据文件的一行。(1) ' '.join(s)+'\n'‌:这种方式首先将列表s中的每个元素通过空格连接成一个字符串,然后在字符串末尾添加一个换行符\n。

xzal12的博客 695

15.1-缓存调试解析

摘要:DSU-120提供L3缓存和监听过滤器(SF)RAM的调试功能,通过CLUSTERCDBG寄存器控制访问。该功能需在集群ON电源模式下使用,且需确保单核访问。寄存器位字段根据读写操作不同,可配置WAY、RAM类型等参数。数据读取分为监听过滤器RAM、标签RAM、数据RAM及MTE标签四种类型,各有特定的位字段解释。配置参数包括切片ID宽度、标签索引宽度等,随缓存大小变化。

baron-周贺贺-代码改变世界ctw 113

基于STM32设计的掌上游戏机(运行NES游戏模拟器)详细开发过程

利用STM32单片机移植NES游戏模拟器,完成NES游戏开发,可以玩标准的NES游戏,已测试超级玛丽、魂斗罗之类的都可以正常运行。

4万+

Cursor使用教程:用 Cursor 创建第一个 Java 项目

Cursor是一款基于VS Code的AI编程编辑器,专为开发者设计。安装前需确保JDK 8+、Maven 3.8+等环境配置,支持Windows系统。编辑器提供中文界面选项,可通过扩展市场安装语言包。创建Java项目支持手动和AI提示词两种方式:手动需创建目录结构并编写代码;AI方式则通过自然语言描述快速生成项目框架和代码。标准Java项目包含src/main/java主代码目录、src/test/java测试目录及pom.xml等配置文件。Maven项目中,pom.xml是核心配置文件,管理项目依赖与构

博客 3550

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 华为OD机试 Java【停车场最少车辆统计】
下一篇: 华为OD机试 Python【停车场最少车辆统计】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值