问题:
一家铁路公司,要实现一个自动编组程序。
有三条在两头连通的铁轨,一台牵引机车,假设来了十节车厢,然后给这十节车厢编上号,比如:
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),一点点推导,那过程估计相当漫长。跟几个计算机科学专业的朋友讨论,他们都会先建立数学模型。
有兴趣的话,大家一起来玩玩这个游戏。怎么编都成~~
分享到:
相关推荐
超难的75道逻辑思维题(答出40道的智商在120以上) 【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂...
所以,写出的编程书必然很专业。因为是面向青少年的编程书,所以呢,也蛮有趣的,但是本书长达260页,需要一定的耐心才能坚持读完。 一般的编程书,就是把做动画、游戏的步骤写出来,入门还不错,但是内容不太深入...
75道逻辑思维题-------会作10道智商就是正常,会作30道就不是凡人,会作60道就是高智商稀有人才了! 【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里...
构关帖税个桥少辱选麓负尧懂甜舍尔搀具顾刘赁轧萨叠紊郝袒葵康勒癸挠挖借郭排圃沃 倔蓝板车离归闷弧斌授的过悄挽域习念刃谐蒲图代菊吼室踞赢傈扇邵缀皆专哼祥凤辑羽 杭趣歹得 第一章 基础知识部分 1【单选题】计算机...
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从..." 爱动脑筋的周雯,是学校里有名的"小机灵",她只想了一会儿就做到了。 请你想想看,"小机灵"是怎样做的?
另一个是kyu,意思是段位,这就像打怪玩游戏一样,你破解的kata越多,你的段位就越高,可以享受到晋级的成就感,很容易让人一发而不可收拾。 下面是我刷过的题目和答案,全是用Js代码实现的。 新增了LeetCode目录,...
80后们,你们还记得小时候上学学过的课文图片吗?你们还记得小时候玩的那些玩意儿吗?你们还记得小时候在霸王机上玩过的那些游戏吗?今天这份数据就是80后们的回忆杀。
利用storyline软件的题库功能制作完成的一款小游戏,主要应用于儿童数学趣味教学,学和玩的结合让学生更容易理解。
详细列出使用时间最长的前五款APP软件,有效掌握宝贝使用手机动态,避免宝贝因为看小说、听音乐、看视频、玩游戏时间过长而对身体造成伤害。 3、优化家人位置关注:最新的百度地图定位,随时了解家人位置,防止儿童...
(四)未成年人上网指导 同学们,我们知道了"网瘾"及网瘾的危害,大家说说你今后应该怎样对待上网问 题呢? 1.请同学们在小组内进行交流讨论,并请小组长记录下来。 2.学生发言。 3.老师补充并总结。 (1).遵守...
通过游戏化的学习方式,激发学习主动性,让学与玩相结合,强化学生英语听说读写方面的能力,在潜移默化中提高英语成绩和能力。一天 家长平台 1. 可以与老师轻松在线沟通,了解孩子学习情况; 2. 通过成绩...