停车场车辆统计
标题:停车场车辆统计 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。
#!/usr/bin/python
# -*- coding: utf-8 -*-
cars=("".join(i for i in (input().split(",")))).split("0")
num=0
for i in cars:
lennum = (len(i))
if lennum == 0:
num = num
elif not lennum%3 and len != 0:
num = num + lennum/3
elif lennum%3:
num = num + (lennum - lennum%3)/3 + 1
print(int(num))
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String inputStr = sc.nextLine();
inputStr = inputStr.replaceAll(",", "");
int carsCount = 0;
String[] sub = {"111", "11", "1"};
for (String s : sub) {
int index;
while ((index = inputStr.indexOf(s)) != -1) {
inputStr = inputStr.substring(0, index) + inputStr.substring(index + s.length());
++carsCount;
}
}
System.out.println(carsCount);
}
}