当前位置:首页 » 编程语言 » 地铁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 14:59:31 浏览:636
android阴影布局 发布:2025-07-02 14:57:40 浏览:435
新建文件夹3在线 发布:2025-07-02 14:42:51 浏览:213
安卓手机微信默认浏览器怎么设置 发布:2025-07-02 14:14:55 浏览:503
数据库质检 发布:2025-07-02 14:13:41 浏览:458
opensslvc编译 发布:2025-07-02 14:13:31 浏览:885
linux三系统 发布:2025-07-02 14:13:30 浏览:39
华为云稳定服务器 发布:2025-07-02 13:58:09 浏览:428
安卓游戏在哪里下载免费 发布:2025-07-02 13:58:08 浏览:597
mts压缩 发布:2025-07-02 13:53:31 浏览:965