PAT题目分类

原创 已于 2024-07-31 11:35:00 修改 · 2.3k 阅读 · 32 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
PAT甲级（C++）

当前文章被收录于：

PAT甲级（C++）
11 篇文章 8 人学习

甲级题目155道 总结

订阅专栏 查看详情
于 2020-07-26 22:27:18 首次发布
本文详细整理了PAT编程竞赛的题目分类，包括水题、逻辑题、数学问题、线性结构、STL、查找、排序、算法/技巧、树和图等。每个分类下包含多个子类别和具体题目，涵盖了从基础到高级的各种编程挑战。

文章目录


（）括号里为对应题目个数
对应xmind文件的下载链接： https://download.csdn.net/download/vuscity/12663473

PAT

水题（27）

逻辑题（13）

1008
1017
1031
1042
1046
1065
1105
1109
1117
1128
1139
1143
1148

数学问题（14）

  • 素数（3）

    1015
    1059
    1116

  • 多项式（2）

    1002
    1009

  • 大整数（1）

    1023

  • 分数四则（2）

    1081
    1088

  • 其它（6）

    1049
    1060
    1069
    1096
    1104
    1132

  • 进制转换（3）

    1027
    1058
    1100

线性结构（5）

静态链表（5）

1032
1052
1074
1097
1133

STL（29）

1149

string（11）

1001
1005
1035
1061
1073
1077
1082
1093
1108
1140
1152

  • 回文 （3）

    1019
    1024
    1136

vector（2）

1039
1047

set（4）

1063
1120
1121
1129

stack（1）

1051

queue（2）

1014
1056

map（6）

1022
1054
1071
1112
1124
1144

查找（16）

1078

hash（10）

1039
1041
1048
1050
1084
1092
1121
1134
1145
1154

线性结构（5）

  • 遍历（3）

    1006
    1011
    1036

  • 二分（2）

    1010
    1044

排序（20）

1012
1016
1025
1026
1028
1055
1062
1075
1080
1083
1095
1098
1101
1113
1137
1141
1153

算法/技巧（16）

贪心（6）

1033
1037
1038
1067
1070
1125

动态规划（5）

1040

  • 最大 连续子序列 和（1）

    1007

  • 最长 不下降子序列 LIS（1）

    1045

  • 最长 公共子序列 LCS（1）

    1045

  • 最长 回文子串

  • 背包（2）

    1068
    1103

two pointers二分（3）

1029
1085
1089

树状数组（1）

1057

红黑树（1）

1135

图（17）

遍历（4）

  • DFS（3）

    1013
    1021
    1034

  • BFS（1）

    1076

图论（5）

1122
1142
1150
1091
1126

最短路径（7）

1131

  • dijkstra（6）

    1003
    1018
    1030
    1072
    1087
    1111

拓扑排序（1）

1146

最小生成树

关键路径 / 最长路径

树（25）

一般树（7）

  • DFS/BSF（2）

    1094
    1104

  • 路径（4）

    1053
    1079
    1090
    1006

  • 公共祖先（1）

    1151

二叉树（6）

  • 前中后序 + DFS/BFS（6）

    1020
    1127
    1138
    1119
    1130
    1102

完全二叉树（1）

1110

二叉查找树 BST（4）

1043
1064（完全二叉排序树）
1099
1115

平衡二叉树 AVL（2）

1066
1123

堆（2）

1147
1155

并查集（3）

1107
1114
1118

哈夫曼树

