PTA乙级题解(110题全)

First of all

如果你是你们学校的ACM选手
那么我猜你的目标可能是下面几个吧（＾ｖ＾）
(1) ACM区域赛拿牌
(2) PTA顶级(Top Level)
(3) CCF-CSP认证400分以上

如果是ACM选手不小心点进来了，那也没有关系，去旁边这个大佬的博客就行: 繁凡さん

我本人并不是ACM选手，但是觉得该掌握的数据结构与算法知识还是要掌握的，毕竟不像竞赛那样种类繁多且难度较大，我们学校用的PTA作为学生练习的平台，乙级，甲级，顶级分别是PTA平台认证考试的三个等级(难度递降)，我之前考过乙级和甲级，乙100甲90，所以我觉得即使是普通人，坚持学习和练习也是能够达到一定水平的。

Second

我们来看看浙大官方给出的对于PTA乙级(Basic Level)，学生应具备的能力：

(1) 基础的C/C++的代码设计能力，以及相关开发环境的基本调试技巧
(2) 理解并掌握基本的数据结构
(3) 理解并熟练编程实现与基本数据结构相关的基础算法如递归、排序、查找等
(4) 能够分析算法的时空间复杂度和稳定性
(5) 具备问题抽象和建模的初步能力以解决实际问题

Third

下面来说说个人的一些愚见：

乙级的题目，对于绝大部分学完了大一基础编程课的同学来说，是一份很好的作为系统练习和精进基础C++编程技术和编程思维的题目集(1) 拿我所在的学校举例,我们大一是不教C++的,只教C语言,但是大二上学期的数据结构与算法课的机测是允许使用C++的(当然你可以用C语言,但不建议这样做,效率太低了),所以我们当时需要去自学C++(2) 乙级中的很多题目可以很好的考察对C++中的STL(标准模板库)和一些高级函数的使用,熟练的运用这些可以减少你编程时的思维量和代码量要是学有余力的话还可以了解一下pbds(平板电视)库,这个真的是6到起飞(3) 如果你大二大三甚至大四了,之前的基础编程没有打好,C语言和数据结构机测时的代码都是背的,当然咯sdut的数据结构教的怎么样,我只能说大家懂的都懂(真心不建议背代码,毕竟计算机是工科,这样到了后期会很麻烦,完全没有编程思维,但如果你以后不打算干这一行,想考公考编那就不要紧了,背就完了)那么你也可以从乙级开始,重新学习编程思维和技巧,为后面学校机测、考研复试机测、参加编程比赛或者刷leetcode找工作打下扎实的基础

题解合集

下面是我写乙级时题解的合集(后期也会更新写过的许多甲级题的题解,顶级太难了有的题我做不了)，代码中无任何竞赛用的SAO操作(主要是我太菜了)，尽可能的使用了C++11甚至14、17的一些新的语法特性，思维简结明了，题解中会给出思路和详细的注释，大家阅读起来应该会很顺利

题目编号	题目名称
1001	害死人不偿命的(3n+1)猜想
1002	写出这个数
1003	我要通过
1004	成绩排名
1005	继续(3n+1)猜想
1006	换个格式输出整数
1007	素数对猜想
1008	数组元素循环右移问题
1009	说反话
1010	一元多项式求导
1011	A+B 和 C
1012	数字分类
1013	数素数
1014	福尔摩斯的约会
1015	德才论
1016	部分A+B
1017	A除以B
1018	锤子剪刀布
1019	数字黑洞
1020	月饼
1021	个位数统计
1022	D进制的A+B
1023	组个最小数
1024	科学计数法
1025	反转链表
1026	程序运行时间
1027	打印沙漏
1028	人口普查
1029	旧键盘
1030	完美数列
1031	查验身份证
1032	挖掘机技术哪家强
1033	旧键盘打字
1034	有理数四则运算
1035	插入与归并
1036	跟奥巴马一起编程
1037	在霍格沃茨找零钱
1038	统计同成绩学生
1039	到底买不买
1040	有几个PAT
1041	考试座位号
1042	字符统计
1043	输出PATest
1044	火星数字
1045	快速排序
1046	划拳
1047	编程团体赛
1048	数字加密
1049	数列的片段和
1050	螺旋矩阵
1051	复数乘法
1052	卖个萌
1053	住房空置率
1054	求平均值
1055	集体照
1056	组合数的和
1057	数零壹
1058	选择题
1059	C语言竞赛
1060	爱丁顿数
1061	判断题
1062	最简分数
1063	计算谱半径
1064	朋友数
1065	单身狗
1066	图像过滤
1067	试密码
1068	万绿丛中一点红
1069	微博转发抽奖
1070	结绳
1071	小赌怡情
1072	开学寄语
1073	多选题常见计分法
1074	宇宙无敌加法器
1075	链表元素分类
1076	Wifi密码
1077	互评成绩计算
1078	字符串压缩与解压
1079	延迟的回文数
1080	MOOC期终成绩
1081	检查密码
1082	射击比赛
1083	是否存在相等的差
1084	外观数列
1085	PAT单位排行
1086	就不告诉你
1087	有多少不同的值
1088	三人行
1089	狼人杀-简单版
1090	危险品装箱
1091	N-自守数
1092	最好吃的月饼
1093	字符串A+B
1094	谷歌的招聘
1095	解码PAT准考证
1096	大美数
1097	矩阵行平移
1098	岩洞施工
1099	性感素数
1100	校庆
1101	B是A的多少倍
1102	教超冠军卷
1103	缘分数
1104	天长地久
1105	链表合并
1106	2019数列
1107	老鼠爱大米
1108	String复读机
1109	擅长C
1110	区块反转

PS: 如果你想给自己加一加综测的话，那么去参加蓝桥杯(更适合大众选手)，数学建模或者软件开发大赛也是很好的选择，这些都属于比赛类，而PTA和CSP算是两种认证，不纳入竞赛的范围
最后感谢大家的阅读(◕ᴗ◕)

PTA乙级题解(110题全)相关推荐

C语言—PTA乙级·基础刷题—1001卡拉兹猜想
** 第一题:卡拉兹猜想 ** 题目基础内容:while循环.分支语句."/"与"%"符号. 题解: 首先明确求解问题:给一个小于1000的数n,需要多少次才能 ...
C++学习之路 | PTA乙级—— 1061 判断题 (15 分)（精简）
1061 判断题 (15 分) 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人 ...
PTA乙级-1061 判断题-C语言版
简单题15分判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量.第 ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整数M &l ...
PTA 乙级难点（全部）
PTA 乙级难点题目列表 1002 写出这个数(字符串) 1003 我要通过! 1004 成绩排名 1005 继续(3n+1)猜想 1008 数组元素循环右移问题 1009 说反话 1010 一元多项 ...
剑指offer(1-10题)详解
文章目录 01二维数组的查找 02替换空格 03从尾到头打印链表 04重建二叉树★ 05 用两个栈实现队列 06旋转数组的最小数字 07 斐波那契数列 08 跳台阶 09 变态跳台阶★ 10 矩阵覆盖 ...