[PAT- Advanced Level] 甲级题解目录（Advanced Level）

置顶 已于 2022-12-02 15:53:25 修改
阅读量1.4k 收藏 13
点赞数 3
分类专栏： PAT(Advanced) 文章标签： 算法 pat考试
于 2019-12-25 17:51:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ztmajor/article/details/103690817
版权

文章目录

写在前面

PAT考试一年3次，个人认为3月份和12月份的相对于9月份的简单。如果有意想考PAT的同学可以尽早准备，去考3月份的。将代码挂在CSDN上一是仅当云存储了，二是希望能够帮到一些一同在PAT满分道路上拼搏的战友们。

PAT想要满分，边界数据处理能力必不可少。

——2019.12.31

研究生生活太忙，偶然间发现之前写的PAT整理随着CSDN的更新许多链接失效了，同时发现自己居然留了好多坑没写！所以我决定在刷题前先把坑填上，基础踩踩实再往上爬~

正如我当初写的，许多题目需要到PTA官网购买，考完研之后我也没有参加PAT了，所以新题就不补充了，有需要的同学可以自行购买。之前几年的题目也很有代表意义，相信聪明的同学有需要的同学看之前的也可以整理出一些解题技巧。何况近几年一定有各路大神的题解能够在网上搜到，我就不掺和了。同时申明一下，这几年一直在写python项目代码（DL），导致代码风格和当初已经不太一样了，现在朝模块化，以及易于理解的方向去写（如果有老代码，老代码放在title C++ Code1下，新代码会放在C++ Code2下，对于一些比较好的题会考虑再放一个python版本的）。所有解答都会在PTA上完全AC之后才会放入。
（更新可能会持续几个月，题型处字体加粗为已更新，会慢慢把坑填上的~）

——2022.9.15

PTA刷题网站

甲级目录（PTA上目前免费的题）

