PAT乙级题目对应知识点分类梳理&例程（更新至1102）

置顶 TypicalSpider

已于 2022-02-08 16:27:43 修改

阅读量1.8k

点赞数 11

分类专栏： PAT乙级文章标签：算法 PAT

于 2021-01-26 17:43:16 首次发布

本文链接：https://blog.csdn.net/qq_41962612/article/details/113185425

版权

PAT乙级专栏收录该内容

108 篇文章 12 订阅

订阅专栏

PAT乙级题目对应知识点分类梳理

PAT乙级的90道题的知识点与对应的题号整理如下，便于做专项练习和巩固！

题型	备注
1、字符串函数	考察字符串相关知识，如逆转、字母与数字的判断与转化、字符串拼接、字符串比较
	题号：1002、1006、1009、1014、1021、1024、1031、1039、1042、1043、1048、1052、1054、1058、1067、1079、1081、1084、1086、
2、STL容器	考察STL常用容器，包括string、vector、set、map、stack、list
	题号：1044、1064、1065、1069、1080、1083、1085、1087、1090
3、哈希散列	可以结合STL来进行操作
	题号：1005、1029、1030、1033、1038、1047
4、模拟运算和运动	多需要使用递归迭代或者循环，涉及常考知识点：判断素数、辗转相除法等等
	题号：1001、1007、1008、1010、1011、1012、1013、1016、1017、1018、1022、1025、1026、1027、1034、1035 、1036、1037、1046 、1050、1051、1053、1057 、1062、1071、1072、1075、1076、1077
5、数学问题	包括贪心算法和一般的数学知识
	题号： 1003、1019、1020、1023、1040、1049、1056、1059、1060、1061、1063、1066、1068、1073、1074、1078、1079、1082、1088、1089
6、排序与搜索算法	需要了解各种排序操作和搜索技巧
	题号：1004、1015、1028、1032、1041、1045、1055、1070、1085

乙题例程部分(持续更新)

