【C++题解集合】PAT甲级真题（包含所有类型题解）

本文链接：https://blog.csdn.net/newin2020/article/details/126294523

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
📚专栏目标：PAT甲级真题题解集合【已完结】
📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！
❤️如果有收获的话，欢迎点赞👍收藏📁，您的支持就是我创作的最大动力💪
🎏唠叨唠叨：在这个专栏里我将会整理 PAT 甲级的真题题解，并将他们进行分类，方便大家参考。

第一章字符串处理

题目题解	地址
1001 A+B Format	题目详情 - 1001 A+B Format (pintia.cn)
1005 Spell It Right	题目详情 - 1005 Spell It Right (pintia.cn)
1006 Sign In and Sign Out	题目详情 - 1006 Sign In and Sign Out (pintia.cn)
1035 Password	题目详情 - 1035 Password (pintia.cn)
1036 Boys vs Girls	题目详情 - 1036 Boys vs Girls (pintia.cn)
1050 String Subtraction	题目详情 - 1050 String Subtraction (pintia.cn)
1071 Speech Patterns	题目详情 - 1071 Speech Patterns (pintia.cn)
1061 Dating	题目详情 - 1061 Dating (pintia.cn)
1016 Phone Bills	题目详情 - 1016 Phone Bills (pintia.cn)
1017 Queueing at Bank	题目详情 - 1017 Queueing at Bank (pintia.cn)
1060 Are They Equal	题目详情 - 1060 Are They Equal (pintia.cn)
1073 Scientific Notation	题目详情 - 1073 Scientific Notation (pintia.cn)
1077 Kuchiguse	题目详情 - 1077 Kuchiguse (pintia.cn)
1082 Read Number in Chinese	题目详情 - 1082 Read Number in Chinese (pintia.cn)
1084 Broken Keyboard	题目详情 - 1084 Broken Keyboard (pintia.cn)
1108 Finding Average	题目详情 - 1108 Finding Average (pintia.cn)
1124 Raffle for Weibo Followers	题目详情 - 1124 Raffle for Weibo Followers (pintia.cn)
1141 PAT Ranking of Institutions	题目详情 - 1141 PAT Ranking of Institutions (pintia.cn)
1153 Decode Registration Card of PAT	题目详情 - 1153 Decode Registration Card of PAT (pintia.cn)

第二章高精度

题目题解	地址
1002 A+B for Polynomials	题目详情 - 1002 A+B for Polynomials (pintia.cn)
1009 Product of Polynomials	题目详情 - 1009 Product of Polynomials (pintia.cn)
1023 Have Fun with Numbers	题目详情 - 1023 Have Fun with Numbers (pintia.cn)
1024 Palindromic Number	题目详情 - 1024 Palindromic Number (pintia.cn)
1058 A+B in Hogwarts	题目详情 - 1058 A+B in Hogwarts (pintia.cn)
1136 A Delayed Palindrome	题目详情 - 1136 A Delayed Palindrome (pintia.cn)

第三章进位制

题目题解	地址
1010 Radix	题目详情 - 1010 Radix (pintia.cn)
1015 Reversible Primes	题目详情 - 1015 Reversible Primes (pintia.cn)
1027 Colors in Mars	题目详情 - 1027 Colors in Mars (pintia.cn)
1100 Mars Numbers	题目详情 - 1100 Mars Numbers (pintia.cn)
1019 General Palindromic Number	题目详情 - 1100 Mars Numbers (pintia.cn)

第四章排序

题目题解	地址
1012 The Best Rank	题目详情 - 1012 The Best Rank (pintia.cn)
1022 Digital Library	题目详情 - 1022 Digital Library (pintia.cn)
1025 PAT Ranking	题目详情 - 1025 PAT Ranking (pintia.cn)
1028 List Sorting	题目详情 - 1028 List Sorting (pintia.cn)
1039 Course List for Student	题目详情 - 1039 Course List for Student (pintia.cn)
1052 Linked List Sorting	题目详情 - 1052 Linked List Sorting (pintia.cn)
1075 PAT Judge	题目详情 - 1075 PAT Judge (pintia.cn)
1098 Insertion or Heap Sort	题目详情 - 1098 Insertion or Heap Sort (pintia.cn)
1089 Insert or Merge	题目详情 - 1089 Insert or Merge (pintia.cn)

