华为OD机试 -停车场车辆统计

最新推荐文章于 2025-11-22 23:45:52 发布

原创最新推荐文章于 2025-11-22 23:45:52 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该C++程序从用户输入中读取一系列数字，用逗号分隔，然后计算将这些数字分配到车里（每辆车最多能装3个数字）所需的最少车辆数。它首先将输入转换为整数列表，然后处理0值以确定车辆的边界，最后计算并输出最少的车辆数。

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<stack>
#include<list>
#include<string>

using namespace std;

int main() {
    // 处理输入
    string inputStr;
    getline(cin, inputStr);

    vector<int> list;
    while (inputStr.find(",") != string::npos)
    {
        int val = inputStr.find(",");
        string str = inputStr.substr(0, val);
        list.emplace_back(atoi(str.c_str()));
        inputStr = inputStr.substr(val + 1);
    }
    list.emplace_back(atoi(inputStr.c_str()));

    vector<int> cars;
    int n = 0;
    for (auto& i : list)
    {
        if (i == 0)
        {
            if (0 != n) cars.push_back(n);
            n = 0;
            continue;
        }
        ++n;
    }
    if (0 != n) cars.push_back(n);

    int count = 0;
    for (auto val : cars) {
        //大于3的情况，最少的车，肯定尽量满足大卡车
        int m = val % 3;
        if (m != 0)
        {
            val -= m;
            ++count;
        }
        count += val / 3;
    }

    cout << count;
    return 0;
}