航班時間

【問題背景】

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

資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms

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

Ideas

這道題的東西有點多，給的數據比較復雜，我們可以把一組數據單獨拆出來看。

對于第一組數據：

17:48:19 21:57:24 11:05:18 15:14:23

表示我在出發地17:48:19起飛，目的地21:57:24降落，中間待了一段時間之后，從目的地11:05:18起飛，出發地15:14:23降落。

我們想要求的是航班飛行時間，所以需要計算一下，用 出發地15:14:23降落 的時間減去 出發地17:48:19起飛 的時間，表示的就是從本地出發一直到又回來所花的時間。

然后用 目的地11:05:18起飛 的時間減去 目的地21:57:24降落 的時間，表示的就是在目的地待的時間。

用 從本地出發一直到又回來所花的時間 減去 在目的地待的時間 得到的就是在天上飛的時間，然后除以2，就是航班飛行的時間。

之后我們需要處理一下輸入，直接這種 hh:mm:ss 的形式不好處理，我們可以把它轉換成秒的形式，hh * 60 * 60 + mm * 60 + ss，如果有(+1)的話，就再加一個 dd * 24 * 60 * 60。

我們把輸入數據簡化一下：

a b c d

那么 answer = ((d - a) - (c - b)) / 2 = (d - a - c + b) / 2 = (b - a + d - c) / 2。

其實就是兩行差求一個平均，然后就可以開始寫代碼啦。

Code

Python

def process_time(time_string):time_list = time_string.split()time_1, time_2 = list(map(int, time_list[0].split(':'))), list(map(int, time_list[1].split(':')))if len(time_list) == 3:time_2[-1] += int(time_list[-1][1:-1]) * 24 * 60 * 60(h1, m1, s1), (h2, m2, s2) = time_1, time_2return (h2 * 60 * 60 + m2 * 60 + s2) - (h1 * 60 * 60 + m1 * 60 + s1)if __name__ == '__main__':n = int(input())for _ in range(n):time1 = process_time(input())time2 = process_time(input())ans = (time1 + time2) // 2print(f"{ans // 3600:02}:{ans // 60 % 60:02}:{ans % 60:02}")

總結

以上是生活随笔為你收集整理的2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - F.航班时间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。