2018蓝桥杯第九届C++语言A组省赛大题题解--

为了准备下次比赛（2019A组C++），这里只写了大题的题解。（一部分原因也是因为要考研，时间不太够）

对于下次比赛很有信心，因为看了下大题基本会做。想起去年看这些题还要思考很久就感慨万分啊，当时以为自己智商不过，哪知道系统的学过算法后能提升这么多思维。所以有的看算法题崩溃的道友们不要担心，慢慢学总是学得会的，多学习算法还是挺有好处的。加油吧！

下面的代码注意：为了简化代码和减少代码错误，我把for循环写成了宏定义。还有代码没有经过严格测试和证明，如果有错误还希望道友或大佬们指出，如果有更灵活，或者更有趣的思路，也希望大家分享交流~

第六题

标题：航班时间

【问题背景】
小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<=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小时。

思路：题目每组数据的输入是两行，分别是可能跨时区的时间起降时间，所以只需要将两个飞行耗时直接加起来，抵消掉时差，然后除以二即可。

这里我是中间计算按秒数计算，最后在用除法取余得到具体时间。具体格式处理请看代码。

#define LOCAL
#include <bits/stdc++.h>
#define _for(i,a,b) for(int i=a;i<b;i++)
#define _rep(i,a,b) for(int i=a;i<=b;i++)
#define _unfor(i,a,b) for(int i=a;i>=b;i--)
#define mset(a,val,n) for(int i=0;i<n;i++)a[i]=val;
#define mset2(a,val,n,m) for(int i=0;i<n;i++)for(int j=0;j<m;j++)a[i][j]=val;
#define FO freopen("out.txt","w",stdout)
#define FI freopen("in.txt","r",stdin)
#define RI(a) scanf("%d",&a)
#define oarr(aa,ll,r