ACM 旅行時間問題

2021-08-21 13:50:17 字數 1041 閱讀 5319

小明準備騎單車從 a 地到 b 地旅行,a 地與 b 地的距離是 4.5 公里。a 地到 b 地路上除了小明外還有許多的單車一族,他們也騎單車從 a 地前往 b 地,假設他們在從 a 地到 b 地的公路上,騎車的速度總是固定的。小明有個特殊的習慣,他總是要和別人一起騎車,這樣才不會孤單。假設小明現在在 a 地,他會在那等待乙個也是到 b 地旅行的人,然後就跟上他,和他一起以同樣的速度前往 b 地。

如果暫時沒有人從 a 到b,那麼小明會在那等待直到有人從 a 地到 b 地時,才會從 a 地出發,並跟著他,一起前往 b 地。

在旅途中,如果有個騎車速度比小明快的人從小明身邊超過,則小明會立即加速跟上速度更快的人,並和他一起騎車至 b 地,假設小明到達 a 地時的時刻是 0 秒,給你其它旅行者從 a 點出發時的速度和時刻,請你計算小明到達 b 地時的時刻。

每組測試資料第一行包含乙個整數 n(1 <= n <= 10000),表示從 a 地到 b 地旅行的人有 n 個。接下來 n 行,每行兩個整數v(0 < v <= 40)和 t,表示某個旅行者的速度(km/h)以及該旅行者從a點出發時的時刻(秒)。每組測試資料中保證至少包含乙個旅行者的 t >= 0。

計算小明到達 b 地時的時刻,向上取整。

4

20 0

25 -155

27 190

30 240

780
tianzuwei

思考: 此題求小明到達b城市的最小時間(秒)。因為小明需要等乙個人達到a後才會一起出發,在還沒有到達b城市的時候,如果有人超過他,他就會和超過他的人一起騎車。求最小到達時間。若出發時間為負數,說明是提前出發的,若為整數則是後出發的。因為最後時間為秒,但是速度為km/h 所以我先將速度轉化為m/s,但是我想的是m/s = km/h*3.6. 然後一直有問題。並且最開始認為時間為出發時間為負是後出發的。最難受的是,我想的是,先找到最早出發時間,但是出發時間必須是大於等於0的,因為小明是在0時刻才到a城市。然後更新時間。以一定的速度出發後,找出最先追上小明的人,然後再更新一下時間,再繼續前行。後來當自己做完後發現,這不就是最快到達b城市的人的時間嗎。感覺自己又智障了。

程式:

PAT 程式執行時間問題

時間限制 200 ms 記憶體限制 32000 kb 長度限制 8000 b 要獲得乙個c語言程式的執行時間,常用的方法是呼叫標頭檔案time.h,其中提供了clock 函式,可以捕捉從程式開始執行到clock 被呼叫時所耗費的時間。這個時間單位是clock tick,即 時鐘打點 同時還有乙個常數...

時間問題3

問題及 檔名稱 main.cpp 作 者 李磊濤 版 本 號 v1.0 問題描述 輸入時間輸出時間。輸入描述 時間時分秒和要增加的時分秒。程式輸出 時間時分秒。includeusing namespace std class time void time add a sec void time ad...

C 時間問題

datetime dt datetime.now 當前時間 datetime startweek dt.adddays 1 convert.toint32 dt.dayofweek.tostring d 本週周一 datetime endweek startweek.adddays 6 本週週日 d...