拉力赛求最短时间

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了拉力赛求最短时间相关的知识,希望对你有一定的参考价值。

1.问题描述

在荒漠中举办拉力赛,为避免前车事故停车影响后车成绩,赛车分批出发。每隔5分钟出发10辆车,每辆赛车在通过起点和终点时都会独立计时。默认所有赛车完赛的正常耗时都在8小时以内。比赛从早上8点开始,下午4点全部结束,这时还没到终点的车辆不记到达成绩。现在得到了所有赛车的单独计时起止时间,请输出耗时最少的车辆编号(从1开始,顺序编号)和所用耗时。输入说明:第一行是一个整数N,表示参加赛事的赛车数量。之后是N行,每行表示一辆赛车的单独计时时间,时间给出方式为小时+分钟的形式,如0830 1210表示8点30分通过起点,12点10分通过终点。输出说明:耗时最少车辆的序号及所有耗时(用分钟表示),中间用空格分开,(如果所有赛车都没有完赛,输出-1)

输入样例: 60800 12100805 13200810 12150815 13000820 13100905 1430 输出样例: 3 405

2.解题思路

  • 输入车的数量,使用input函数
  • 输出最小时间及车辆,需要使用判断大小的方法
  • 需要判断输入的时间是否符合时间格式,不符合则重新输入
  • 可以考虑使用def创建函数

3.解题方法

def CarRace(m):
min = 10000
time = min1 = 0
c = 1
while c <= m:
begin, end = map(int, input(f请输入第c辆车出发及结束时间(中间用空格隔开):).split())
if 0 <= begin // 100 <= 23 and 0 <= end // 100 <= 23 and 0 <= begin % 100 <= 59 and 0 <= end % 100 <= 59:
if end % 100 - begin % 100 >= 0:
time = end - begin
else:
time = end - begin - 40
if time <= min and end // 100 < 16:
min = time
min1 = c
c += 1
else:
print(f您输入的第c辆车时间不正确,请重新输入)
if min1 != 0:
print(f第min1辆车用时最短, end=,)
print(f其用时为min,即(min - min % 100) / 100时min % 100分)
else:print(-1)


m = int(input(请输入车的数量:))
CarRace(m)

第1行: def创建车辆竞赛函数

第2行: 给最小值一个较大的值,保证下一个数一定可以比这个数小,如此便可以将其替换为第一个算出来的数

第3-4行: 定义time时间差以及min1为0,定义循环次数及车辆为i

第5行: 使用while循环判断是第几辆车正在计算

第6行: 定义begin和end变量,并输入两个整数类型的值返回到begin和end,输入值中间用空格隔开

第7行: 判断输入的值是否符合时间的格式

第8-11行: 若符合格式,对结束时间分钟小于开始时间分钟的情况需要进行时间转换(因为时间分钟是60分钟一个小时,不能直接减)

第12-14行: 若时间差time小于最小时间值min,则将time的值赋值给min,且定义min1,赋值其最小时间的车辆

第15行: 若时间输入格式正确,则输入下一辆车的时间

第16-17行: 对输入格式不正确的车辆,保证i值没有变化并打印提示用户重新输入

第18-20行: 当min1发生变化时,表示有车辆的时间是正确的并且输出最小时间

第21行: 当min1没发生变化时,表示没有车辆在指定时间之前到达,输出-1

第24-25行: 提醒用户输入车的数量,并引用函数

代码运行结果为:

拉力赛求最短时间_参数说明

这里用到了map(int,input().split())函数,简单讲解下这个函数:

map()函数

map() 会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表。

语法:

map(function, iterable, ...)

参数说明:function -- 函数iterable -- 一个或多个序列

例如:map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10])输出:[3, 7, 11, 15, 19]

所以这里面的map(int,str())是将str里面的内容转换为int类型

str.split()函数

split() 通过指定分隔符对字符串进行切片,如果参数 num 有指定值,则分隔 num+1 个子字符串

语法:str.split(str="", num=string.count(str)).

参数说明:str -- 分隔符,默认为所有的空字符,包括空格、换行(\\n)、制表符(\\t)等。num -- 分割次数。默认为 -1, 即分隔所有。

所以这里面的input().split()就是输入多个值,并用空格隔开,不过输入的值是字符串,所以需要用map函数转换为int类型

以上是关于拉力赛求最短时间的主要内容,如果未能解决你的问题,请参考以下文章

干货最短路径问题

最短路径问题模型汇总

过桥问题,求最短时间

8.24 求最短通路值

初中数学常考的最短路径13种模型,都给你准备好了,请查收!

除以3, 除以1, 求最短