PTA
文章平均质量分 55
chan_yeol
这个作者很懒,什么都没留下…
展开
-
文章标题
5-7 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le原创 2016-03-27 11:25:58 · 416 阅读 · 0 评论 -
5-19 PAT Judge (25分)
5-19 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT. Input Specificati原创 2016-03-27 11:32:00 · 574 阅读 · 0 评论 -
5-20 电话聊天狂人 (25分)
5-20 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数NN(\le 10^5≤10 5 ),为通话记录条数。随后NN行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一原创 2016-03-27 11:32:44 · 653 阅读 · 0 评论 -
5-26 Harry Potter's Exam (25分)
5-26 Harry Potter’s Exam (25分) In Professor McGonagall’s class of Transfiguration, Harry Potter is learning how to transform one object into another by some spells. He has learnt that, to turn a cat原创 2016-03-27 11:37:14 · 569 阅读 · 0 评论 -
5-24 地下迷宫探索 (30分)
5-24 地下迷宫探索 (30分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。 假设有一个地下通道迷宫,它的通道都是直的原创 2016-03-27 11:35:04 · 2931 阅读 · 0 评论 -
5-16 两个有序链表序列的交集 (20分)
5-16 两个有序链表序列的交集 (20分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用-1−1表示序列的结尾(-1−1不属于这个序列)。数字用空格间隔。 输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例:1原创 2016-03-27 11:29:20 · 10617 阅读 · 0 评论 -
5-21 Hashing (25分)
5-21 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined原创 2016-03-27 11:33:29 · 461 阅读 · 0 评论 -
5-1 一元多项式的乘法与加法运算 (20分)
PTA 链表 5-1 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零原创 2016-03-27 11:22:47 · 475 阅读 · 0 评论 -
5-2 列车厢调度 (25分)
5-2 列车厢调度 (25分) 1 ====== <–移动方向 / 3 ===== \ 2 ====== –>移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(原创 2016-03-27 11:24:31 · 4232 阅读 · 0 评论 -
5-12 树种统计 (25分)
5-12 树种统计 (25分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式:输入首先给出正整数N(\le 10^5≤10 5 ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。 输出格式:按字典序递增输出各种树的种类名称及原创 2016-03-27 11:27:05 · 1479 阅读 · 0 评论 -
文章标题
5-25 畅通工程之局部最小花费问题 (35分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。 输原创 2016-03-27 11:36:34 · 330 阅读 · 0 评论 -
文章标题
5-14 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式:输入的第一行是两个正整数:N(\le≤40000),为全校学生总数;K(\le≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(\le≤20)代表该生所选的课程门数、随后是C个课程编原创 2016-03-27 11:28:26 · 493 阅读 · 0 评论 -
5-17 The World's Richest (25分)
5-17 The World’s Richest (25分) Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job,原创 2016-03-27 11:30:02 · 423 阅读 · 0 评论