深圳网站建设者,linux网站做301重定向,wordpress 迅雷下载地址,家居设计网站模板文章目录 一、题目#x1f383;题目描述#x1f383;输入输出#x1f383;样例1#x1f383;样例2 二、思路参考三、代码参考#x1f3c6;C语言 作者#xff1a;KJ.JK #x1f342;个人博客首页#xff1a; KJ.JK #x1f342;专栏介绍#xff1a; 华为OD机试真题汇… 文章目录 一、题目题目描述输入输出样例1样例2 二、思路参考三、代码参考C语言 作者KJ.JK 个人博客首页 KJ.JK 专栏介绍 华为OD机试真题汇总定期更新华为OD各个时间阶段的机试真题每日定时更新本专栏将使用C语言进行更新解答包含真题思路分析代码参考欢迎大家订阅学习 一、题目 题目描述 特定大小的停车场数组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辆车二、思路参考 读取输入的停车场数组将其存储在字符数组 cars[] 中。 初始化停车数量 count 为 0。 遍历停车场数组对每个车位进行以下处理 如果当前车位为 1表示有车辆 如果下一个车位也为 1则为卡车将停车数量增加 1并将当前位置向后移动两个车位。 否则为货车或小车将停车数量增加 1并将当前位置向后移动一个车位。 如果当前车位为 0表示没有车辆则继续遍历下一个车位。 输出最少停车数量 count 三、代码参考 C语言
#include stdio.h
#include string.hint main() {char cars[1000];int count 0;// 读取输入的停车场数组char input[2000];fgets(input, sizeof(input), stdin);int length strlen(input);// 解析输入的停车场数组int index 0;for (int i 0; i length; i) {if (input[i] 0 || input[i] 1) {cars[index] input[i] - 0;index;}}// 统计最少停车数目int size index;int i 0;while (i size) {if (cars[i] 1) {if (i 2 size cars[i 1] 1 cars[i 2] 1) {count;i 3; // 卡车占据3个车位} else if (i 1 size cars[i 1] 1) {count;i 2; // 货车占据2个车位} else {count;i; // 小车占据1个车位}} else {i;}}// 输出结果printf(%d\n, count);return 0;
} 作者KJ.JK
