赞
踩
特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。
车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。
统计停车场最少可以停多少辆车,返回具体的数目。
整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。
输入0,0,1,0,1,1,1,0,0,1,1,0。
输入说明:
小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。
1表示1个小车,两个连续的1表示货车,三个连续的1表示卡车。
整型数字字符串,表示最少停车数目。
public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] split = sc.nextLine().split(","); int total = 0; int tem = 0; for (String s : split) { if (Integer.parseInt(s) == 1) { tem++; } else { if (tem != 0) { total += calcMin(tem); } tem = 0; } } total += calcMin(tem); System.out.println(total); } private static int calcMin(int num) { int total = 0; while (num >= 3) { num -= 3; total++; } while (num >= 2) { num -= 2; total++; } total += num; return total; }
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。