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 | ||
| 1036 | 跟奥巴马一起编程 (15 分) | 破水题 |
| 1037 | 在霍格沃茨找零钱 (20 分) | 水题+scanf读入技巧 |
| 1038 | 统计同成绩学生 (20 分) | hash表或map结构 |
| 1039 | 到底买不买 (20分) | 桶排序 |
| 1040 | ||
| 1041 | 考试座位号 (15 分) | map结构 |
| 1042 | 字符统计 (20分) | 字符串水题 |
| 1043 | 输出PATest (20分) | 字符串水题 |
| 1044 | 火星数字 (20 分) | map结构 |
| 1045 | 快速排序 (25 分) | 数组操作 |
| 1046 | 划拳 (15 分) | 破水题 |
| 1047 | 编程团体赛 (20 分) | map结构 |
| 1048 | 数字加密 (20分) | 字符串操作 |
| 1049 | 数列的片段和 (20 分) | 找规律 |
| 1050 | ||
| 1051 | ||
| 1052 | 卖个萌 (20 分) | 字符串操作 |
| 1053 | 住房空置率 (20 分) | 水题+仔细审题 |
| 1054 | 求平均值 (20 分) | 字符串操作 |
| 1055 | ||
| 1056 | 组合数的和 (15 分) | 找规律 |
| 1057 | 数零壹 (20 分) | 水题 |
| 1058 | 选择题 (20 分) | map结构 |
| 1059 | C语言竞赛 (20 分) | map结构 |
| 1060 | ||
| 1061 | 判断题 (15 分) | map结构 |
| 1062 | ||
| 1063 | 计算谱半径 (20 分) | 小数位输出控制 |
| 1064 | 朋友数 (20 分) | set结构 |
| 1065 | 单身狗 (25 分) | set结构+map结构 |
| 1066 | ||
| 1067 | 试密码 (20 分) | 字符串 |
| 1068 | ||
| 1069 | 微博转发抽奖 (20 分) | 集合set+队列queue |
| 1070 | ||
| 1071 | ||
| 1072 | 开学寄语 (20 分) | set结构 |
| 1073 | ||
| 1074 | ||
| 1075 | ||
| 1076 | Wifi密码 (15 分) | 读入格式控制 |
| 1077 | 互评成绩计算 (20 分) | 浮点数运算水题 |
| 1078 | ||
| 1079 | 延迟的回文数 (20 分) | 大数加法 |
| 1080 | MOOC期终成绩 (25 分) | stl综合运用 |
| 1081 | 1081 检查密码 (15 分) | 水题 |
| 1082 | ||
| 1083 | 是否存在相等的差 (20 分) | set结构+map结构 |
| 1084 | 外观数列 (20 分) | 字符串拼接 |
| 1085 | PAT单位排行 (25 分) | stl综合运用 |
| 1086 | 就不告诉你 (15 分) | 破水题 |
| 1087 | 有多少不同的值 (20 分) | set结构破水题 |
| 1088 | ||
| 1089 | ||
| 1090 | 危险品装箱 (25 分) | multimap结构 |
| 1091 | N-自守数 (15 分) | 数值转字符串+字符串截取 |
| 1092 | 最好吃的月饼 (20 分) | 贪心 |
| 1093 | 字符串A+B (20 分) | 字符串+hash表 |
| 1094 | 谷歌的招聘 (20 分) | |
| 1095 |
未完成题目
4、模拟运算和运动
- 1035
- 1050
- 1051
- 1062
- 1071
- 1075
5、数学问题
- 1040
- 1060
- 1066
- 1068
- 1073
- 1074
- 1078
- 1082
- 1088
- 1089
6、排序与搜索算法
- 1055
- 1070