前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python|计算公交发车时间

Python|计算公交发车时间

作者头像
算法与编程之美
发布2020-02-21 15:54:53
7870
发布2020-02-21 15:54:53
举报

问题描述

公交车每天会按照一定间隔发车,由于不同时间段经过拥堵路段的用时不-样,所以给定路线下公交车每趟(每车次)行驶时间差异也很大,现在给出某路线某天各车次公交车离开始发站和到达终点站的时间,请求出该天耗时最长车次的行驶时间。输入说明:第- -行是一个整数N,示接下来的公交车车次的总数。之后是N行,每行开始是字母S或Z,表示是从始发站开出还是终点站开出。之后两个时间表示起始时间,时间给出方式为小时+分钟的形式,如S 0830 1210表示8点30分离开始发站,12点10分达到终点站。

输出说明:耗时最长的车次的行驶时间,比如耗时最长车辆的始发时间是0830到1025,那么输出1H55M。

解决方案

通过题目我们可以发现题目的本意是求两点之间的时间,所以首先应该思考如何在题目给的格式下计算时间差,我们可以将时间分成两部分分开计算,利用取整和取余算出时间传入一个新列表然后找出最大最小输出

进行格式的处理方便计算

N = int(input()) list2 = [] while N>0: list1 = list(map(str,input().split()))

计算时间

a = (abs(int(list1[1])//100-int(list1[2])//100))*60 b = int(list1[2])%100-int(list1[1])%100

求出最大最小并输出

c = max(list2) d = min(list2) print('%dH%dM' % (c//60,c-(c//60)*60))

完整代码如下

N = int(input()) list2 = [] while N>0: list1 = list(map(str,input().split())) a = (abs(int(list1[1])//100-int(list1[2])//100))*60 b = int(list1[2])%100-int(list1[1])%100 list2.append(a+b) N-=1 c = max(list2) d = min(list2) print('%dH%dM' % (c//60,c-(c//60)*60))

结语

遇到这种题我们应该冷静思考,抓住题的本意,寻找规律,总能解决问题。

END

实习编辑 | 王楠岚

责 编 | 王 曦

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-02-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 算法与编程之美 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档