第五章树

题目题解	地址
1089 Insert or Merge	题目详情 - 1004 Counting Leaves (pintia.cn)
1020 Tree Traversals	题目详情 - 1020 Tree Traversals (pintia.cn)
1021 Deepest Root	题目详情 - 1021 Deepest Root (pintia.cn)
1043 Is It a Binary Search Tree	题目详情 - 1043 Is It a Binary Search Tree (pintia.cn)
1064 Complete Binary Search Tree	题目详情 - 1064 Complete Binary Search Tree (pintia.cn)
1086 Tree Traversals Again	题目详情 - 1086 Tree Traversals Again (pintia.cn)
1099 Build A Binary Search Tree	题目详情 - 1099 Build A Binary Search Tree (pintia.cn)
1102 Invert a Binary Tree	题目详情 - 1102 Invert a Binary Tree (pintia.cn)
1110 Complete Binary Tree	题目详情 - 1110 Complete Binary Tree (pintia.cn)
1115 Counting Nodes in a Binary Search Tree	题目详情 - 1115 Counting Nodes in a Binary Search Tree (pintia.cn)
1119 Pre- and Post-order Traversals	题目详情 - 1119 Pre- and Post-order Traversals (pintia.cn)
1127 ZigZagging on a Tree	题目详情 - 1127 ZigZagging on a Tree (pintia.cn)
1138 Postorder Traversal	题目详情 - 1138 Postorder Traversal (pintia.cn)
1066 Root of AVL Tree	题目详情 - 1066 Root of AVL Tree (pintia.cn)
1123 Is It a Complete AVL Tree	题目详情 - 1123 Is It a Complete AVL Tree (pintia.cn)
1135 Is It A Red-Black Tree	题目详情 - 1066 Root of AVL Tree (pintia.cn)
1053 Path of Equal Weight	题目详情 - 1053 Path of Equal Weight (pintia.cn)
1094 The Largest Generation	题目详情 - 1094 The Largest Generation (pintia.cn)
1079 Total Sales of Supply Chain	题目详情 - 1079 Total Sales of Supply Chain (pintia.cn)
1090 Highest Price in Supply Chain	题目详情 - 1090 Highest Price in Supply Chain (pintia.cn)
1106 Lowest Price in Supply Chain	题目详情 - 1106 Lowest Price in Supply Chain (pintia.cn)
1155 Heap Paths	题目详情 - 1155 Heap Paths (pintia.cn)
1130 Infix Expression	题目详情 - 1130 Infix Expression (pintia.cn)
1143 Lowest Common Ancestor	题目详情 - 1143 Lowest Common Ancestor (pintia.cn)
1151 LCA in a Binary Tree	题目详情 - 1151 LCA in a Binary Tree (pintia.cn)

第六章图论

题目题解	地址
1003 Emergency	题目详情 - 1003 Emergency (pintia.cn)
1030 Travel Plan	题目详情 - 1030 Travel Plan (pintia.cn)
1034 Head of a Gang	题目详情 - 1034 Head of a Gang (pintia.cn)
1087 All Roads Lead to Rome	题目详情 - 1087 All Roads Lead to Rome (pintia.cn)
1111 Online Map	题目详情 - 1111 Online Map (pintia.cn)
1122 Hamiltonian Cycle	题目详情 - 1122 Hamiltonian Cycle (pintia.cn)
1126 Eulerian Path	题目详情 - 1126 Eulerian Path (pintia.cn)
1131 Subway Map	题目详情 - 1131 Subway Map (pintia.cn)
1134 Vertex Cover	题目详情 - 1134 Vertex Cover (pintia.cn)
1139 First Contact	题目详情 - 1139 First Contact (pintia.cn)
1142 Maximal Clique	题目详情 - 1142 Maximal Clique (pintia.cn)
1146 Topological Order	题目详情 - 1146 Topological Order (pintia.cn)
1150 Travelling Salesman Problem	题目详情 - 1150 Travelling Salesman Problem (pintia.cn)
1154 Vertex Coloring	题目详情 - 1154 Vertex Coloring (pintia.cn)
1018 Public Bike Management	题目详情 - 1018 Public Bike Management (pintia.cn)
1072 Gas Station	题目详情 - 1072 Gas Station (pintia.cn)
1076 Forwards on Weibo	题目详情 - 1076 Forwards on Weibo (pintia.cn)

