回分類題庫
d153: 2010 SIG WINTER D - 高鐵與利猥的旅行時間問題
出處:

Difficulity : 1
Accepted : 43 Times | Submit :83 Times | Clicks : 1391
Accepted : 35 Users | Submit : 37 Users | Accepted rate : 95%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-02-09 02:28

Content :

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

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

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

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

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

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

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

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

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

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

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

Input :

每行代表一組測資,都是由一個整數構成,此整數的最後 11 個 BIT 分別代表了台北到左營站之間的停站與否,1 代表停,0則代表通過。

Output :

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

Sample Input :

1537
1793

Sample Output :

4780
5060

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
36814. cp99303052 (4 ms , 354KB)
24744. henryokc (4 ms , 356KB)
46666. ji8g2mu (6 ms , 218KB)
46665. ji8g2mu (6 ms , 212KB)
39051. johnny (6 ms , 230KB)
54282. ag100 (2 ms , 214KB)
18083. team19 (2 ms , 234KB)
87819. nccucs105703050 (4 ms , 218KB)
46664. ji8g2mu (4 ms , 224KB)
39028. cp100703009 (4 ms , 224KB)
沒有解題記錄

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