![](https://img-blog.csdnimg.cn/20200109182020736.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT(乙级)
记录刷题历程,每道题都有详解!
李小白~
一个算法小白的成长历程!
展开
-
1025 反转链表 (25 分)
题目给定一个常数 KKK 以及一个单链表 LLL,请编写程序将 LLL 中每 KKK 个结点反转。例如:给定 LLL 为 1→\rightarrow→ 2→\rightarrow→ 3→\rightarrow→ 4→\rightarrow→ 5→\rightarrow→ 6,KKK 为 333,则输出应该为 3→\rightarrow→ 2→\rightarrow→ 1→\rightarrow→...原创 2019-07-01 21:40:12 · 1335 阅读 · 0 评论 -
1007 素数对猜想 (20 分)
题目:让我们定义dn为:dn = pn+1 − pn,其中pi是第i个素数。显然有d1 = 1,对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数 N (<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数 N。输出格式:在一行中输出不超过 N 的满足猜想的素数对的个数。输入样例...原创 2019-05-18 22:14:58 · 270 阅读 · 0 评论 -
1028 人口普查 (20 分)
题目某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式输入在第一行给出正整数 NNN ,取值在(0,105](0,10^5](0,105];随后 ...原创 2019-07-02 09:32:56 · 3424 阅读 · 0 评论 -
1030 完美数列 (25 分)
题目给定一个正整数数列,和正整数 ppp,设这个数列中的最大值是 MMM,最小值是 mmm,如果 M≤mpM\le mpM≤mp,则称这个数列是完美数列。现在给定参数 ppp 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式输入第一行给出两个正整数 N 和 p,其中 N(≤105)N(\le10^5)N(≤105)是输入的正整数的个数,p(≤109)p(\le10^9)p(...原创 2019-07-02 12:49:18 · 371 阅读 · 0 评论 -
1035 插入与归并 (25 分)
题目根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成NNN个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该...原创 2019-07-17 08:53:52 · 556 阅读 · 0 评论