第九届蓝桥杯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小时。

通过分析我们知道假设航行时间为Time，时差为T
start1 + Time = end1-T; ①
start2 + Time = end2+T; ②
Time = （①+②）/2；
例：
中国去美国：中国当地时间10点，与此同时美国当地时间前一天22点，落地时为美国时间中午12点
Time = 12-10-(-12);
美国去中国：美国当地时间22点，中国当地时间后一天10点，落地时间为中国24点
Time = 24-22+12;

主要是字符串的录入问题，此题可使用cin.getline(数组地址,读取大小)与sscanf(数组地址,何种形式读入,读到哪)这两个字符串处理常用的函数。

注：
①日期时间问题常常统一为秒再进行操作，而不是判断到60进1，过于麻烦。
②注意录入数字后要getchar()吃掉因读入数字结束所按下的回车，否则此回车会被getline录入。
③输出0占位符常用 (%0位数d) 而不是cout,cout处理前导0较为麻烦。

代码如下

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	int t;
	cin>>t;
	getchar();
	for(int i=0;i<t;i++)
	{
		char arr[100]={};
		cin.getline(arr,100);
		int h1,h2,m1,m2,s1,s2,day=0;
		if(strlen(arr)==17)//当天到达的情况
		{
			sscanf(arr,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
		}
		else
		{
			sscanf(arr,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&day);
		}
		int time1 = day*24*3600+h2*3600+m2*60+s2-(h1*3600+m1*60+s1);

		cin.getline(arr,100);
		if(strlen(arr)==17)//当天到达的情况
		{
			sscanf(arr,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
		}
		else
		{
			sscanf(arr,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&day);
		}
		int time2 = day*24*3600+h2*3600+m2*60+s2-(h1*3600+m1*60+s1);

		int time = (time2+time1)/2;
		printf("%02d:%02d:%02d\n",time/3600,time/60%60,time%60);
	}
}