2024年华为OD机试真题-停车场车辆统计-(C++/Java/python)-OD统一考试（C卷D卷）

2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】 

题目描述

特定大小的停车场，数组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个车位空

1个小车占第9个车位

最少3辆车

思路

1.第一步先去除输入中的逗号，第二步再按照0进行分隔，把每一组连续1的个数存入数组中。

2.判断每一组连续1中最少能停几辆车

考点

1.逻辑模拟

代码

c++

#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>
#include <algorithm>
#include <vector>
#include <time.h>
#include <bitset>
using namespace std;
int main() {
    int t;
    vector<int> vec;
    while(cin>>t) {
        vec.push_back(t);
        if(cin.get()=='\n') break;
    }
    vector<int> res,tmp;
    for(int i=0;i<vec.size();i++) {
        if(vec[i]==0) {
            if(tmp.size()>0) {
                res.push_back(tmp.size());
                tmp.clear();
            }
        }else{
            tmp.push_back(1);
            if(i==vec.size()-1) {
                res.push_back(tmp.size());
            }
        }
    }
    int ans=0;
    for(int i=0;i<res.size();i++) {
        ans+=res[i]%3==0?res[i]/3:res[i]/3+1;
    }
    cout<<ans<<endl;
    system("pause");
    return 0;
}