标签
#PAT #题目分类
pat题目分类.docx
09-07
PAT甲级题目目录，按照一定规律分类，题目从新到旧1112 Stucked Keyboard (20 分)【将键盘坏损的地方修复】 1108 Finding Average (20 分)【读入有效的数字并处理输出无效的数字】 1100 Mars Numbers (20 分)【打表，字符与数组互转】 1035 Password (20 分)【对应的替换，注意输出，巧用vector和string】 1005 Spell It Right (20 分)【int与string互换，hash打表】 1082 Read Number in Chinese (25 分)【将数字转成中文】 1093 Count PAT's (25 分)【PAT计数】 1071 Speech Patterns (25 分)【如何将词取出并进行计数】
PTA_1_基础编程题目集
Window_mouse的博客
01-05 4735
PTA--基础编程题目集 题目都比较基础，基本不涉及数据结构和算法。尽管基本所有题目都能AC，但是并不代表就是最优解，因为本人水平有限，仅仅只是提供一个解题思路而已。
基础编程题目集 编程题部分
memcpy0的博客
02-17 7461
★★ 7-22 龟兔赛跑 (20分) ★★★ 7-23 币值转换 (20分) 中文习惯读数字 【约瑟夫环】7-28 猴子选大王 (20分) ★ 7-29 删除字符串中的子串 (20分) ★★★ 7-37 整数分解为若干项之和 (20分) ★★★ 7-38 数列求和-加强版 (20分)
PAT甲级题目解析和知识点分类整理
MaXumr的博客
07-24 3301
个人博客：https://maxusun.github.io/ 转载请注明出处 今天整理电脑，发现了去年为了考研浙大计算机整理的PAT资料。现在考研已经尘埃落定。想到当时盲目刷题浪费了好多时间，在这里希望将整理的东西放到网上，方便后来者学习。 PAT的命题趋势 将PAT甲级中的题目从第一题刷到最后一题，可以明显感受到，PAT甲级的题目风格发生了很明显的变化。从早期的模拟型题目变成了后来以数据结构和算法为主的固定题型。如果时间紧迫的话，可以只刷后一般的题目，放弃前一半的题目，因为前一半题目的出题风格已经过时了
PAT 基础编程题目集（函数题1-13）题解
weixin_41801682的博客
01-29 4567
PAT 基础编程题目集（函数题1-13）题解
PAT甲级题解目录
herbertpotter的博客
09-06 3105
转自 http://blog.csdn.net/liuchuo/article/details/52497386 github源码地址：https://www.github.com/liuchuo/PAT ID Title C/C++(附分析) 备注 1001 A+B Format (20) 查看题解 字符串处理 1002 A+B
PAT乙级题目分类
LEO的博客
01-22 336
PAT 乙级 15 分题 PAT 乙级 20 分题 PAT 乙级 25 分题
PAT甲级的题目分类
yan454790122的博客
11-29 654
一些PAT甲级的题目分类，转的别人的自己留着看。想要的朋友随时拿走，感谢朋友的总结 PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065...
【转载】PAT甲级题目分类
wei2019_的博客
08-15 380
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、10
PAT甲级的1～155题题目分类
MYLin
07-08 1万+
由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。 PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1...
pat 题目分类
HuntingGo的专栏
02-16 1221
做了一部分题目，将这小部分题目分了一下类别： ------PAT type------ 1.排序 1006 1028 1012 1016 1025 1028 2.时间的处理（很多地方出现） 3.队列的应用 1014 1017 1026 4.进制的处理  1010 1027   5.深搜  1003 1004 1018 1021 1030 6.模拟  1001 1002 10
【PAT】甲级题目分类
圈圈的博客
03-02 207
PAT甲级题目分类 PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 ...
PAT甲级题目及分类总结
圈圈的博客
03-02 458
PAT甲级题目及分类总结 可以参考 柳婼的博客 前辈的代码真的不错。 对于题目，我将按序号和分类两种方式进行整理。有基础的朋友可以按顺序解题，这样相当于反复循环各个考点。基础比较薄弱的分类型攻克，再留最后几套题做模拟。 对于每道题，尽量做到一题多解并注重代码可读性。 PAT总结 PAT总结《考前经验贴》PAT总结《语法篇》PAT总结《模拟篇》PAT总结《数学篇》...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
热门推荐
elegant coder
04-29 6万+
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，...
PAT甲级题目分类
qq_42258321的博客
07-28 315
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、10
PAT甲级考试题库题目分类
abyss_miracle的博客
10-07 1861
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、1085 双指针 1029
PAT题目分类（入门模拟篇之查找元素）
酒中欢的博客
01-06 203
题号 目录 B1041 考试座位号 B1004 成绩排名 B1016 人口普查 B1026 挖掘机技术哪家强 A1011 World Cup Betting A1006 Sign In and Sign Out A1036 Boys vs Girls ...
PAT 题目分类
此去经年
09-04 1456
Note: PAT（甲级）题目的分类，根据刷题进度进行更新。 字符串处理 1001, 1002, 1005 结构体排序 1006
PAT甲级题目分类【持续更新】
郭同学如是说
05-02 481
准备开一个PAT甲级的题解专栏，将题目按照分类罗列在此，方便找到对应的题目，有针对性行的进行刷题
PAT甲级分类
weixin_44414413的博客
03-19 1022
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值