✍个人博客：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)
# 算法 # c++ # 数据结构
Logo
开放原子开发者工作坊

开放原子开发者工作坊旨在鼓励更多人参与开源活动，与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动，如meetup、训练营等，主打技术交流，干货满满，真诚地邀请各位开发者共同参与！

更多推荐

“小满”安全车控操作系统正式在AtomGit开源

10月24日，由中国汽车工业协会指导，普华基础软件股份有限公司主办的“小满”安全车控操作系统开源发布会暨共建计划说明会成功举行。普华基础软件宣布将安全车控操作系统“小满”（简称“小满”）V24.10源代码正式在开放原子开源基金会（简称“基金会”）旗下AtomGit开源协作平台开源，并在AtomGit平

avatar 开放原子开发者工作坊

开放原子大赛——CIKM 2024赛果揭晓，10强争霸，角逐第33届国际信息与知识管理大会

开放原子大赛——CIKM 2024赛果揭晓，10强争霸，角逐第33届国际信息与知识管理大会

avatar 开放原子开发者工作坊

50万奖金池！开放原子大赛——第二届OpenHarmony创新应用挑战赛正式启动

50万奖金池！开放原子大赛——第二届OpenHarmony创新应用挑战赛正式启动

avatar 开放原子开发者工作坊