第七章数学

题目题解	地址
1049 Counting Ones	题目详情 - 1049 Counting Ones (pintia.cn)
1059 Prime Factors	题目详情 - 1059 Prime Factors (pintia.cn)
1081 Rational Sum	题目详情 - 1081 Rational Sum (pintia.cn)
1088 Rational Arithmetic	题目详情 - 1088 Rational Arithmetic (pintia.cn)
1096 Consecutive Factors	题目详情 - 1096 Consecutive Factors (pintia.cn)
1103 Integer Factorization	题目详情 - 1103 Integer Factorization (pintia.cn)
1104 Sum of Number Segments	题目详情 - 1104 Sum of Number Segments (pintia.cn)
1112 Stucked Keyboard	题目详情 - 1112 Stucked Keyboard (pintia.cn)
1116 Come on! Let’s C	题目详情 - 1116 Come on! Let’s C (pintia.cn)
1152 Google Recruitment	题目详情 - 1152 Google Recruitment (pintia.cn)

第八章动态规划

题目题解	地址
1007 Maximum Subsequence Sum	题目详情 - 1007 Maximum Subsequence Sum (pintia.cn)
1045 Favorite Color Stripe	题目详情 - 1045 Favorite Color Stripe (pintia.cn)
1068 Find More Coins	题目详情 - 1068 Find More Coins (pintia.cn)
1093 Count PAT’s	题目详情 - 1093 Count PAT’s (pintia.cn)
1101 Quick Sort	题目详情 - 1101 Quick Sort (pintia.cn)

第九章哈希表

题目题解	地址
1048 Find Coins	题目详情 - 1048 Find Coins (pintia.cn)
1063 Set Similarity	题目详情 - 1063 Set Similarity (pintia.cn)
1120 Friend Numbers	题目详情 - 1120 Friend Numbers (pintia.cn)
1144 The Missing Number	题目详情 - 1144 The Missing Number (pintia.cn)
1149 Dangerous Goods Packaging	题目详情 - 1149 Dangerous Goods Packaging (pintia.cn)
1078 Hashing	题目详情 - 1078 Hashing (pintia.cn)
1137 Final Grading	题目详情 - 1137 Final Grading (pintia.cn)
1145 Hashing - Average Search Time	题目详情 - 1145 Hashing - Average Search Time (pintia.cn)

第十章并查集

题目题解	地址
1013 Battle Over Cities	题目详情 - 1013 Battle Over Cities (pintia.cn)
1114 Family Property	题目详情 - 1114 Family Property (pintia.cn)
1118 Birds in Forest	题目详情 - 1118 Birds in Forest (pintia.cn)
1107 Social Clusters	题目详情 - 1107 Social Clusters (pintia.cn)

第十一章模拟

