摘要: 7-51 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空... 阅读全文
posted @ 2019-05-31 23:08 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
摘要: 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你... 阅读全文
posted @ 2019-05-31 22:46 Hu_YaYa 阅读(74) 评论(0) 推荐(0)
摘要: 7-33 地下迷宫探索 (30 分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代... 阅读全文
posted @ 2019-05-31 21:35 Hu_YaYa 阅读(46) 评论(0) 推荐(0)
摘要: 7-9 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: ... 阅读全文
posted @ 2019-05-31 21:03 Hu_YaYa 阅读(34) 评论(0) 推荐(0)
摘要: 7-50 畅通工程之局部最小花费问题 (35 分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城... 阅读全文
posted @ 2019-05-31 17:22 Hu_YaYa 阅读(50) 评论(0) 推荐(0)
摘要: 7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格... 阅读全文
posted @ 2019-05-31 16:39 Hu_YaYa 阅读(28) 评论(0) 推荐(0)
摘要: 7-45 航空公司VIP客户查询 (25 分) 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能... 阅读全文
posted @ 2019-05-31 15:41 Hu_YaYa 阅读(107) 评论(0) 推荐(0)