當前位置:首頁 » 編程語言 » 地鐵java

地鐵java

發布時間: 2022-12-30 14:47:10

① 用Java實現一個地鐵票價計算程序,希望給出主要演算法與數據結構

根據某市地鐵線路圖寫一個地鐵票價計算程序

需求描述:

1.計費規則:最低2元,超過5站以上每站加收0.5元,換乘重新起算,例如L1先坐4站,換乘L2再坐6站,結果就是2+2.5=5.5元

2.程序啟動以後讀取輸入文件(in.txt),內容格式如:

L2-8,L2-2

X3,L3-8

....

每行表示一次行程,起點站和終點站之間用逗號分隔,行數不限

4.系統按最短路徑方案(盡量少換乘且站數少,假設乘 客換乘一次用的時間相當於坐4個站)規劃路線,計算票價,並把路線和票價輸出到文件(out.txt),內容格式如:

L2-8,L2-2=2.5:L2-8,L2-7,L2-6,L2-5,L2-4,L2-3,L2-2

X3,L3-8=4:X3,X4,L3-8

....

等號後面的表示票價和路徑

地鐵線路圖如下:共有5條線路,X開頭的站點表示 換乘車站

熱點內容
解壓玩具怎麼做只用水就可以做 發布:2025-07-01 20:52:56 瀏覽:160
解壓放鬆室 發布:2025-07-01 20:52:43 瀏覽:124
存儲器壞了 發布:2025-07-01 20:46:11 瀏覽:510
iphone怎麼設鎖屏密碼 發布:2025-07-01 20:46:10 瀏覽:620
伺服器如何處理千萬請求 發布:2025-07-01 20:30:53 瀏覽:332
plsqldeveloperjob 發布:2025-07-01 20:29:59 瀏覽:803
剪切文件用什麼配置 發布:2025-07-01 20:23:07 瀏覽:44
酷睿2020主要看哪些配置 發布:2025-07-01 20:23:06 瀏覽:260
sql保存文件 發布:2025-07-01 20:18:52 瀏覽:802
安卓做的登錄頁面怎麼運行 發布:2025-07-01 20:18:48 瀏覽:813