航班時間

題目描述

小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 ).
保證輸入時間合法，飛行時間不超過24小時。
輸出
對於每一組數據輸出一行一個時間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

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;

int main() {
	int n;
	cin >> n;
	while(n--) {
		int sum = 0;
		for(int k = 0; k < 2; k++) {
			int h1, m1, s1, h2, m2, s2;
			scanf("%d:%d:%d %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);
			sum += 3600 * (h2 - h1) + 60 * (m2 - m1) + (s2 - s1);
			char ch;
			while((ch = getchar()) != '\n') {
				if(ch == '+') {
					sum += 24 * 3600 * (getchar() - '0'); 
				}
			}
		}
		sum /= 2;
		printf("%02d:%02d:%02d\n", sum / 3600, sum / 60 % 60, sum % 60);
	}
	return 0;
}