2024年华为OD机试真题-停车场车辆统计
华为OD机试真题-停车场车辆统计-2024年OD统一考试(D卷)
题目描述:
特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。
输入描述:
整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。
输出描述:
整型数字字符串,表示最少停车数目。
补充说明:
示例1
输入:
1,0,1输出:
2说明:
1个小车占第1个车位
第二个车位空
1个小车占第3个车位
最少有两辆车
示例2
输入:
1,1,0,0,1,1,1,0,1输出:
3说明:
1个货车占第1、2个车位
第3、4个车位空
1个卡车占第5、6、7个车位
第8个车位空
1个小车占第9个车位
最少3辆车
解题思路:
考察数组、贪心的运用。
Java解法:
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.nextLine(); if (input.length() == 0) { System.out.print(0); return; } int len = 0; int res = 0; for (int i = 0; i < input.length(); i++){ if (i % 2 == 0) { if (input.charAt(i) == '1') { len++; } else { int a = len / 3; res += ((len % 3 == 0)? a : a + 1); len = 0;
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试题库2024年 文章被收录于专栏
2024年OD统一考试(D卷),最新最完整题库。 收录130+道真题,提供解题思路,Java/Python/C++三种答案源码。