【编程题目 |100分】停车场车辆统计【2022 Q2 考试题 2024 Q1考试题 C


时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld


本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击”保存并调试“按钮进行代码提交。


题目描述

【停车场车辆统计】

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

车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。

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

输入描述

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

输出描述

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

 


C++


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
#include <bits/stdc++.h>
using namespace std;
#define SZ(x) ((int)(x).size())
class Solution{
public:
// 待实现函数,在此函数中填入答题代码
int Parking(const string& s)
{
string str(s);
str.push_back(',');
#include <bits/stdc++.h> using namespace std; #define SZ(x) ((int)(x).size()) class Solution{ public: // 待实现函数,在此函数中填入答题代码 int Parking(const string& s) { string str(s); str.push_back(',');
#include <bits/stdc++.h>

using namespace std;
#define SZ(x) ((int)(x).size())

class Solution{
public:
    // 待实现函数,在此函数中填入答题代码
    int Parking(const string& s)
    {
        string str(s);
        str.push_back(',');

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JAVA解法一


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
import java.util.Scanner;
public class Parking {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
String line = scan.next();
if (line.split(",").length >= 1000) {
System.out.println(0);
continue;
}
import java.util.Scanner; public class Parking { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { String line = scan.next(); if (line.split(",").length >= 1000) { System.out.println(0); continue; }
import java.util.Scanner;

public class Parking {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            String line = scan.next();
            if (line.split(",").length >= 1000) {
                System.out.println(0);
                continue;
            }

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JAVA解法二


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] split = sc.nextLine().split(",");
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] split = sc.nextLine().split(",");
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split(",");

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JavaScript


剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

Python解法一


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
def Func():
cars = ("".join(i for i in (input().split(",")))).split("0")
# print(cars)
num = 0
def Func(): cars = ("".join(i for i in (input().split(",")))).split("0") # print(cars) num = 0
def Func():
    cars = ("".join(i for i in (input().split(",")))).split("0") 
    # print(cars)
    num = 0

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

Python解法二


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
parks = list(map(int, input().split(',')))
oneLen = 0
res = 0
parks = list(map(int, input().split(','))) oneLen = 0 res = 0
parks = list(map(int, input().split(',')))
oneLen = 0
res = 0

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看