2018年蓝桥杯省赛-航班时间

题目

题目链接

题解

模拟。

---

规定几个符号，$S_{A\to B}$、$E_{A\to B}$、$S_{A\leftarrow B}$、$E_{A\leftarrow B}$分别表示去程（$A\to B$）起、落时间和回程（$A\leftarrow B$）起、落时间，设 $d$ 为两地时差（不妨假设 $B$ 的时间比 $A$的时间快，举个例子来说就是 $B$ 是中国，$A$ 是美国，$d$ 可正可负），$f$ 为飞行时间（恒正）；

那么存在关系，在同一时刻，$T_A+d=T_B$，根据等式可以列出方程组：

$$\begin{gathered} S_{A\to B}+d+f=E_{A\to B} \\ {E}_{A\leftarrow B}+d-f=S_{A\leftarrow B} \end{gathered}$$

故，
$$f=(E_{A\to B}+E_{A\leftarrow B}-S_{A\to B}-S_{A\leftarrow B})/2$$
一定要注意，$S_{A\to B}$ 和 $E_{A\leftarrow B}$ 是 $A$ 的时间，而 $E_{A\to B}$ 和$S_{A\leftarrow B}$ 是 $B$ 的时间。

---

整体思路，先将时间换算成秒，统一用秒做加减法，将结果再转换为时间即可。

注意处理（+1）和（+2），这表示换算成秒数后还要再加上1天或2天的秒数。

代码

#include<bits/stdc++.h>
using namespace std;

int h, m, s;

int getstarttime () {
	scanf ("%d:%d:%d", &h, &m, &s);
	return (h * 60 + m) * 60 + s;
}

int getendtime () {
	int res = 0;
	scanf ("%d:%d:%d", &h, &m, &s);
	char ch = getchar ();
	if (ch == ' ') {
		getchar (), getchar(), ch = getchar (), getchar();
		res += (ch - '0') * 24 * 3600;
	}
	return res + (h * 60 + m) * 60 + s;
}

void converttotime (int x) {
	printf ("%02d:%02d:%02d\n", x / 3600, x / 60 % 60, x % 60);
}

int main()
{
	int T;
	cin >> T;
	while (T --) {
		int s1 = getstarttime ();
		int e1 = getendtime ();
		int s2 = getstarttime ();
		int e2 = getendtime ();
		int flytime = e2 + e1 - s1 - s2;
		flytime /= 2;
		converttotime (flytime);
	}	

	return 0;
}