题号	题目&解析	备注
1001	害死人不偿命的(3n+1)猜想 (15分)	水题
1002	写出这个数 (20分)	字符串操作
1003	我要通过！ (20 分)	找规律
1004	成绩排名 (20 分)	贪心
1005	继续(3n+1)猜想 (25 分)	hash表或map结构
1006	换个格式输出整数 (15分)	破水题
1007	素数对猜想 (20 分)	质数的判断和获取
1008	数组元素循环右移问题 (20 分)	循环数组
1009	说反话 (20分)	栈的逆序
1010	一元多项式求导 (25 分)	破水题+输出要求不明确
1011	A+B 和 C (15 分)	数据类型边界，不用大数运算
1012	数字分类 (20 分)	switch结构判断
1013	数素数 (20 分)	素数判断和打表
1014	福尔摩斯的约会 (20分)	字符的操作
1015	德才论 (25 分)	vector构建结构体数组+cmp排序
1016	部分A+B (15 分)	水题
1017	A除以B (20 分)	大数除法
1018	锤子剪刀布 (20 分)	破水题+坑爹输出测试
1019	数字黑洞 (20 分)	简单排序
1020	月饼 (25 分)	简单贪心
1021	个位数统计 (15分)	破水题
1022	D进制的A+B (20 分)	进制转换
1023	组个最小数 (20 分)	字符串代替数值型
1024	科学计数法 (20分)	字符串切分+转数值
1025	反转链表 (25 分)	链表尾插法
1026	程序运行时间 (15 分)	水题+格式输出
1027	打印沙漏 (20 分)	破水题
1028	人口普查 (20 分)	闰年月份问题+scanf技巧
1029	旧键盘 (20 分)	队列的FIFO
1030	完美数列 (25 分)	vector+sort+二分
1031	查验身份证 (15分)	字符串读入
1032	挖掘机技术哪家强 (20 分)	map结构
1033	旧键盘打字 (20 分)	set+字符串读入
1034	有理数四则运算 (20 分)	分数的存储、化简、输出、以及四则运算
1035	插入与归并 (25 point(s))	排序过程处理
1036	跟奥巴马一起编程 (15 分)	破水题
1037	在霍格沃茨找零钱 (20 分)	水题+scanf读入技巧
1038	统计同成绩学生 (20 分)	hash表或map结构
1039	到底买不买 (20分)	桶排序
1040	有几个PAT (25 分)	字符串+模拟
1041	考试座位号 (15 分)	map结构
1042	字符统计 (20分)	字符串水题
1043	输出PATest (20分)	字符串水题
1044	火星数字 (20 分)	map结构
1045	快速排序 (25 分)	数组操作
1046	划拳 (15 分)	破水题
1047	编程团体赛 (20 分)	map结构
1048	数字加密 (20分)	字符串操作
1049	数列的片段和 (20 分)	找规律
1050	螺旋矩阵 (25 分)	二维数组+模拟
1051	复数乘法 (15 分)	模拟+数学问题
1052	卖个萌 (20 分)	字符串操作
1053	住房空置率 (20 分)	水题+仔细审题
1054	求平均值 (20 分)	字符串操作
1055	集体照 (25 分)	vector的结构体数组+cmp排序（模拟题）
1056	组合数的和 (15 分)	找规律
1057	数零壹 (20 分)	水题
1058	选择题 (20 分)	map结构
1059	C语言竞赛 (20 分)	map结构
1060	爱丁顿数 (25 分)	找规律+sort
1061	判断题 (15 分)	map结构
1062	最简分数 (20 分)	分数约分
1063	计算谱半径 (20 分)	小数位输出控制
1064	朋友数 (20 分)	set结构
1065	单身狗 (25 分)	set结构+map结构
1066	图像过滤 (15 分)	水题+scanf操作
1067	试密码 (20 分)	字符串
1068	万绿丛中一点红 (20 分)	二维数组+map
1069	微博转发抽奖 (20 分)	集合set+队列queue
1070	结绳 (25 分)	找规律+递归
1071	小赌怡情 (15 分)	水题+模拟
1072	开学寄语 (20 分)	set结构
1073	多选题常见计分法 (20 分)	hash表+位运算
1074	宇宙无敌加法器 (20 分)	字符串+大数加法
1075	链表元素分类 (25 分)	链表+map结构+vector结构
1076	Wifi密码 (15 分)	读入格式控制
1077	互评成绩计算 (20 分)	浮点数运算水题
1078	字符串压缩与解压 (20 分)	字符串
1079	延迟的回文数 (20 分)	大数加法
1080	MOOC期终成绩 (25 分)	stl综合运用
1081	检查密码 (15 分)	水题
1082	射击比赛 (20 分)	贪心
1083	是否存在相等的差 (20 分)	set结构+map结构
1084	外观数列 (20 分)	字符串拼接
1085	PAT单位排行 (25 分)	stl综合运用
1086	就不告诉你 (15 分)	破水题
1087	有多少不同的值 (20 分)	set结构破水题
1088	三人行 (20 分)	数学问题+递归
1089	1089 狼人杀-简单版 (20 分)	数学思维
1090	危险品装箱 (25 分)	multimap结构
1091	N-自守数 (15 分)	数值转字符串+字符串截取
1092	最好吃的月饼 (20 分)	贪心
1093	字符串A+B (20 分)	字符串+hash表
1094	谷歌的招聘 (20 分)	字符串+素数判断
1095	解码PAT准考证 (25 point(s))	unordered_map+stl综合
1096	大美数 (15 分)	暴力遍历
1097	矩阵行平移 (20 分)	傻X文字游戏题，谁做谁后悔，认为是脾气好的大聪明来做
1098	岩洞施工 (20 分)	简单贪心
1099	性感素数 (20 分)	素数判断
1100	校庆 (25 分)	STL(map)
1101	B是A的多少倍 (15 分)	数学水题
1102