【华为OD机试】停车场车辆统计(C++ Python Java)2023 B卷

最新推荐文章于 2025-12-01 22:20:41 发布
最新推荐文章于 2025-12-01 22:20:41 发布
阅读量278 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 c++ python 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131798146
本文介绍了一道华为在线测评（OD）的编程题，涉及到停车场内不同大小车辆的停放统计问题。题目要求计算在给定的车位状态（用1和0表示有车和无车）下，最少能停多少辆车。车辆类型包括小车（占1个车位）、货车（占2个车位）和卡车（占3个车位）。通过逻辑模拟和数组处理，可以找出最少的停车数目。文章提供了解题思路和示例输入输出，主要考察逻辑模拟能力。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

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

车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。

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

输入描述

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

输出描述

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

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1,0,1

输出

2

说明

1个小车占第1个车位

第二个车位空

1个小车占第3个车位

最少有两辆车

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

3

说明

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

第3、4个车位空

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

第8个车位空

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-20 1万+
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。   车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。   统计停车场最少可以停多少辆车，返回具体的数目
华为OD机试 - 最少停车数/停车场车辆统计（C++ Java JavaScript Python C语言）
算法大师！
04-07 2957
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
华为OD机试 - 最少停车数（Java 2024 E卷 100分）
学Java，找哪吒
05-29 3759
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1表示1个小车，两个连续的1表示货车，三个连续的1表示卡车。输入0,0,1,0,1,1,1,0,0,1,1,0。
华为OD机试 - 停车场车辆统计（Python）
m0_46181452的博客
07-08 363
这道题的意思应该是：给定了车位占用情况，如 1,1,0,0,1,1,1,0,1，这种车位占用情况，可能停了6辆车，即每个1都停了一个小车，这是最多的情况，但是现在要求最少可能停几辆车。解题思路也很简单，先把卡车，即111的停车情况先弄出来，再将火车，即11的停车情况弄出来，最后再弄小车1的情况。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位。1个小车占第1个车位。
华为机试：停车场车辆统计
小朱小朱绝不认输的博客
04-04 8337
【编程题目 | 100分】停车场车辆统计 [ 100 / 简单 ] 停车场车辆统计 题目描述： 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述: 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。 示例 1： 输入 1,0,1 输出 2 说明 1个小车
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现）
一键难忘的博客
01-05 3066
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现） 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025年华为od机试真题题库
面试高手的博客
11-25 19万+
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卷）
HUAWEI 机试题：停车场最少汽车数
weixin_47243236的博客
01-19 2565
???? Scala 实现 题目描述： 特定大小的停车场，用数组cars表示，其中1表示有车 0表示没车。 车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars，其中1表示有车0表示没车，数组长度<1000。 输出描述： 整型数字字符串，表示最少停车数。 示例： 输入： 1,0,1 输出： 2 说明： 一个小车占第一个车位 第二个车位空 一个小车占第三
华为机试：k 对元素最小值
小朱小朱绝不认输的博客
04-05 4674
【编程题目 | 100分】k 对元素最小值 [ 100 / 中等 ] 停车场车辆统计 题目描述： 给定两个整数数组array1 array2，数组元素按升序排列假设从arr1 arr2中分别取出一个元素，可构成一对元素。 现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。 注意：两对元素对应arr1 arr2的下标是相同的视为同一对元素 输入描述: 输入两行数组arr1 arr2 每行首个数字为数组大小size 0<size<=100 arr1，2中的每个元素 0<arr
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口
im_AMBER的博客
12-01 629
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。
八.函数递归
weixin_60668256的博客
12-01 327
return 0;
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
最新发布
qq_73044452的博客
12-01 227
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
强化学习[page13]【chapter7】时序差分方法算法介绍
4AM_明朝百晓生
12-01 376
其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。
基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用
2509_94268408的博客
11-30 386
这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。
人工兔算法详细原理，人工兔算法公式，人工兔算法优化BP神经网络
abc991835105的博客
12-01 38
摘要：人工兔优化算法(ARO)是一种受兔子生存策略启发的智能优化算法。该算法通过模拟兔子的"绕道觅食"和"随机躲藏"两种行为，分别对应全局探索和局部开发。算法采用能量因子机制自动平衡探索与开发，包含三个核心公式：绕道觅食公式实现全局跳跃搜索，随机躲藏公式进行局部精细优化，能量收缩机制控制搜索策略转换。实验结果表明ARO在多种优化问题上表现优异，能够有效避免早熟收敛并找到高质量解。该算法适用于工程设计、路径规划等复杂优化问题。
二维vector完全指南1：从定义到增删改查
布心老混子
11-30 499
这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。
华为od机试python真题2023
07-27
华为OD机试是华为的外包岗位，类似于事业单位劳务派遣的岗位性质。OD是和外企德科签订用工合同。OD等级分为d1-d5，对应华为的13-17级，工资也从13k-29k不等，总的来说还是较为可观的。目前华为18级以下的社招都是以OD的形式进行，如果你想进入华为，OD也是一个不错的途径。\[2\] 关于华为OD机试Python真题2023的具体内容，我无法提供详细信息，因为我没有找到相关的题目描述。但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，建议你参考华为OD机试的官方资料或者咨询已经参加过该机试的人员。 #### 引用[.reference_title] - *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [华为OD机试真题 Python 实现【最佳对手】【2023Q1 200分】，附详细解题思路](https://blog.youkuaiyun.com/guorui_java/article/details/131428825)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值