回分類題庫
d192: 991CP1 Tiny Contest E - 高鐵旅行時間問題
出處:

Difficulity : 1
Accepted : 36 Times | Submit :50 Times | Clicks : 1307
Accepted : 31 Users | Submit : 31 Users | Accepted rate : 100%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-12-07 15:59

Content :

根據台灣某高速鐵路公司的內部測試資料顯示,使用日本Kawasaki研發的700T型列車,
從台北開往左營沿途各站都不停靠所需的時間約 75 分鐘。

然而地大物博的台灣,有一種特殊的職業叫做利猥,是一種專門尋找利益和吃其他單位豆腐的特殊行業。

快速的時代,我們的城市被這樣稱呼已經是很久以前的事情了,曾經是快速自強號連絡各大城之間的對號列車,如今被利猥們要求增停許多小站,這就是我們的運輸系統。

題外話又扯遠了,身為百年老店的台鐵加上又是公營單位,當然是被利猥吃豆腐吃的爽爽的。

然而某高速鐵路公司並不打算就這樣被吃豆腐吃下去,因此他們寫了一個時間計算程式,
當利猥們提出神奇的增停理由時,能夠快速計算出這樣的停站模式需要花費多少時間,
如此就可以避免利猥們重蹈覆轍,讓列車增停成為他們競選時的政績。

我們知道台灣某高速鐵路公司在全島共建造了 13 個站,分別是:
(南港)、台北、板橋、桃園、新竹、苗栗、台中、彰化、雲林、嘉義、台南、左營、(高雄)。
括號表示籌備中。

根據公司內部規定,目前除了台北、左營和台中三個是特等站以外,其他車站皆為一般車站。
而特等站列車的停靠時間是 3 分鐘,一般車站則是 2 分鐘。

為了簡化問題,我們計算列車的時間都以台北站出發到終點站左營,雖然中間有部分站體還在興建中,
或者正要興建中,但是我們將他們考慮進去做為未來規畫的標準。

數據中顯示,700T車輛的平均加速度約是 0.55 m / s / s ,從靜止到時速三百公里約需 150 秒,會滑行約 6 公里,
從這些數據我們可以算出 6 公里若是以時速三百公里呼嘯而過時,約花費 70 秒的時間,
因此可以得知停車多耗費的時間為 80 秒,反之從靜止啟動亦然。

所增加的時間,可以簡化成總共停站時間加上列車加減速多出來的時間。
(在這問題中我們忽略台北到板橋地下段和桃園站通過皆只能以130KPH行駛的這些誤差。)

而估計出來的行車時間就是 75分鐘 加上增加的時間。

Input :

每行代表一組測資,都是由一個長度11的字串構成,此字串每個字元分別代表了台北到左
營站之間的停站與否,1 代表停靠,0則代表通過。
例如:11000000001代表這台列車停靠台北、板橋和左營。

Output :

對每組測資,輸出台北到左營總共所需的行車時間(以秒為單位)。

Sample Input :

11000000001
11100000001

Sample Output :

4780
5060

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
46659. ji8g2mu (4 ms , 218KB)
49601. CC501 (6 ms , 208KB)
46658. ji8g2mu (6 ms , 210KB)
79608. stanley (8 ms , 194KB)
76580. alun0922 (8 ms , 358KB)
54275. ag100 (2 ms , 214KB)
45744. ula1592001 (2 ms , 216KB)
78986. wayne861116 (4 ms , 214KB)
51556. david (4 ms , 208KB)
46657. ji8g2mu (4 ms , 212KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