![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
文章平均质量分 60
SpareLin
这个作者很懒,什么都没留下…
展开
-
1164 Good in C
When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows?Each input file contains one test case. For each case, the first part gives the 26 capital English letters A-Z, each in a 7×5 matrix of 's and 's. Then原创 2022-06-30 21:17:20 · 305 阅读 · 0 评论 -
2022春 PAT乙级
7-1 暴力破解 (15 分)旅行箱上的密码锁通常都只有 3 位数字,如果忘了密码,只要有足够的耐心,哪怕用逐一枚举的办法,也可以暴力破解。如果还能隐约记得数字的范围,则可以大大降低破解的工作量。本题就请你根据用户记忆中的数字范围,列出所有可能的密码。输入格式:输入第一行给出一个正整数n(≤8),随后一行列出n个 0 - 9 范围内的数字,是用户记忆中可能属于密码的数字。题目保证n个数字没有重复,数字间以空格分隔。输出格式:按照密码组成的 3 位数从小到大的顺序,输出这...原创 2022-03-15 01:13:38 · 819 阅读 · 0 评论 -
1079 延迟的回文数 (20 分)
给定一个k+1位的正整数N,写成ak⋯a1a0的形式,其中对所有i有0≤ai<10且ak>0。N被称为一个回文数,当且仅当对所有i有ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定义翻译自 https://en.wikipedia.org/wiki...原创 2022-02-16 02:18:29 · 119 阅读 · 0 评论 -
1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复,就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来,把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式:输入第一行给出一个字符,如果是C就表示下面的字符串需要被压缩;如果...原创 2022-02-16 02:03:56 · 91 阅读 · 0 评论 -
1077 互评成绩计算 (20 分)
在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为G1;老师给这个组的评分记为G2。该组得分为(G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式:输入第一行给出两个正整数N(>3)和M,分别是分组数和满分,均不超过 100。随后N行,每行给出该组得到的N...原创 2022-02-16 02:00:38 · 66 阅读 · 0 评论 -
1076 Wifi密码 (15 分)
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。输入格式:输入第一行给出一个正整数 N(≤100),随后 N 行,每行按照编号-答..原创 2022-02-16 01:57:29 · 222 阅读 · 0 评论 -
PAT乙级 1009 说反话 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。样例:">输入样例:Hello World Here I Come输出样例:Come I Here World Hello方法一(原创 2022-02-14 17:23:45 · 101 阅读 · 0 评论 -
PAT乙级 1105 链表合并 (25 分)
给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如a1→a2→bm→a3→a4→bm−1⋯的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。输入格式:输入首先在第一行中给出两个链表L1和L2的头结点的地址,以及正整数N(≤105),即给定的结点总数。一个结点的...原创 2022-02-05 23:36:53 · 1196 阅读 · 0 评论 -
PAT乙级 1075 链表元素分类 (25 分) C++
1075 链表元素分类 (25 分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址;结点总个数,即正整数N (≤105);以及正整数K原创 2022-02-05 20:27:05 · 116 阅读 · 0 评论 -
PAT乙级 1110 区块反转 (25 分) C++
1110 区块反转 (25 分)给定一个单链表L,我们将每K个结点看成一个区块(链表最后若不足K个结点,也看成一个区块),请编写程序将L中所有区块的链接反转。例如:给定L为 1→2→3→4→5→6→7→8,K为 3,则输出应该为 7→8→4→5→6→1→2→3。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N),即区块的大小。结点的地址是 5 位非负整数,NULL 地址用−1...原创 2022-02-05 18:10:55 · 1228 阅读 · 2 评论 -
PAT乙级 1025 反转链表 (25 分) C++
1025 反转链表 (25 分)给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 1→2→3→4→5→6,K为 3,则输出应该为 3→2→1→6→5→4;如果K为 4,则输出应该为 4→3→2→1→5→6,即最后不到K个元素不反转。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,N...原创 2022-02-05 17:39:01 · 231 阅读 · 0 评论 -
PAT乙级 1027 打印沙漏 (20 分)
1027 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。..原创 2022-02-02 23:43:34 · 996 阅读 · 0 评论 -
PAT乙级 1100 校庆 (25 分)
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。输入格式:输入在第一行给出不超过 105 的正整数 N,随后 N 行,每行给出一位校友的身份证号(18 位由数字和大写字母X组成的字符串)。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息:首先是一个不超过 105 的正整数 M,随后 M 行,每行给出一位人士的身份证号。题目保证身份证号不重复。输出格式:首先原创 2022-01-31 00:30:05 · 439 阅读 · 0 评论