a532. CPE:Alcoholic Pilots (UVa 12970)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

兩架飛機以固定速度飛向機場。第一架載著主角與機長,第二架是比賽對手。給定兩架的速度與距離,判斷機長是否先到,並計算兩架抵達時間的平均值。

速度單位為英里/小時,距離單位為英里;降落時也視為保持相同速度。

輸入格式

每行有 v1、d1、v2、d2,分別為第一架速度、距離、第二架速度、距離,皆為 1 到 10^9 的整數。保證不會同時到達。四個 0 表示結束。

輸出格式

每筆輸出兩行。第一行為 Case #k: You owe me a beer!(機長先到),或 Case #k: No beer for the captain.(對手先到),k 從 1 開始。

第二行為 Avg. arrival time: x/y,平均時間以最簡分數表示;若結果為整數,只輸出整數,不加 /1。

題目來源:UVa 12970 — Alcoholic Pilots。 原題:https://onlinejudge.org/external/129/12970.pdf

範例測資

範例輸入 1

2 4 1 3
1 3 2 4
4 7 4 9
0 0 0 0

範例輸出 1

Case #1: You owe me a beer!
Avg. arrival time: 5/2
Case #2: No beer for the captain.
Avg. arrival time: 5/2
Case #3: You owe me a beer!
Avg. arrival time: 2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多