2018年第九届蓝桥杯 - 省赛 - C/C++大学A组

航班时间

【问题背景】

小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。

小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。

不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。

【问题描述】

对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。

【输入格式】

从标准输入读入数据，一个输入包含多组数据。

输入第一行为一个正整数T，表示输入数据组数。

每组数据包含两行，第一行为去程的起降时间，第二行为回程的起降时间。

起降时间的格式如下

h1:m1:s1 h2:m2:s2
或
h1:m1:s1 h3:m3:s3 (+1)
或
h1:m1:s1 h4:m4:s4 (+2)

表示该航班在当地时间h1时m1分s1秒起飞，

第一种格式表示在当地时间当日 h2时m2分s2秒降落
第二种格式表示在当地时间次日 h3时m3分s3秒降落。
第三种格式表示在当地时间第三天 h4时m4分s4秒降落。

对于此题目中的所有以 hⓂ️s 形式给出的时间, 保证 ( 0<=h<=23, 0<=m,s<=59 ).

【输出格式】

输出到标准输出。

对于每一组数据输出一行一个时间hh:mm:ss，表示飞行时间为hh小时mm分ss秒。

注意，当时间为一位数时，要补齐前导零。如三小时四分五秒应写为03:04:05。

【样例输入】
3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)

【样例输出】
04:09:05
12:10:39
14:22:05

【限制与约定】

保证输入时间合法，飞行时间不超过24小时。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

Ideas

这道题的东西有点多，给的数据比较复杂，我们可以把一组数据单独拆出来看。

对于第一组数据：

17:48:19 21:57:24
11:05:18 15:14:23

表示我在出发地17:48:19起飞，目的地21:57:24降落，中间待了一段时间之后，从目的地11:05:18起飞，出发地15:14:23降落。

我们想要求的是航班飞行时间，所以需要计算一下，用出发地15:14:23降落的时间减去出发地17:48:19起飞的时间，表示的就是从本地出发一直到又回来所花的时间。

然后用目的地11:05:18起飞的时间减去目的地21:57:24降落的时间，表示的就是在目的地待的时间。

用从本地出发一直到又回来所花的时间减去在目的地待的时间得到的就是在天上飞的时间，然后除以2，就是航班飞行的时间。

之后我们需要处理一下输入，直接这种 hh:mm:ss 的形式不好处理，我们可以把它转换成秒的形式，hh * 60 * 60 + mm * 60 + ss，如果有(+1)的话，就再加一个 dd * 24 * 60 * 60。

我们把输入数据简化一下：

a b
c d

那么 answer = ((d - a) - (c - b)) / 2 = (d - a - c + b) / 2 = (b - a + d - c) / 2。

其实就是两行差求一个平均，然后就可以开始写代码啦。

Code

Python

def process_time(time_string):time_list = time_string.split()time_1, time_2 = list(map(int, time_list[0].split(':'))), list(map(int, time_list[1].split(':')))if len(time_list) == 3:time_2[-1] += int(time_list[-1][1:-1]) * 24 * 60 * 60(h1, m1, s1), (h2, m2, s2) = time_1, time_2return (h2 * 60 * 60 + m2 * 60 + s2) - (h1 * 60 * 60 + m1 * 60 + s1)if __name__ == '__main__':n = int(input())for _ in range(n):time1 = process_time(input())time2 = process_time(input())ans = (time1 + time2) // 2print(f"{ans // 3600:02}:{ans // 60 % 60:02}:{ans % 60:02}")