题号题型
1001 A+B Format 20字符串处理
1002 A+B for Polynomials 25数据处理
1003 Emergency 25dijkstra
1004 Counting Leaves 30树DFS遍历
1005 Spell It Right 20字符串处理
1006 Sign In and Sign Out 25数据处理
1007 Maximum Subsequence Sum 25DP思想
1008 Elevator 20数据处理
1009 Product of Polynomials 25数据处理
1010 Radix 25进制转换；任意进制转10进制
1011 World Cup Betting 20数据处理
1012 The Best Rank 25数据分类处理
1013 Battle Over Cities 25BFS
1014 Waiting in Line 30queue
1015 Reversible Primes 20素数；进制转换
1016 Phone Bills 25 5480 25712 0.211
1017 Queueing at Bank 25 4061 16898 0.241
1018 Public Bike Management 30 6482 25281 0.261
1019 General Palindromic Number 20 7234 20582 0.351
1020 Tree Traversals 25树层序遍历；中序后序遍历建树
1021 Deepest Root 25DFS
1022 Digital Library 30数据分类处理
1023 Have Fun with Numbers 20字符串处理；数据处理
1024 Palindromic Number 25大整数运算
1025 PAT Ranking 25排序
1026 Table Tennis 30 2219 14012 0.161
1027 Colors in Mars 20 6422 13028 0.491
1028 List Sorting 25 5964 17330 0.341
1029 Median 25 5559 48935 0.111
1030 Travel Plan 30 7453 17193 0.431
1031 Hello World for U 20 6276 16769 0.371
1032 Sharing 25 6605 24912 0.271
1033 To Fill or Not to Fill 25 4306 15407 0.281
1034 Head of a Gang 30 6404 21285 0.301
1035 Password 20 5695 19303 0.301
1036 Boys vs Girls 25 6010 14135 0.431
1037 Magic Coupon 25 4917 12912 0.381
1038 Recover the Smallest Number 30 4844 15283 0.321
1039 Course List for Student 25 6224 19706 0.321
1040 Longest Symmetric String 25 4359 13874 0.311
1041 Be Unique 20 5534 13276 0.421
1042 Shuffling Machine 20 7009 17559 0.401
1043 Is It a Binary Search Tree 25 5794 16606 0.351
1044 Shopping in Mars 25 4694 15764 0.301
1045 Favorite Color Stripe 30 4509 12312 0.371
1046 Shortest Distance 20 6742 23473 0.291
1047 Student List for Course 25 4985 19109 0.261
1048 Find Coins 25 7427 24765 0.301
1049 Counting Ones 30 3410 9344 0.361
1050 String Subtraction 20 5630 13799 0.411
1051 Pop Sequence 25 5858 12629 0.461
1052 Linked List Sorting 25 5827 27643 0.211
1053 Path of Equal Weight 30 6277 14347 0.441
1054 The Dominant Color 20哈希表
1055 The World’s Richest 25 5541 25273 0.221
1056 Mice and Rice 25队列
1057 Stack 30 3461 13053 0.271
1058 A+B in Hogwarts 20 5397 12943 0.421
1059 Prime Factors 25素数
1060 Are They Equal 25字符串处理
1061 Dating 20 4249 19087 0.2211
1062 Talent and Virtue 25 4661 13418 0.351
1063 Set Similarity 25数据处理
1064 Complete Binary Search Tree 30层序遍历
1065 A+B and C (64bit) 20 7458 27818 0.271
1066 Root of AVL Tree 25 4657 10721 0.431
1067 Sort with Swap(0, i) 25贪心
[1068 Find More Coins 30] 2840 10350 0.271
1069 The Black Hole of Numbers 20数字处理
1070 Mooncake 25贪心
1071 Speech Patterns 25map
1072 Gas Station 30dijkstra
1073 Scientific Notation 20字符串处理
1074 Reversing Linked List 25静态链表
1075 PAT Judge 25排序+模拟
1076 Forwards on Weibo 30BFS
1077 Kuchiguse 20字符串处理
1078 Hashing 25哈希表
1079 Total Sales of Supply Chain 25树+DFS
1080 Graduate Admission 30排序
1081 Rational Sum 20分数计算
1082 Read Number in Chinese 25字符串处理
1083 List Grades 25排序
1084 Broken Keyboard 20hash表
1085 Perfect Sequence 25排序
1086 Tree Traversals Again 25建树+后序遍历
1087 All Roads Lead to Rome 30dijkstra+DFS
1088 Rational Arithmetic 20四则运算
1089 Insert or Merge 25插入排序+归并排序
1090 Highest Price in Supply Chain 25树
1091 Acute Stroke 30BFS
1092 To Buy or Not to Buy 20字符串处理
1093 Count PAT’s 25基本计数
1094 The Largest Generation 25DFS/BFS
1095 Cars on Campus 30模拟
1096 Consecutive Factors 20最长连续因子
1097 Deduplication on a Linked List 25静态链表
1098 Insertion or Heap Sort 25插入排序+堆排
1099 Build A Binary Search Tree 30中序+层序+BST
1100 Mars Numbers 20进制转换
1101 Quick Sort 25数据处理
1102 Invert a Binary Tree 25层序+中序
1103 Integer Factorization 30DFS剪枝
1104 Sum of Number Segments 20找规律
1105 Spiral Matrix 25模拟输出
1106 Lowest Price in Supply Chain 25树
1107 Social Clusters 30并查集
1108 Finding Average 20数据处理
1109 Group Photo 25模拟
1110 Complete Binary Tree 25完全二叉树判断
1111 Online Map 30dijkstra+dfs
1112 Stucked Keyboard 20字符串处理
1113 Integer Set Partition 25快排思想（雾）
1114 Family Property 25并查集
1115 Counting Nodes in a BST 30BST建树
1116 Come on! Let’s C 20素数
1117 Eddington Number 25模拟
1118 Birds in Forest 25并查集
1119 Pre- and Post-order Traversals 30先后序建树唯一性
1120 Friend Numbers 20数据串处理
1121 Damn Single 25模拟
1122 Hamiltonian Cycle 25回路判断
1123 Is It a Complete AVL Tree 30完全平衡二叉树
1124 Raffle for Weibo Followers 20数据处理
1125 Chain the Ropes 25模拟
1126 Eulerian Path 25度
1127 ZigZagging on a Tree 30层序
1128 N Queens Puzzle 20n皇后
1129 Recommendation System 25数据处理
1130 Infix Expression 25中序遍历
1131 Subway Map 30图
1132 Cut Integer 20字符串处理
1133 Splitting A Linked List 25静态链表
1134 Vertex Cover 25图
1135 Is It A Red-Black Tree 30树
1136 A Delayed Palindrome 20回文数
1137 Final Grading 25数据处理
1138 Postorder Traversal 25遍历建树+后序
1139 First Contact 30图
1140 Look-and-say Sequence 20字符串处理
1141 PAT Ranking of Institutions 25数据分块处理
1142 Maximal Clique 25图
1143 Lowest Common Ancestor 30LCA
1144 The Missing Number 20数据处理
1145 Hashing - Average Search Time 25哈希表
1146 Topological Order 25拓扑排序
1147 Heaps 30后序遍历＋堆
1148 Werewolf - Simple Version 20暴力
1149 Dangerous Goods Packaging 25模拟
1150 Travelling Salesman Problem 25图
1151 LCA in a Binary Tree 30LCA
1152 Google Recruitment 20质数
1153 Decode Registration Card of PAT 25字符串分段处理
1154 Vertex Coloring 25BFS
1155 Heap Paths 30DFS+堆

