![](https://img-blog.csdnimg.cn/20210112183805156.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT乙级题目练习
文章平均质量分 58
PAT乙级题目的问题和方法总结
请告诉我错误原因而不是给我四个绿字 ):
jiaoooooo
这个作者很懒,什么都没留下…
展开
-
做题中遇到的问题及解决方法
文章目录前言一、求素数总结前言记录一下网上看到的快速求素数的方法一、求素数部分代码如下(示例):#include <stdio.h>#define MAXS 10001int main(){int sushu[MAXS]={2},flag,i,j,cnt;//第一个素数是2放在sushu【0】,剩余位置都为0;for(cnt = 1, i = 3; cnt < MAXS; i += 2){//剩下的数从3开始判断,偶数肯定不是素数,所以i+=2; for(原创 2021-01-15 21:42:53 · 170 阅读 · 0 评论 -
记2021春季PAT乙级考试题解
记2021春季PAT乙级考试题解前言7-4 素数等差数列 (20 分)总结:前言过了快一月了总结一波,前面的题写的还挺顺畅,第四题前前后后淦一个多钟直接,第五题本来觉得挺难的,写着写着就有思路了,40多分钟最后拿了24分,总分79[哭泣](第四题一分没混到,心态崩了[苦涩]),记录一下第四题的方法,还没测试过,回头搞个考试劵再测测,更详细的题解可以看这位老哥的(https://blog.csdn.net/szu_chuqi/article/details/114761965),这里仅讨论一下第四题。7原创 2021-04-09 19:23:40 · 546 阅读 · 0 评论 -
PAT乙级 1079 延迟的回文数 (20 分)
PAT乙级练习总结PAT乙级 1079 延迟的回文数 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、思路二、代码总结1079 延迟的回文数 (20 分)给定一个 k+1 位的正整数 N,写成 ak⋯a1a0的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,原创 2021-03-07 22:50:25 · 102 阅读 · 0 评论 -
PAT乙级 1078 字符串压缩与解压 (20 分)
PAT乙级练习总结PAT乙级 1078 字符串压缩与解压 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、思路二、代码总结1078 字符串压缩与解压 (20 分)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压原创 2021-03-07 22:44:29 · 122 阅读 · 0 评论 -
PAT乙级 1077 互评成绩计算 (20 分)
PAT乙级练习总结PAT乙级 1077 互评成绩计算 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、思路二、代码总结1077 互评成绩计算 (20 分)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组的评分记为 G2 。该组得分为 (G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你原创 2021-03-07 22:36:33 · 114 阅读 · 0 评论 -
PAT乙级 1003 我要通过! (20分)
PAT乙级练习总结PAT乙级 1003 我要通过! (20分)第二版有注释,希望我的思路可以帮助你。文章目录PAT乙级练习总结一、1003题目二、第一版只过了三个点三、第二版1003 我要通过!总结一、1003题目输入样例:8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA输出样例:YESYESYESYESNONONONO二、第一版只过了三个点用了二维数组存储输入的字符串,看了其他大佬写的找了下规律原创 2021-01-12 20:12:26 · 166 阅读 · 0 评论 -
PAT乙级 1005 继续(3n+1)猜想 (25分)
PAT乙级练习总结PAT乙级 1005 继续(3n+1)猜想 (25分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、1005题目二、分析一、1005题目输入样例:63 5 6 7 8 11输出样例:7 6二、分析根据题目最多输入100位,且输入的数为1<n<=100;想到用索引,以输入的数为数组下标,这个数n砍一下就和索引【n】里去对比如果在索引【n】中存在了,则这个数不是关键数,把索引【n】的位置变为0;最后去除索引数组中为0的数,依次把下标填原创 2021-01-13 18:04:57 · 141 阅读 · 1 评论 -
PAT乙级 1006 换个格式输出整数 (15 分)
PAT乙级练习总结PAT乙级 1006 换个格式输出整数 (15 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结二、代码总结1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(&原创 2021-02-26 18:24:55 · 97 阅读 · 0 评论 -
PAT乙级 1007 素数对猜想 (20 分)
PAT乙级练习总结PAT乙级 1007 素数对猜想 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结二、代码总结1007 素数对猜想 (20 分)输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4二、代码#include<stdio.h>#define MAXS 10000int main(){ int n,j=1,su[MAXS],count=0,i; int x原创 2021-02-26 19:04:54 · 69 阅读 · 0 评论 -
PAT乙级 1008 数组元素循环右移问题 (20 分)
PAT乙级练习总结PAT乙级 1008 数组元素循环右移问题 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结二、代码总结1008 数组元素循环右移问题 (20 分)输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。输入样例:6 21 2 3 4 5 6输出样例:5 6 1 2 3 4二、代码原创 2021-02-26 19:15:38 · 59 阅读 · 0 评论 -
PAT乙级 1009 说反话 (20 分)
PAT乙级练习总结PAT乙级 1009 说反话 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结二、代码总结1009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子原创 2021-02-26 19:20:24 · 84 阅读 · 2 评论 -
PAT乙级 1010 一元多项式求导 (25 分)
PAT乙级练习总结PAT乙级 1010 一元多项式求导 (25 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结二、代码总结1010 一元多项式求导 (25 分)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例1:3 4 -5 2 6 1 -2原创 2021-02-26 19:31:23 · 61 阅读 · 0 评论 -
PAT乙级 1066 图像过滤 (15 分)
PAT乙级练习总结PAT乙级 1066 图像过滤 (15 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、分析二、代码总结1066 图像过滤 (15 分)** 图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。**输入格式:输入在第一行给出一幅图像的分辨率,即两个正整数 M 和 N(0<M,N≤500),另外是待过滤的灰度值区间端点 A 和 B(0≤A<B≤原创 2021-02-28 20:57:36 · 75 阅读 · 0 评论 -
PAT乙级 1067 试密码 (20 分)
PAT乙级练习总结PAT乙级 1067 试密码 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、分析二、代码总结1067 试密码 (20 分)当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串原创 2021-02-28 20:53:53 · 98 阅读 · 0 评论 -
PAT乙级 1068 万绿丛中一点红 (20 分)
PAT乙级练习总结PAT乙级 1068 万绿丛中一点红 (20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、分析二、代码总结1068 万绿丛中一点红 (20 分)对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所原创 2021-02-28 20:45:21 · 86 阅读 · 0 评论 -
PAT乙级 1069 微博转发抽奖(20 分)
PAT乙级练习总结PAT乙级 1069 微博转发抽奖(20 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、分析二、代码总结(20 分)** 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。**输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称原创 2021-02-28 20:33:37 · 99 阅读 · 0 评论 -
PAT乙级 1070 结绳 (25 分)
PAT乙级练习总结PAT乙级 1070 结绳 (25 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、分析二、代码总结1070 结绳 (25 分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1原创 2021-02-28 20:22:09 · 101 阅读 · 0 评论 -
PAT乙级 1076 Wifi密码 (15 分)
PAT乙级练习总结PAT乙级 1076 Wifi密码 (15 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、思路二、代码总结1076 Wifi密码 (15 分)下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系原创 2021-03-07 22:31:22 · 176 阅读 · 0 评论 -
PAT乙级 1080 MOOC期终成绩 (25 分)
PAT乙级练习总结PAT乙级 1080 MOOC期终成绩 (25 分)希望我的思路可以帮助你。文章目录PAT乙级练习总结一、思路二、代码(一)二、代码(二)总结1080 MOOC期终成绩 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(期中成绩×40%+期末成绩×60%),如果期中成绩&原创 2021-03-07 22:26:27 · 168 阅读 · 0 评论