Python求解公交最长行驶时间：算法逻辑与完整代码实现

Hazel

发布时间：2026-10-13| 6人浏览过

原创

本文介绍如何使用Python解决公交行驶时间计算问题。针对不同车次在拥堵路段耗时差异，通过解析始发与到达时间，利用取整与取余运算分离小时与分钟，计算每趟车耗时并找出最大值。文章提供完整代码及分步解析，展示如何高效处理时间格式并输出最长行驶时间结果。

问题背景与输入格式

问题描述

公交车按固定间隔发车，但因不同时段通过拥堵路段的耗时不同，同一路线下各车次（每趟）的实际行驶时间存在显著差异。现提供某条线路在特定日期内各车次的离站与到站时间数据，要求计算该日行驶耗时最长的车次所花费的时间。输入格式如下：第一行包含一个整数N，代表后续公交车车次的总数。接下来是N行数据，每行以字母S或Z开头，分别表示车辆是从始发站开出还是从终点站开出。随后跟随两个时间值，格式为“小时+分钟”的组合，例如S 0830 1210表示车辆于8点30分离开始发站，12点10分抵达终点站。

输出说明：需输出耗时最长的那趟车次的行驶时长。例如，若耗时最长的车辆始发时间为0830，到达时间为1025，则输出格式为1H55M。

解题思路与算法逻辑

解决方案

分析题目可知，核心任务是计算两个时间点之间的差值。因此，首要步骤是设计一种在给定时间格式下计算时间差的方法。我们可以将时间拆分为小时和分钟两部分分别处理，利用整数除法（取整）和取余运算提取小时与分钟数值，存入新列表后，通过查找最大值和最小值（尽管题目仅要求最大值，但逻辑上需遍历所有数据）来输出最终结果。

进行格式的处理方便计算

Python完整代码实现


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(&apos;%dH%dM&apos; % (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(&apos;%dH%dM&apos; % (c//60,c-(c//60)*60))

结语

面对此类编程问题，应保持冷静思考，紧扣题目核心意图，寻找数据规律，通常能够顺利解决问题。

以上所述是小编给大家介绍的Python计算公交发车时间的完整代码，希望对大家有所帮助！