当前位置:首页 » 编程语言 » 地铁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 11:34:07 浏览:50
安卓平板不知道怎么选 发布:2025-07-02 11:33:22 浏览:14
qq空间怎么设密码 发布:2025-07-02 11:30:29 浏览:717
跑跑卡丁车如何更改服务器 发布:2025-07-02 11:27:35 浏览:299
我的世界112服务器存档 发布:2025-07-02 11:25:02 浏览:947
php类函数调用 发布:2025-07-02 11:24:27 浏览:25
redhat存储 发布:2025-07-02 11:12:50 浏览:586
优酷不能用流量缓存 发布:2025-07-02 11:10:46 浏览:941
彩虹岛小草怎么设置脚本 发布:2025-07-02 11:10:33 浏览:923
越压缩越封闭 发布:2025-07-02 11:09:10 浏览:90