回分類題庫
d070: 2009 SIG Winter F - 高鐵與阿衝
出處:

Difficulity : 1
Accepted : 48 Times | Submit :284 Times | Clicks : 1966
Accepted : 43 Users | Submit : 72 Users | Accepted rate : 60%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2009-02-19 22:54

Content :

阿衝是一個很愛體驗高速快感的人,他曾經花了九分鐘的時間就從中和到貓空大學上課。
2007年1月5日台灣某高速鐵路公司完工通車,對體驗時速三百公里快感,阿衝感到躍躍欲試。
他上網研究了一下票價跟里程的關係發現:

平均每搭乘一公里的價格是"五元"

每個車站的編號與所在的"里程數"如下:

1.台北  5km

2.板橋  13km

3.桃園  42km

4.新竹  72km

5.苗栗  104km

6.台中  165km

7.彰化  194km

8.雲林  218km

9.嘉義  254km

10.台南  313km

11.左營  345km


仔細研究的阿衝還發現,最近高鐵開始打折促銷,分別有

1. 95折的自由座

2. 85折的藍色優惠

3. 65折的橘色優惠

4. 原價不打折

且票價打折後不滿五元的零頭都會去掉不計。



舉例來說,阿衝想從新竹搭車到左營並選擇橘色優惠,會花費的金額如下:

5(每公里單位價格) * ( 345(終點左營的里程數) - 72(起點新竹的里程數) ) = 1365

1365 * 0.65(橘色優惠) = 887.25

根據高鐵的票價規定,不滿五元的零頭會捨棄,所以阿衝需要花885元。



可是阿衝這幾天寫太多程式又欺負胖達,胖達發正念,

腦量子波影響到阿衝讓他不太會計算票價,所以只好請這幾天來SIG的學員們幫忙。

 

Input :

每一行都是一筆資料

有三個數字 s, e, d

s代表是起點站的編號

e代表是終點站的編號

d則是折扣種類的編號  (1,2,3,4對應到95折,85折,65折,不打折)

 

Output :

每一行都代表一筆輸出

請把每一筆測資的票價結果輸出

Sample Input :

4 11 3
1 2 4

Sample Output :

885
40

Hint :

Just do it!

Author :


  Solve it!   Status Forum (5)

C++
C
JAVA
36728. g61003 (4 ms , 366KB)
23618. henryokc (4 ms , 348KB)
40344. staycalm (6 ms , 264KB)
79948. stanley (8 ms , 216KB)
79947. nccucs105703029 (8 ms , 222KB)
54295. ag100 (2 ms , 220KB)
18205. yuhanlyu (2 ms , 238KB)
13745. erdfcv0521 (2 ms , 240KB)
2537. team12 (2 ms , 238KB)
39941. frozenstone273 (4 ms , 224KB)
50656. nwgs524513cja (132 ms , 1378KB)

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