停车场车辆统计
特定大小的停车场,数组cars[ ]表示,其中1代表有车,0代表无车,车辆大小不一,统计停车场最少可以停多少辆车,返回具体的数字。长度小于1000
输入:小车占一个车位(长度1),中车占两个车位(长度2),大车占三个车位(长度3)
输出:整形数字字符串,表示最少停车数目
eg:
输入:1,1,0,0,1,1,1,0,1
输出:3
输入:1,0,1
输出:2
import java.util.Scanner;
public class tcc {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
//将所有的0和逗号都消除,然后用0分隔开不同的停车位
String[] a = s.replaceAll(",","").replaceAll("0+","0").split("0");
//记录返回值
int num = 0;
for(int i = 0;i<a.length;i++){
int n = a[i].length();
while (n!=0){
if(n/3!=0){//大车
num+=n/3;
n%=3;
}else if(n/2!=0){//中车
num+=n/2;
n%=2;
}else{//小车
num+=n;
n=0;
}
}
}
System.out.println(num);
}
}