出个题儿大家玩玩

问题:
一家铁路公司,要实现一个自动编组程序。
有三条在两头连通的铁轨,一台牵引机车,假设来了十节车厢,然后给这十节车厢编上号,比如:
C C C C C C C C C C
2 6 7 1 8 5 4 9 3 10
C表示火车车厢,下面是编号,要求按照标记好的顺序将火车车厢重新编组。牵引机车只能推或拉动车厢,而且其马力足够推或拉动10节车厢。
要求程序能够自动完成排序工作,并且要能够记录下每次机车移动车厢的情况,并将其打印成一张调度指令。这样,调度部门就可以根据这张指令,指挥机车进行编组了。

另外还有几点说明:
1 火车的车厢数是不定的。
(半个月之后,客户突然说)
2 铁轨的数量也可能会变化,因为没准哪天有根轨道坏了或者被另作他用了。
(又过了一个月,客户突然说)
3 有时可能会出现某节车厢存在有问题,编组时需要将其移出,也就是开来的n节车厢并不是每个都会编上指定的号码。

如果是我做,我一定是先写个测试,然后建个叫车厢的类(Car),然后建个铁轨类(Rail),一点点推导,那过程估计相当漫长。跟几个计算机科学专业的朋友讨论,他们都会先建立数学模型。
有兴趣的话,大家一起来玩玩这个游戏。怎么编都成~~
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值