2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - F.航班时间

Posted 2022-03-01 Alex_996

航班时间

【问题背景】

小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_2
	return (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) // 2
		print(f"ans // 3600:02:ans // 60 % 60:02:ans % 60:02")