Hu_YaYa

摘要： 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)

摘要： 7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字... 阅读全文

posted @ 2019-05-30 21:34 Hu_YaYa 阅读(108) 评论(0) 推荐(0)

摘要： 7-41 PAT排名汇总 (25 分) 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参... 阅读全文

posted @ 2019-05-30 20:58 Hu_YaYa 阅读(30) 评论(0) 推荐(0)

摘要： 7-40 奥运排行榜 (25 分) 每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人... 阅读全文

posted @ 2019-05-30 20:15 Hu_YaYa 阅读(43) 评论(0) 推荐(0)

摘要： 7-39 魔法优惠券 (25 分) 在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，... 阅读全文

posted @ 2019-05-30 19:15 Hu_YaYa 阅读(62) 评论(0) 推荐(0)

摘要： 7-38 寻找大富翁 (25 分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N... 阅读全文

posted @ 2019-05-30 18:53 Hu_YaYa 阅读(35) 评论(0) 推荐(0)

摘要： 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题... 阅读全文

posted @ 2019-05-30 11:43 Hu_YaYa 阅读(51) 评论(0) 推荐(0)

摘要： 7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank A... 阅读全文

posted @ 2019-05-30 08:55 Hu_YaYa 阅读(166) 评论(0) 推荐(0)