【洛谷 P8665】[蓝桥杯 2018 省 A] 航班时间 题解（数学+输入输出）

[蓝桥杯 2018 省 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:m:s 形式给出的时间, 保证（$0\le h\le 23$，$0\le m,s\le 59$）.

输出格式

输出到标准输出。

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

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

样例 #1

样例输入 #1

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)

样例输出 #1

04:09:05
12:10:39
14:22:05

提示

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

---

思路

首先，定义一个名为Stime的结构体来存储时间的小时，分钟和秒。然后定义两个函数getSec和toTime，分别用于将时间转换为秒和从秒转换回时间。

在getTime函数中，读取两个时间（起飞时间和降落时间）和可能存在的时差（以天为单位）。如果存在时差，那么将时差转换为秒并加到降落时间上。这样，就可以得到以秒为单位的起飞时间和降落时间。

在main函数中，首先读取测试用例的数量。然后，对于每个测试用例，调用getTime函数获取去程和回程的起降时间（以秒为单位）。然后，计算去程和回程的平均飞行时间（即(s4 - s3 + s2 - s1) / 2），并将其转换回时间格式。最后，将计算出的飞行时间以hh:mm:ss的格式输出。

---

AC代码

#include <algorithm>
#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;

const int N = 1e6 + 7;
const int INF = 0x3f3f3f3f;
const ll MOD = 1e9 + 7;

int t;

struct Stime {
	int h, m, s;
};

int getSec(Stime t) { return t.h * 3600 + t.m * 60 + t.s; }

Stime toTime(int s) {
	Stime t;
	t.h = s / 3600;
	s %= 3600;
	t.m = s / 60;
	s %= 60;
	t.s = s;
	return t;
}

void getTime(int &s1, int &s2) {
	Stime t1, t2;
	int d = 0;
	scanf("%d:%d:%d %d:%d:%d", &(t1.h), &(t1.m), &(t1.s), &(t2.h), &(t2.m),
		  &(t2.s));
	if (getchar() == ' ') {
		scanf("(+%d)", &d);
	}
	s1 = getSec(t1);
	s2 = getSec(t2) + d * 86400;
}

int main() {
	scanf("%d", &t);
	for (int i = 1; i <= t; i++) {
		int s1, s2, s3, s4;
		getTime(s1, s2);
		getTime(s3, s4);
		int s0 = ((s4 - s3) + (s2 - s1)) >> 1;
		// cout << ((s4 - s3) + (s2 - s1)) / 2 << endl;
		Stime t0 = toTime(s0);
		printf("%02d:%02d:%02d\n", t0.h, t0.m, t0.s);
	}
	return 0;
}

---