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

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

时间限制：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   输入输出示例仅供调试，后台判题数据一般不包

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dijkstra2023
关注
专栏目录
订阅专栏
【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-20 1929
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。   车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。   统计停车场最少可以停多少辆车，返回具体的数目
2024年华为OD机试真题-停车场车辆统计-Python-OD统一考试（C卷）
面试高手的博客
02-20 364
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。整型数字字符串，表示最少停车数目。解题思路：考察数组、贪心的运用。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
华为OD机试 -停车场车辆统计（C++ Java JavaScript Python）
算法大师！
04-07 2759
车辆大小不一，小车占一个车位（长度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 3549
本专栏包含了最新最全的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 248
这道题的意思应该是：给定了车位占用情况，如 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个车位。
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
面试高手的博客
03-08 8万+
我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
面试高手的博客
11-25 12万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2724
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现） 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【免费题库】华为OD机试 - 停车场车辆统计（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 停车场车辆统计（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为机试：停车场车辆统计
小朱小朱绝不认输的博客
04-04 7906
【编程题目 | 100分】停车场车辆统计 [ 100 / 简单 ] 停车场车辆统计 题目描述： 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述: 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。 示例 1： 输入 1,0,1 输出 2 说明 1个小车
HUAWEI 机试题：停车场最少汽车数
weixin_47243236的博客
01-19 2467
???? Scala 实现 题目描述： 特定大小的停车场，用数组cars表示，其中1表示有车 0表示没车。 车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars，其中1表示有车0表示没车，数组长度<1000。 输出描述： 整型数字字符串，表示最少停车数。 示例： 输入： 1,0,1 输出： 2 说明： 一个小车占第一个车位 第二个车位空 一个小车占第三
二叉树最小深度
2301_80161204的博客
09-27 469
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1281
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
最新发布
wnm23的专栏
10-02 535
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1011
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 216
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1283
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
华为od机试python真题2023
07-27
- *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.csdn.net/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值