標題：航班時間

【問題背景】

小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小時。

資源約定：

峰值記憶體消耗（含虛擬機器）< 256M

CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

注意：

main函式需要返回0; 只使用ANSI C/ANSI C++ 標準; 不要呼叫依賴於編譯環境或作業系統的特殊函式。

所有依賴的函式必須明確地在原始檔中 #include 不能通過工程設定而省略常用標頭檔案。

提交程式時，注意選擇所期望的語言型別和編譯器型別。

思路：參考了這位博主的思路（https://blog.csdn.net/weixin_38686780/article/details/79793105）。我們可以設去程的起降時間分別為s1、e1，回程的起降時間分別為s2、e2，飛行時間為time，時差為dt，可以得出以下的式子：
s1+time+dt=e1
s2+time-dt=e2
兩式相加變形後就可以得出：
time=[(e1-s1)+(e2-s2)]/2
為了便於計算，可以把時間全變成秒來算，算出結果後再轉換成需要的格式。

程式碼：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;

int T,h1,m1,s1,h2,m2,s2,flag;
int t1,t2,time;

int input()
{
	char ch;
	scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
	flag=0;
	while((ch=getchar())!='\n')
	{
		if(isdigit(ch))
			flag=ch-'0';
	}	
}

int cal_time()
{
	int t=0;
	if(flag==0)
		t=h2*3600+m2*60+s2-(h1*3600+m1*60+s1);
	else if(flag==1)
		t=24*3600-(h1*3600+m1*60+s1)+h2*3600+m2*60+s2;
	else
		t=24*3600-(h1*3600+m1*60+s1)+24*3600+h2*3600+m2*60+s2;
	return t;
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		input();
		t1=cal_time();
		input();
		t2=cal_time();
		time=(t1+t2)/2;
		printf("%02d:%02d:%02d\n",time/3600,time/60%60,time%60);
	}
	return 0;
}