PTA练习集
文章平均质量分 62
PTA
比奇堡咻飞兜
我很丰富,无法简介
展开
-
L2-031 深入虎穴 (25 分)(C++/广搜)
输入格式{\color{Violet}输入格式}输入格式∙\bullet∙ 首先输入一个正整数N用来表示门的个数,接着N行每行代表一个门,每行第一个数表示该门可以通向的m条通道,接下来输入m个门的编号。133 2 3 42 5 61 71 81 902 11 101 13001 1200输出格式{\color{Violet}输出格式}输出格式∙\bullet∙ 输出距离入口最远的门的编号即可。12思路{\color{Violet}思路}思路∙\bullet∙原创 2021-10-06 20:34:07 · 1204 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)(排序)
目录一.题目二.分析三.代码四.结果一.题目详细题目见原题。二.分析∙\bullet∙ 题目的意思大概就是输入了许多人的ID、进入时间、离开时间,让后让我们找到第一个进入的人的ID以及最后一个出去的人的ID。∙\bullet∙ 这就是一道简单的排序问题,我的想法是把这三条属性存入一个类中,然后让类对象分别按照进入时间和离开时间进行排序,最后就很容易找到目标ID。∙\bullet∙ 在判断时间大小的时候,因为输入的是string字符串,而且它们直接就有很明显的大小关系,所以就可以直接对字符串原创 2021-09-14 10:16:13 · 73 阅读 · 0 评论 -
1065 单身狗 (25 分)(map+set+vector)
目录一.题目二.分析三.代码四.结果一.题目二.分析在这里,我将完整的代码分为四个部分:∙\bullet∙ 第一部分:使用 unordered_map<int,int>mpunordered \_map<int,int>mpunordered_map<int,int>mp 存储各对夫妻的 IDIDID,使用键值对使其一一对应。∙\bullet∙ 第二部分:使用 setsetset 存储接下来输入的客人 IDIDID,方便搜索信息。∙\bullet∙ 第三原创 2021-09-07 21:53:10 · 93 阅读 · 0 评论 -
1030 完美数列 (25 分)(滑动窗口)
目录一.题目二.分析三.代码四.结果一.题目二.分析∙\bullet∙ 我们为了寻找满足题意的数字,那么首先第一步就得先将数列进行排序,然后依此从前往后查找。∙\bullet∙ 在这里我使用了滑动窗口,避免重复进行计算。在循环时只要遵循两个式子就可以搜得最后结果。当满足题目条件时就将 rightrightright 加一,并且计算更新此时的数列长度,当不满足时就将 leftleftleft 加一。∙\bullet∙ 注意题目中给出的 ppp 极大,所以需要使用 long long原创 2021-08-31 22:56:57 · 107 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)(map)
目录一.题目二.分析三.代码四.结果一.题目二.分析∙\bullet∙ 题目的大概意思就是首先给出两行的输入,每行的第一个数据代表后面有几项多项式,每队都由次数和系数组成,我们最后就是要将相同的系数进行合并。然后返回格式与输入格式相同,但是注意次数要从高到底排序。∙\bullet∙ 因为我搜到好多都是用数组做的,在这里我就给出一种使用STL容器map的方法。∙\bullet∙ 我们使用的map格式如下:map<int,float>mpmap<int,float>mp原创 2021-08-31 22:21:42 · 142 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)(set)
目录一. 题目二. 思路三. 代码四. 结果一. 题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个原创 2021-08-29 11:21:00 · 134 阅读 · 0 评论 -
L1-023 输出GPLT (20 分)
一.问题描述给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例:pcTclnGloRgLrtLhgljkLhGF原创 2021-03-28 22:36:04 · 504 阅读 · 0 评论