金华网站建设开发站长平台网站

一、题目描述

特定大小的停车场，数组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表示卡车。

三、输出描述

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

四、解题思路

1. 读取输入的停车场信息，存储在字符串数组 cars[] 中；
2. 初始化变量 total 和 tem 为0，用于记录停车总数和连续有车的长度；
3. 遍历停车场数组 cars[]，根据当前位置的值进行如下操作：
   • 如果当前位置为1，表示有车，将 tem 值加1；
   • 如果当前位置为0，表示没车，且 tem 不为0，表示之前有连续的车辆，根据 tem 的值计算可停放的最少车辆数，并累加到 total 中，然后将 tem 重置为0。
4. 如果遍历结束后 tem 不为0，表示最后一辆车辆后面没有0了，需要将 tem 的值计算可停放的最少车辆数，并累加到 total 中；
5. 输出最少停车数目 total。

五、Java算法源码

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;}

六、效果展示

🏆本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。