甲级目录（2019年起）

题目前3-4位数字为日期。
以下内容仅供参考，如果希望进行练习，请前往PTA的教育超市进行购买。注，买一次只能练习一次！

题号题型
193 1156 Sexy Primes 20质数
193 1157 Anniversary 25
193 1158 Telefraud Detection 25并查集
193 1159 Structure of a Binary Tree 30树 多情况处理
199 1160 Forever 20
199 1161 Merging Linked Lists 25链表
199 1162 Postfix Expression 25同1130 后序
199 1163 Dijkstra Sequence 30Dijkstra
1912 1164 Good in C 20菜就通不过所有点 格式输出
1912 1165 Block Reversing 25不细心就通不过所有点 静态链表
1912 1166 Summit 25同1142 换背景 图
1912 1167 Cartesian Tree 30BST建树改
ztmajor
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
浙江大学pat题目集合（1001-1072）
02-19
浙江大学的程序能力测试（pat）上所有advanced级别的题目集合，从1001到最新的1072全部都有
PAT考试
weixin_44861399的博客
07-03 1500
PAT是什么？ 浙江大学计算机程序设计能力考试（Programming Ability Test） 考试时间：每年三次，3，8，11月 甲乙两个等级，考试三个小时，成绩当场出，证书当场领。 甲级共四题，分数为：20、25、25、30。 乙级共五题，分数为：15、20、20、20、25。 武汉考点：武汉工程大学，武汉科技大学黄家湖校区。 考试重点 乙级(Basic Level) 中文题，数据结构与算法 甲级(Advanced Level) 英文题，数据结构与高级算法 刷题方式 官网刷题：ht
7-76 PAT考试日期 (5分)
帽帽的快乐刷题记录(ง •_•)ง
04-23 1891
PAT（编程能力测试）考试一年三次，分别在春、秋和冬季举行。考试需要现场机房场地和工作人员的辛苦工作，所以要计划考试的日期非常困难。因为除了要考虑学校开学、考试等时间，还要考虑负责老师的时间。由于各校的负责老师都非常非常忙，他们不但担任考试的组织工作，而且还有常规的教学工作，有的还担任学校的行政职务。为了让更多的考场能举办考试，日期的选择非常关键。因此陈老师让他们每个人交一份可能的时间表。陈老师请...
编程提高刷题网站
qq_26318597的博客
05-31 2161
给大家推荐几个刷题网站 牛客网：有题库，会定期举办竞赛，适用于程序员、本科ACM选手和高中信息学奥林匹克竞赛选手； https://ac.nowcoder.com/acm/contest/vip-index?&headNav=www LeetCode：有题库，每周都会举办周赛，被称为offer收割机，里面收录的题目大都在真实的面试中出现过； https://leetcode-cn.com/...
四大含金量高的算法证书考试
QYgujingjing的专栏
11-03 8032
四大含金量高的算法证书考试
浙江大学PAT(Advanced level)题解.zip
最新发布
06-20
浙江大学PAT（Advanced Level）题解资源包包含了对浙江大学计算机科学与技术专业研究生入学考试复试阶段的重要参考资料，特别是针对PAT（Programming Ability Test）高级水平部分的题解。PAT是浙江大学计算机科学与...
浙江大学 专业课 PAT Advanced level 题解.zip
03-31
浙江大学的PAT Advanced Level题解资源包含了丰富的计算机科学与技术专业相关的考试题目和解答，是针对考研复试和初试的重要参考资料。PAT（Programming Ability Test）是中国计算机学会组织的一项编程能力测评，...
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
PAT Basic Level 题解
04-10
【PAT Basic Level 题解】是一份针对PAT（编程能力测试）基础级别的代码解析集，其中包含了作者在解决PAT题目时所编写的程序。PAT是面向计算机专业学生及编程爱好者的在线编程能力评测系统，它提供了不同难度级别的...
leetcode分类-PAT-in-Python:可能是全网唯一的使用Python语言的PAT甲级题解
06-29
甲级题解 in Python3 最新内容会更新到，里面还有好多好玩的东西，一起来康康吧！ PAT PAT 是什么呢？ 浙江大学计算机程序设计能力考试（Programming Ability Test，简称PAT）是由浙江大学计算机科学与技术学院组织...
PTA甲级刷题1004 Counting Leaves（详细注释版+思路总结）
HLY:) 的博客
07-28 776
目录看这里大哥们！PAT甲级刷题笔记（C++）1003 Emergency（最短路径搜索）（1）题目（2）代码和注释（3）归纳与反思功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 PAT甲级刷题笔记（C++） Hello!朋友们俺
【PAT】2020年秋季考试划水准备贴
小哈里的博客
07-30 2447
1、环境 1、时间 PAT一年有三次考试，春季（2-3），秋季（8-9）和冬季（11-12） 本次考试时间： 2020/09/05 13:30:00 2、地点 PAT在非浙江地区（比如上海），往往都只有一个考点 这次报名是在SHU，环境有DEV C++ 4.9.9.0, Code::Blocks 16.01, Guide 1.0.0, MinGW Developer Studio 2.05, JCreator Pro 2.5 pre, Visual Studio 2012, JDK 8.0_111, Ecl
如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力
李桥桉的博客
06-26 7324
转载csdn by筑梦悠然 乙级（Basic Level） 考生应具备以下基本能力： 1· 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧； 2· 理解并掌握最基本的数据存储结构，即：数组、链表； 3· 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等； 4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性； 5· 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。 甲级（Advanced Level） 在达到乙级要求的基础上，还要求： 1· 具有充分的英文
PTA平台 · PAT(Basic Level) Practice(中文) 题目集
Dr_Cheeze的博客
06-24 1020
本文是PTA平台上收录的PAT乙级真题的参考代码（我自己写的），共115道题，主要用Java语言完成。
【PTA刷题】甲级 图
abyss_miracle的博客
09-23 413
图的遍历 1034 Head of a Gang 用时：70min 大意：给了N行通信（所以最多有两千个人->也就是节点），某几个人之间会形成社交网络。让你找出社交圈。社交圈是有条件的，比如边的权值要大于某个给定的K值。此外，社交圈的人数一定要大于两人。最后输出节点权值（该节点所有的边的权值之和）作为leader。还要输出这个社群的人数。 需要注意的事情： 1.社群中形成回路要如何遍历呢？ 使用遍历过后马上删除这条边的方法 2.递归调用dfs之前，要先判断该节点是否被访问过。 3.翻译str和in
PTA甲级考试真题练习12——1012 The Best Rank
醉等佳人归
03-19 188
题目 生词生句 The Best Rank 最高级的 To evaluate the performance of our first year CS majored students 对我校计算机科学专业一年级学生的学习成绩进行评价 At the mean time, we encourage students by emphasizing on their best ranks 同时，我们...
【PAT甲级】2022冬季-PAT甲级AK题解
wooden__heart的博客
12-06 2164
2022年冬季PAT甲级题目详解
PTA甲级模拟第一弹:1132-1135
糕糕的博客
01-25 649
pta主要是打基础的哈,练完了考虑去刷leetcode,希望尽快练完叭~ 本次模拟题目：甲级1132-1135 失分点：1133和1135 1. 1133考题 1133 Splitting A Linked List (25 分) 22/25 模拟得分 #include<bits/stdc++.h> using namespace std; //负数 0-k 其他 const int maxn=1000000; struct Node{ int addr; int value; int.
PAT (Advanced Level) Practice 题目集合（1051 ~ 1100）
LJR的博客
04-20 4684
1051 Pop Sequence (25 分) #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int n, m, k; int a[N], b[N]; int main() { cin >> m >> n >> k; for (int i = 1;i <= n;i ++) a[i] = i; while (k --) { stack <int&gt
csp-j2022复赛题解
09-18
csp-j2022复赛题解涉及到一个二元二次方程，并且需要进行化简和推导。首先，将给定的式子化简为n=pq pq-p-q^2=e*d，记为A。然后，根据范围n~k，可以使用动态规划来解决，复杂度为O(n^2*k)。转移的条件与序列最后一个点的坐标和添加点的个数有关。进一步推导，可以得到p*q=A B-2，记为C。由(p q)^2-4pq=(q-p)^2得到A^2-4(A B-2)=(p-q)^2，记为D。因此，q-p=sqrt(A^2-4*(A B-2))，得到D。根据p q=A q*p=D，可以得到q=(A D)/2，p=A-q。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值