PAT-Practise icon indicating copy to clipboard operation
PAT-Practise copied to clipboard

PAT 题目集

PAT-Practise

顶级(https://pintia.cn/problem-sets/994805148990160896/problems)

序号(原题地址) 代码 题解
1002 Business (35) C++ Solution
1003 Universal Travel Sites (35) C++ Solution
1010 Lehmer Code(35) C++ Solution
1013 Image Segmentation(35 point(s)) C++ Solution
1014 Circles of Friends(35) C++ Solution
1016 Uniqueness of MST(35 point(s)) C++ Solution

甲级(https://pintia.cn/problem-sets/994805342720868352/problems)

PAT甲级题解,代码主要用C++实现,每题的Solution是较为详细的题解,包括原题、题意、思路与代码。部分题目参考了@liuchuo(柳婼)的网站:PAT甲级题解目录 ,以及其他题解版本。


注: 在PAT提交时,部分C++代码开头的#include "stdafx.h"应删除

序号(原题地址) 代码 题解
1001. A+B Format (20) C++ Solution
1002. A+B for Polynomials (25) C++ Solution
1003. Emergency (25) C++ Solution
1004. Counting Leaves (30) C++ Solution
1005. Spell It Right (20) C++ Solution
1006. Sign In and Sign Out (25) C++ Solution
1007. Maximum Subsequence Sum (25) C++ Solution
1008. Elevator (20) C++ Solution
1009. Product of Polynomials (25) C++ Solution
1010. Radix (25) C++ Solution
1011. World Cup Betting (20) C++ Solution
1012. The Best Rank (25) C++ Solution
1013. Battle Over Cities (25) C++ Solution
1014. Waiting in Line (30) C++ Solution
1015. Reversible Primes (20) C++ Solution
1016. Phone Bills (25) C++ Solution
1017. Queueing at Bank (25) C++ Solution
1018. Public Bike Management (30) C++ Solution
1019. General Palindromic Number (20) C++ Solution
1020. Tree Traversals (25) C++ Solution
1021. Deepest Root (25) C++ Solution
1022. Digital Library (30) C++ Solution
1023. Have Fun with Numbers (20) C++ Solution
1024. Palindromic Number (25) C++ Solution
1025. PAT Ranking (25) C++ Solution
1026. Table Tennis (30) C++ Solution
1027. Colors in Mars (20) C++ Solution
1028. List Sorting (25) C++ Solution
1029. Median (25) C++ Solution
1030. Travel Plan (30) C++ Solution
1031. Hello World for U (20) C++ Solution
1032. Sharing (25) C++ Solution
1033. To Fill or Not to Fill (25) C++ Solution
1034. Head of a Gang (30) C++ Solution
1035. Password (20) C++ Solution
1036. Boys vs Girls (25) C++ Solution
1037. Magic Coupon (25) C++ Solution
1038. Recover the Smallest Number (30) C++ Solution
1039. Course List for Student (25) C++ Solution
1040. Longest Symmetric String (25) C++ Solution
1041. Be Unique (20) C++ Solution
1042. Shuffling Machine (20) C++ Solution
1043. Is It a Binary Search Tree (25) C++ Solution
1044. Shopping in Mars (25) C++ Solution
1045. Favorite Color Stripe (30) C++ Solution
1046. Shortest Distance (20) C++ Solution
1047. Student List for Course (25) C++ Solution
1048. Find Coins (25) C++ Solution
1049. Counting Ones (30) C++ Solution
1050. String Subtraction (20) C++ Solution
1051. Pop Sequence (25) C++ Solution
1052. Linked List Sorting (25) C++ Solution
1053. Path of Equal Weight (30) C++ Solution
1054. The Dominant Color (20) C++ Solution
1055. The World's Richest (25) C++ Solution
1056. Mice and Rice (25) C++ Solution
1057. Stack (30) - -
1058. A+B in Hogwarts (20) C++ Solution
1059. Prime Factors (25) C++ Solution
1060. Are They Equal (25) C++ Solution
1061. Dating (20) C++ Solution
1062. Talent and Virtue (25) C++ Solution
1063. Set Similarity (25) C++ Solution
1064. Complete Binary Search Tree (30) C++ Solution
1065. A+B and C (64bit) (20) C++ Solution
1066. Root of AVL Tree (25) C++ Solution
1067. Sort with Swap(0,*) (25) C++ Solution
1068. Find More Coins (30) - -
1069. The Black Hole of Numbers (20) C++ Solution
1070. Mooncake (25) C++ Solution
1071. Speech Patterns (25) C++ Solution
1072. Gas Station (30) C++ Solution
1073. Scientific Notation (20) C++ Solution
1074. Reversing Linked List (25) C++ Solution
1075. PAT Judge (25) C++ Solution
1076. Forwards on Weibo (30) C++ Solution
1077. Kuchiguse (20) C++ Solution
1078. Hashing (25) C++ Solution
1079. Total Sales of Supply Chain (25) C++ Solution
1080. Graduate Admission (30) C++ Solution
1081. Rational Sum (20) C++ Solution
1082. Read Number in Chinese (25) - -
1083. List Grades (25) C++ Solution
1084. Broken Keyboard (20) C++ Solution
1085. Perfect Sequence (25) C++ Solution
1086. Tree Traversals Again (25) C++/Java Solution
1087. All Roads Lead to Rome (30) C++ Solution
1088. Rational Arithmetic (20) C++ Solution
1089. Insert or Merge (25) C++ Solution
1090. Highest Price in Supply Chain (25) C++(DFS)/C++(BFS) Solution
1091. Acute Stroke (30) C++ Solution
1092. To Buy or Not to Buy (20) C++ Solution
1093. Count PAT's (25) C++ Solution
1094. The Largest Generation (25) C++ Solution
1095. Cars on Campus (30) C++ Solution
1096. Consecutive Factors (20) C++ Solution
1097. Deduplication on a Linked List (25) C++ Solution
1098. Insertion or Heap Sort (25) C++ Solution
1099. Build A Binary Search Tree (30) C++ Solution
1100. Mars Numbers (20) C++ Solution
1101. Quick Sort (25) C++ Solution
1102. Invert a Binary Tree (25) C++ Solution
1103. Integer Factorization (30) C++ Solution
1104. Sum of Number Segments (20) C++ Solution
1105. Spiral Matrix (25) C++ Solution
1106. Lowest Price in Supply Chain (25) C++ Solution
1107. Social Clusters (30) C++ Solution
1108. Finding Average (20) C++ Solution
1109. Group Photo (25) C++ Solution
1110. Complete Binary Tree (25) C++ Solution
1111. Online Map (30) C++ Solution
1112. Stucked Keyboard (20) C++ Solution
1113. Integer Set Partition (25) C++ Solution
1114. Family Property (25) C++ Solution
1115. Counting Nodes in a BST (30) C++ Solution
1116. Come on! Let's C (20) C++ Solution
1117. Eddington Number(25) C++ Solution
1118. Birds in Forest (25) C++ Solution
1119. Pre- and Post-order Traversals(30) C++ Solution
1120. Friend Numbers (20) C++ Solution
1121. Damn Single (25) C++ Solution
1122. Hamiltonian Cycle (25) C++ Solution
1123. Is It a Complete AVL Tree (30) C++ Solution
1124. Raffle for Weibo Followers (20) C++ Solution
1125. Chain the Ropes (25) C++ Solution
1126. Eulerian Path (25) c++ Solution
1127. ZigZagging on a Tree (30) C++ Solution
1128. N Queens Puzzle (20) C++ Solution
1129. Recommendation System (25) C++ Solution
1130. Infix Expression (25) C++ Solution
1131. Subway Map (30) C++ Solution
1132. Cut Integer (20) C++ Solution
1133. Splitting A Linked List (25) C++ Solution
1134. Vertex Cover (25) C++ Solution
1135. Is It A Red-Black Tree (30) C++ Solution
1136. A Delayed Palindrome (20) C++ Solution
1137. Final Grading (25) C++ Solution
1138. Postorder Traversal (25) C++ Solution
1139. First Contact (30) C++ Solution
1140. Look-and-say Sequence (20) C++ Solution
1141. PAT Ranking of Institutions (25) C++ Solution
1142. Maximal Clique (25) C++ Solution
1143. Lowest Common Ancestor (30) C++/C++ Solution
1144. The Missing Number (20) C++ Solution
1145. Hashing - Average Search Time (25) C++ Solution
1146. Topological Order (25) C++ Solution
1147. Heaps (30) C++ Solution

甲级满分

团体程序设计天梯赛-练习集

标号 标题 code 题解
L1-001 Hello World C++ Solution
L1-002 打印沙漏 C -
L1-003 个位数统计 C++ -
L1-004 计算摄氏温度 C -
L1-005 考试座位号 C++ -
L1-007 念数字 C++ -
L1-008 求整数段和 C -
L1-010 比较大小 C -
L2-001 紧急救援 C++ Solution
L2-004 这是一颗二叉搜索树吗 C++ Solution
L2-006 树的遍历 C++ Solution
L2-007 家庭房产 C++(BFS)/C++(并查集) Solution
L2-011 玩转二叉树 C++ Solution
L2-012 关于堆的判断 C++ Solution
L2-013 红色警报 C++ Solution
L2-016 愿天下有情人都是失散多年的兄妹 C++ Solution
L2-020 功夫传人 C++ Solution
L2-024 部落 C++ Solution
L2-025 分而治之 C++ Solution
L2-026 小字辈 C++ Solution
L3-003 社交集群 C++ Solution
L3-005 垃圾箱分布 C++ Solution
L3-007 天梯地图 C++ Solution
L3-008 喊山 C++ Solution
L3-010 是否完全二叉搜索树 C++ Solution
L3-011 直捣黄龙] C++ Solution
L3-015 球队食物链] C++ Solution
L3-016 二叉搜索树的结构 C++ Solution