题目53 停车场(ok)

停车场有一横排车位0代表没有停车,1代表有车.
至少停了一辆车在车位上,也至少有一个空位没有停车.
为防止刮蹭,需为停车人找到一个车位
使得停车人的车最近的车辆的距离是最大的
返回此时的最大距离

输入描述:
1. 一个用半角逗号分割的停车标识字符串,停车标识为0或1,
0为空位,1为已停车
2. 停车位最多有100个

输出描述
1. 输出一个整数记录最大距离

示例一:
输入
1,0,0,0,0,1,0,0,1,0,1

0,0,1,1,0,0
输出
2

说明
当车停在第三个位置上时,离其最近的车距离为2(1~3)
当车停在第四个位置上时,离其最近的车距离为2(4~6)
其他位置距离为1
因此最大距离为2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>int GetCurMax(int *cars, int len, int idx)
{int i, left = 0, right = 0;if (idx == 0) {for (i = 1; i < len; i++) {if (cars[i] == 0) {right++;} else {return right;}}}for (i = idx - 1; i >= 0; i--) {if (cars[i] == 0) {left++;} else {break;}}for (i = idx + 1; i < len; i++) {if (cars[i] == 0) {right++;} else {break;}}if (left == 0 || right == 0) {return 0;}if (left <= right) {return right;} else {return left;}
}int GetMinLen(int *cars, int len)
{int i;int curMax = 0, max = 0;for (i = 0; i < len; i++) {if (cars[i] == 0) {curMax = GetCurMax(cars, len, i);}if (max < curMax) {max = curMax;}}return max;
}int main()
{int cars[100] = {0};char s[200] = {0};int idx = 0;gets(s);char *p = strtok(s, ",");while (p != NULL) {cars[idx] = atoi(p);idx++;p = strtok(NULL, ",");}printf("%d\n", GetMinLen(cars, idx));return 0;
}

题目53 停车场(ok)相关推荐

实习二栈、队列和递归算法设计（题目：停车场管理）
一.需求分析 1.每一组输入数据包括:汽车"到达"或"离去"信息.汽车牌照号码以及到达或离去的时刻. 2.输出信息:若是车辆到达,则输出汽车在停车场内或便道上 ...
题目53：Goldbach's Conjecture
http://ac.jobdu.com/problem.php?cid=1040&pid=52 题目描述: Goldbach's Conjecture: For any even number ...
python题目53：停车场到最近车的最远距离
同力扣849题停车场有一横排车位0代表没有停车,1代表有车. 至少停了一辆车在车位上,也至少有一个空位没有停车. 为防止刮蹭,需为停车人找到一个车位使得停车人的车最近的车辆的距离是最大的返回此时 ...
LeetCode简单题目(#53 #58 #66 #67 #69 #70 #83 #88)-8道
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 53 最大子序和描述代码大佬代码 58 最后一个单词的长度 ...
力扣题目——53. 最大子序和
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其 ...
java数据结构停车场管理系统_停车场管理系统数据结构毕业论文.doc
PAGE PAGE \* MERGEFORMAT 20 数据结构课程设计题目: 停车场管理系统姓名: 邓全飞学号: 201120320105 专业: 信息与计算科学指导老师:姜俊坡目录 TO ...
单片机的停车场计数系统c51_停车场车辆计数系统的设计.doc
停车场车辆计数系统的设计哈尔滨剑桥学院毕业设计论文题目: 停车场车辆计数系统的设计学生: 杨盛晰指导教师: 崔莉讲师专业: 电子信息工程(电气及其自动化) 班级: 10电气1 ...
C语言数据结构练习——停车场管理系统（使用栈和队列）（草稿的草稿）
(代码很乱,也没什么注释,调试信息也没删,真心不是给别人看的东西,等标题上的草稿两字没了再看也不迟.)(注:标题带有"草稿"两字的,质量普遍很低,亲们,就不要浪费时间在上面吧) 题 ...
停车场管理系统c语言查询,停车场管理系统c语言.doc
实用标准文案精彩文档学号 2015 2015-2016学年第二学期 <高级语言程序设计> 课程设计报告题目: 停车场管理系统专业: 计算机科学与技术班级: 15级计科<1 ...

题目53 停车场(ok)

题目53 停车场(ok)相关推荐

最新文章

热门文章