藍橋杯 航班時間 (字串處理)

標題：航班時間C語言

【問題背景】
小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
不能通過工程設定而省略常用標頭檔案。

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

#include<stdio.h>
#include<string.h>
char a[100]={};
int gettime()
{
	int h1,m1,s1,h2,m2,s2,l,ss,d,i;	
		gets(a);
		l=strlen(a);

		if(l>17)
			d=a[20]-'0';
		else
			d=0;
		h1=(a[0]-'0')*10+a[1]-'0';
		m1=(a[3]-'0')*10+a[4]-'0';
		s1=(a[6]-'0')*10+a[7]-'0';
		h2=(a[9]-'0')*10+a[10]-'0';
		m2=(a[12]-'0')*10+a[13]-'0';
		s2=(a[15]-'0')*10+a[16]-'0';
		ss=d*24*3600+h2*3600+m2*60+s2-(h1*3600+m1*60+s1);
		return ss;
}
int main()
{
	int T,i,ss,time1,time2;
	scanf("%d\n",&T);
	for(i=0;i<T;i++)
	{	
		time1=gettime();
		time2=gettime();
		ss=(time1+time2)/2;
		printf("%02d:%02d:%02d\n",ss/3600,ss/60%60,ss%60);
	}
}

總結

把每組的資料看成一個字串，判斷字串的長度，看到達時間是否有（+1），然後用兩個到達時間分別減去出發時間然後求和，就能巧妙的消去時差問題，進而直接求平均既是題目中要求的假設飛機來回飛行時間相同，求飛機的飛行時間。