![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯
文章平均质量分 81
Puya
人生不设限 没有不可能
展开
-
考试座位号
考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后原创 2016-05-07 19:38:16 · 1122 阅读 · 0 评论 -
PTA 5-11 编程打印空心字符菱形 【打印图形】
5-11 编程打印空心字符菱形 (5分)本题目要求读入菱形起始字母和菱形的高度,然后输出空心字符菱形。所谓“空心菱形”是指:每行由两端为字母、中间为空格的字符串构成,每行的字符串中心对齐;上半部分相邻两行字符串长度差2,且字母从给定的起始字母逐一递增;下半部分与上半部分对称。输入格式:输入在一行中给出起始字母(范围为英文大写字母A-G)和菱形的高度(为不超过10的奇原创 2017-03-04 21:14:00 · 11488 阅读 · 0 评论 -
PTA 5-19 列车厢调度 (25分)【stack】
5-19 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:原创 2017-03-08 18:31:26 · 1133 阅读 · 0 评论 -
PTA 5-24 寻找大富翁 (25分)【STL】
5-24 寻找大富翁 (25分)2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NN(\le 10^6≤106)和MM(\le 10≤10),其中NN为总人数,MM为需要找出的大富翁数;接下来一行给出NN个人的原创 2017-03-09 20:42:43 · 714 阅读 · 0 评论 -
PTA 5-6 最大子列和问题 (10分)【贪心】
5-6 最大子列和问题 (10分)给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列原创 2017-03-09 20:55:38 · 379 阅读 · 0 评论 -
PTA 5-18 打印学生选课清单 (25分)【】
5-18 打印学生选课清单 (25分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(\le≤40000),为前来查询课表的学生总数;K(\le≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单原创 2017-03-07 21:20:11 · 1473 阅读 · 0 评论 -
PTA 5-16 朋友圈 (25分)【并查集】
5-16 朋友圈 (25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(\le≤30000)和M(\原创 2017-03-07 21:22:35 · 1071 阅读 · 0 评论 -
PTA 5-15 数组循环左移 (20分)【List】
5-15 数组循环左移 (20分)本题要求实现一个对数组进行循环左移的简单函数:一个数组aa中存有nn(>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移mm(\ge 0≥0)个位置,即将aa中的数据由(a_0 a_1 \cdots a_{n-1}a0a1⋯an−1)变换为(a_{m} \cdots a_{n-1} a_0 a_1原创 2017-03-07 21:23:41 · 8588 阅读 · 0 评论 -
PTA 5-10 树的遍历 (25分)【已知后序和中序求树】
5-10 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾原创 2017-03-24 19:04:49 · 630 阅读 · 0 评论 -
PTA 5-11 玩转二叉树 (25分)【已知中序和前序求树】
5-11 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:原创 2017-03-24 19:06:43 · 1130 阅读 · 0 评论 -
PTA 5-7 城市间紧急救援 【Dijkstra+记录路径】
5-7 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、M原创 2017-03-04 15:37:55 · 683 阅读 · 0 评论 -
PTA 5-10 说反话-加强版 【】
5-10 说反话-加强版 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间原创 2017-03-03 22:43:50 · 461 阅读 · 0 评论 -
PTA 5-10 说反话-加强版 【】
5-10 说反话-加强版 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间原创 2017-03-03 20:58:20 · 536 阅读 · 0 评论 -
念数字
念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2: er3:原创 2016-05-08 17:12:58 · 1269 阅读 · 0 评论 -
求整数段和
求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-100输出原创 2016-05-08 18:09:42 · 594 阅读 · 0 评论 -
打印沙漏
打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********原创 2016-05-07 16:15:35 · 522 阅读 · 0 评论 -
个位数统计
打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********原创 2016-05-07 16:27:33 · 809 阅读 · 0 评论 -
PAT 天梯初赛 L1-4. 帅到没朋友
L1-4. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:转载 2016-06-05 21:10:00 · 1206 阅读 · 0 评论 -
PAT 天梯初赛 L2_1抢红包
抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整转载 2016-06-06 21:01:00 · 1662 阅读 · 0 评论 -
PAT 5-3 顺序存储的二叉树的最近的公共祖先问题【二叉树】
5-3 顺序存储的二叉树的最近的公共祖先问题 (25分)设顺序存储的二叉树中有编号为ii和jj的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数nn(\le 1000≤1000),即顺序存储的最大容量;第2行给出nn个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对原创 2017-03-03 11:00:18 · 355 阅读 · 0 评论 -
PAT 5-6 畅通工程之最低成本建设问题 【Prim】
5-6 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给出原创 2017-03-03 18:39:27 · 926 阅读 · 1 评论 -
PTA 5-6 畅通工程之最低成本建设问题【Kruskal】
5-6 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给出原创 2017-03-03 20:26:24 · 885 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值...原创 2018-03-08 16:10:19 · 188 阅读 · 0 评论