题目题解	地址
1008 Elevator	题目详情 - 1008 Elevator (pintia.cn)
1011 World Cup Betting	题目详情 - 1011 World Cup Betting (pintia.cn)
1014 Waiting in Line	题目详情 - 1014 Waiting in Line (pintia.cn)
1031 Hello World for U	题目详情 - 1031 Hello World for U (pintia.cn)
1041 Be Unique	题目详情 - 1041 Be Unique (pintia.cn)
1042 Shuffling Machine	题目详情 - 1042 Shuffling Machine (pintia.cn)
1047 Student List for Course	题目详情 - 1047 Student List for Course (pintia.cn)
1054 The Dominant Color	题目详情 - 1054 The Dominant Color (pintia.cn)
1056 Mice and Rice	题目详情 - 1056 Mice and Rice (pintia.cn)
1062 Talent and Virtue	题目详情 - 1062 Talent and Virtue (pintia.cn)
1065 A+B and C (64bit)	题目详情 - 1065 A+B and C (64bit) (pintia.cn)
1069 The Black Hole of Numbers	题目详情 - 1069 The Black Hole of Numbers (pintia.cn)
1080 Graduate Admission	题目详情 - 1080 Graduate Admission (pintia.cn)
1083 List Grades	题目详情 - 1083 List Grades (pintia.cn)
1092 To Buy or Not to Buy	题目详情 - 1083 List Grades (pintia.cn)
1095 Cars on Campus	题目详情 - 1095 Cars on Campus (pintia.cn)
1105 Spiral Matrix	题目详情 - 1105 Spiral Matrix (pintia.cn)
1109 Group Photo	题目详情 - 1109 Group Photo (pintia.cn)
1121 Damn Single	题目详情 - 1121 Damn Single (pintia.cn)
1128 N Queens Puzzle	题目详情 - 1128 N Queens Puzzle (pintia.cn)
1129 Recommendation System	题目详情 - 1129 Recommendation System (pintia.cn)
1132 Cut Integer	题目详情 - 1132 Cut Integer (pintia.cn)
1140 Look-and-say Sequence	题目详情 - 1140 Look-and-say Sequence (pintia.cn)
1147 Heaps	题目详情 - 1147 Heaps (pintia.cn)

第十二章贪心

题目题解	地址
1037 Magic Coupon	题目详情 - 1037 Magic Coupon (pintia.cn)
1038 Recover the Smallest Number	题目详情 - 1038 Recover the Smallest Number (pintia.cn)
1067 Sort with Swap(0, i)	题目详情 - 1067 Sort with Swap(0, i) (pintia.cn)
1070 Mooncake	题目详情 - 1070 Mooncake (pintia.cn)
1113 Integer Set Partition	题目详情 - 1113 Integer Set Partition (pintia.cn)
1125 Chain the Ropes	题目详情 - 1125 Chain the Ropes (pintia.cn)
1033 To Fill or Not to Fill	题目详情 - 1033 To Fill or Not to Fill (pintia.cn)

第十三章链表

题目题解	地址
1032 Sharing	题目详情 - 1032 Sharing (pintia.cn)
1074 Reversing Linked List	题目详情 - 1074 Reversing Linked List (pintia.cn)
1097 Deduplication on a Linked List	题目详情 - 1097 Deduplication on a Linked List (pintia.cn)
1133 Splitting A Linked List	题目详情 - 1133 Splitting A Linked List (pintia.cn)

第十四章基础算法与数据结构

题目题解	地址
1029 Median	题目详情 - 1029 Median (pintia.cn)
1046 Shortest Distance	题目详情 - 1046 Shortest Distance (pintia.cn)
1085 Perfect Sequence	题目详情 - 1085 Perfect Sequence (pintia.cn)
1091 Acute Stroke	题目详情 - 1091 Acute Stroke (pintia.cn)
1148 Werewolf - Simple Version	题目详情 - 1148 Werewolf - Simple Version (pintia.cn)
1051 Pop Sequence	题目详情 - 1051 Pop Sequence (pintia.cn)
1055 The World’s Richest	题目详情 - 1055 The World’s Richest (pintia.cn)
1057 Stack	题目详情 - 1057 Stack (pintia.cn)
1117 Eddington Number	题目详情 - 1117 Eddington Number (pintia.cn)
1044 Shopping in Mars	题目详情 - 1044 Shopping in Mars (pintia.cn)
1040 Longest Symmetric String	题目详情 - 1040 Longest Symmetric String (pintia.cn)