草庐IT

PAT乙级【Java题解合集】

✨说在前面       这个暑假博主用大概两周不到的闲暇时间把PAT乙级的110道算法题全部肝完了,个人感觉题目的难度大部分在中等偏下,大概有二十道左右的题目还是蛮有意思的,值得细细去钻研,本专栏非常适合新手入门算法,也适合Java算法老手巩固一些基本知识点,由于C站上关于PAT乙级Java的题解很少,这边博主也是用心给大家整理了110道题目的JAVA详解,题解代码中会有博主踩坑后放的注释可供大家学习参考,后期会不断完善专栏内容,欢迎您的订阅!👉🏻PAT乙专栏👈🏻   Tips:由于CSDN每天只能发布十篇博客,所以大约在8.10号左右能把这110篇题解全部上传完毕📑合集序号知识点考察  题解

PAT 乙级 1033 旧键盘打字

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_(代表空格)、,、.、-、+(代表上档键)。题目保证第2行输入的文字串非空。注意:如果上档键坏掉了,那么大写的英文字母无法被打出。输出格式:在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。输入样例:7+IE.7_This_is_a_test.输出

PAT 乙级 1030 完美数列

解题思路:这道题首先需要排序,然后双循环找出最大的那个,但一定要注意优化,比如我已经刚好找到临界,或者之后的不用遍历了没意义了,要赶紧跳出循环,否则会超时,另外其实这题还有个范围的坑过,因为乘法一旦用int,会溢出,只能用longlongint,不推荐用double去弄,原因跟之前的理由一样,就是存储方式不同,很容易在极特殊的测试点卡住,我的原则是能不用double就不用double,python就不用想这些了写起来更容易。c语言代码如下:#include#includeintcmp(constvoid*a,constvoid*b){ return*(int*)a-*(int*)b;}inti

「PAT乙级真题解析」Basic Level 1097 矩阵行平移 (问题分析+完整步骤+伪代码描述+提交通过代码)

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。PAT(BasicLevel)Practice1097矩阵行平移问题分析题设给定了明确的步骤,要求按照给定方式进行"平移"操作,然后计算各行元素的和并输出。"计算各行元素之和"以及"输出元素和"两个操作题设没有额外要求,所以关键在于如何按照题设要求进行平移。题设要求的平移注意事项平移从第一行开始,只对奇数行进行平移平移的距离等于进行平移过的次数由于同时设置了最大平移距离,所以平移距离递增时需要先进行模运算然后再+1平移的时候需要从后往前操作,防止数值覆盖完整描述步骤获取输入:矩阵阶数(矩阵

2022年冬pat乙级考试题目及代码解析附部分错误原因

快考pat乙级了,花了十块钱做了一下去年冬天的pat乙级,不难,现在在花ac之后的时间来写文章,默默许愿几天后的也不难,但是我们也要做好准备啊~更新map使用insert插入如果键已存在,插入时不是覆盖而是忽略:C++map容器插入具有相同键的键值对的覆盖问题B-1谣言检测仪分数15作者陈越单位浙江大学喜欢用大图看题目的点这里哦,为你们准备啦谣言有很多种,本题请你设计一种检测仪,专门针对一类吹牛话术进行验证。有人喜欢吹牛,说自己做一场报告有N次掌声。现给定这个人的报告录音文字版,其中如果有掌声,记录中会出现(zhangsheng)字样。请你统计一下报告过程中到底出现了多少次掌声,并且与其说出的

2022年冬pat乙级考试题目及代码解析附部分错误原因

快考pat乙级了,花了十块钱做了一下去年冬天的pat乙级,不难,现在在花ac之后的时间来写文章,默默许愿几天后的也不难,但是我们也要做好准备啊~更新map使用insert插入如果键已存在,插入时不是覆盖而是忽略:C++map容器插入具有相同键的键值对的覆盖问题B-1谣言检测仪分数15作者陈越单位浙江大学喜欢用大图看题目的点这里哦,为你们准备啦谣言有很多种,本题请你设计一种检测仪,专门针对一类吹牛话术进行验证。有人喜欢吹牛,说自己做一场报告有N次掌声。现给定这个人的报告录音文字版,其中如果有掌声,记录中会出现(zhangsheng)字样。请你统计一下报告过程中到底出现了多少次掌声,并且与其说出的

pat乙级自我回顾:一般错误出现原因

在obsidian里面写的有些引用没用,需要的可以评论区或者私信我呦~对于错误,末尾的换行不影响格式,段错误:一般是设置的数组小于题目给定的要求,循环条件i--写成i++,数组下标写错,也有可能是因为数组a没有初始化,导致b[a[2]]这种形式访问了⾮法内存,是否没有考虑0或者边界值的情况?⽐如对于⼀个空数组却访问了arr[0]即,scanf的时候是不是没写&数组越界、还有就是堆栈溢出(⽐如,递归调⽤层数太多)答案错误一般就是代码逻辑有错误,或漏了某个点,从新审题把孩子运行超时:所有测试点都是运⾏超时,⼀般情况是出现了死循环部分说明题目不能用暴力破解,尝试跳过一些数.然后就是当你对一段数据重复

pat乙级自我回顾:一般错误出现原因

在obsidian里面写的有些引用没用,需要的可以评论区或者私信我呦~对于错误,末尾的换行不影响格式,段错误:一般是设置的数组小于题目给定的要求,循环条件i--写成i++,数组下标写错,也有可能是因为数组a没有初始化,导致b[a[2]]这种形式访问了⾮法内存,是否没有考虑0或者边界值的情况?⽐如对于⼀个空数组却访问了arr[0]即,scanf的时候是不是没写&数组越界、还有就是堆栈溢出(⽐如,递归调⽤层数太多)答案错误一般就是代码逻辑有错误,或漏了某个点,从新审题把孩子运行超时:所有测试点都是运⾏超时,⼀般情况是出现了死循环部分说明题目不能用暴力破解,尝试跳过一些数.然后就是当你对一段数据重复
12