當前位置:首頁 » 編程語言 » 地鐵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-02 00:12:28 瀏覽:344
shell腳本需要編譯鏈接 發布:2025-07-02 00:04:20 瀏覽:473
微信如何重設密碼 發布:2025-07-02 00:02:27 瀏覽:545
java代碼基礎 發布:2025-07-02 00:00:46 瀏覽:304
煙花的代碼c語言 發布:2025-07-01 23:56:04 瀏覽:224
安卓默認打開文件方式怎麼修改 發布:2025-07-01 23:30:38 瀏覽:862
壓縮機接線座 發布:2025-07-01 23:17:48 瀏覽:662
iqoo瀏覽器緩存路徑 發布:2025-07-01 23:12:38 瀏覽:691
明日之後如何獲得最新伺服器 發布:2025-07-01 23:12:35 瀏覽:51
tv加密頻道 發布:2025-07-01 23:10:58 瀏覽:625