PAT 甲级题目总表

OJ链接·题目信息·个人总结·参考代码

PAT甲级题目集列表

编号 题目 分值 通过率 P/C 总结 参考文章 考点 相关题目
1001 A+B Format 20 0.25          
1002 A+B for Polynomials 25 0.21          
1003 Emergency 25 0.29          
1004 Counting Leaves 30 0.35          
1005 Spell It Right 20 0.34          
1006 Sign In and Sign Out 25 0.45          
1007 Maximum Subsequence Sum 25 0.19          
1008 Elevator 20 0.59          
1009 Product of Polynomials 25 0.28          
1010 Radix 25 0.11          
1011 World Cup Betting 20 0.53          
1012 The Best Rank 25 0.26          
1013 Battle Over Cities 25 0.32          
1014 Waiting in Line 30 0.21          
1015 Reversible Primes 20 0.26     柳婼 素数 进制转换  
1016 Phone Bills 25 0.22          
1017 Queueing at Bank 25 0.25          
1018 Public Bike Management 30 0.25          
1019 General Palindromic Number 20 0.36          
1020 Tree Traversals 25 0.47          
1021 Deepest Root 25 0.27          
1022 Digital Library 30 0.31          
1023 Have Fun with Numbers 20 0.31          
1024 Palindromic Number 25 0.29          
1025 PAT Ranking 25 0.27          
1026 Table Tennis 30 0.16          
1027 Colors in Mars 20 0.49          
1028 List Sorting 25 0.34          
1029 Median 25 0.15          
1030 Travel Plan 30 0.44          
1031 Hello World for U 20 0.38          
1032 Sharing 25 0.27          
1033 To Fill or Not to Fill 25 0.29          
1034 Head of a Gang 30 0.31       连通图 并查集 DFS  
1035 Password 20 0.30          
1036 Boys vs Girls 25 0.43          
1037 Magic Coupon 25 0.38          
1038 Recover the Smallest Number 30 0.32          
1039 Course List for Student 25 0.31          
1040 Longest Symmetric String 25 0.32     柳婼 回文 动态规划  
1041 Be Unique 20 0.42          
1042 Shuffling Machine 20 0.41          
1043 Is It a Binary Search Tree 25 0.35          
1044 Shopping in Mars 25 0.30          
1045 Favorite Color Stripe 30 0.37          
1046 Shortest Distance 20 0.29          
1047 Student List for Course 25 0.27          
1048 Find Coins 25 0.30          
1049 Counting Ones 30 0.38          
1050 String Subtraction 20 0.43     柳婼 哈希  
1051 Pop Sequence 25 0.47 T/T 本站 柳婼 堆栈  
1052 Linked List Sorting 25 0.21          
1053 Path of Equal Weight 30 0.44          
1054 The Dominant Color 20 0.50          
1055 The World's Richest 25 0.24          
1056 Mice and Rice 25 0.47          
1057 Stack 30 0.27          
1058 A+B in Hogwarts 20 0.42          
1059 Prime Factors 25 0.33          
1060 Are They Equal 25 0.21          
1061 Dating 20 0.23       字符串 B1014
1062 Talent and Virtue 25 0.35          
1063 Set Similarity 25 0.39          
1064 Complete Binary Search Tree 30 0.58          
1065 A+B and C (64bit) 20 0.26 T/T   柳婼 溢出  
1066 Root of AVL Tree 25 0.44          
1067 Sort with Swap(0, i) 25 0.27          
1068 Find More Coins 30 0.26          
1069 The Black Hole of Numbers 20 0.31          
1070 Mooncake 25 0.34          
1071 Speech Patterns 25 0.35          
1072 Gas Station 30 0.24          
1073 Scientific Notation 20 0.34          
1074 Reversing Linked List 25 0.28          
1075 PAT Judge 25 0.20          
1076 Forwards on Weibo 30 0.37          
1077 Kuchiguse 20 0.22          
1078 Hashing 25 0.24          
1079 Total Sales of Supply Chain 25 0.39          
1080 Graduate Admission 30 0.24          
1081 Rational Sum 20 0.29          
1082 Read Number in Chinese 25 0.26          
1083 List Grades 25 0.52          
1084 Broken Keyboard 20 0.43          
1085 Perfect Sequence 25 0.26          
1086 Tree Traversals Again 25 0.44          
1087 All Roads Lead to Rome 30 0.35          
1088 Rational Arithmetic 20 0.30          
1089 Insert or Merge 25 0.28          
1090 Highest Price in Supply Chain 25 0.40          
1091 Acute Stroke 30 0.32          
1092 To Buy or Not to Buy 20 0.56          
1093 Count PAT's 25 0.34          
1094 The Largest Generation 25 0.55          
1095 Cars on Campus 30 0.25          
1096 Consecutive Factors 20 0.24          
1097 Deduplication on a Linked List 25 0.32          
1098 Insertion or Heap Sort 25 0.33          
1099 Build A Binary Search Tree 30 0.55          
1100 Mars Numbers 20 0.29          
1101 Quick Sort 25 0.22          
1102 Invert a Binary Tree 25 0.52          
1103 Integer Factorization 30 0.29          
1104 Sum of Number Segments 20 0.25          
1105 Spiral Matrix 25 0.31          
1106 Lowest Price in Supply Chain 25 0.42          
1107 Social Clusters 30 0.38          
1108 Finding Average 20 0.26          
1109 Group Photo 25 0.36          
1110 Complete Binary Tree 25 0.26          
1111 Online Map 30 0.26          
1112 Stucked Keyboard 20 0.26          
1113 Integer Set Partition 25 0.63          
1114 Family Property 25 0.41          
1115 Counting Nodes in a BST 30 0.40          
1116 Come on! Let's C 20 0.40          
1117 Eddington Number 25 0.23          
1118 Birds in Forest 25 0.36          
1119 Pre- and Post-order Traversals 30 0.36          
1120 Friend Numbers 20 0.60          
1121 Damn Single 25 0.35          
1122 Hamiltonian Cycle 25 0.33          
1123 Is It a Complete AVL Tree 30 0.40          
1124 Raffle for Weibo Followers 20 0.40          
1125 Chain the Ropes 25 0.48          
1126 Eulerian Path 25 0.24          
1127 ZigZagging on a Tree 30 0.48          
1128 N Queens Puzzle 20 0.41          
1129 Recommendation System 25 0.32          
1130 Infix Expression 25 0.48          
1131 Subway Map 30 0.26          
1132 Cut Integer 20 0.30          
1133 Splitting A Linked List 25 0.33          
1134 Vertex Cover 25 0.47          
1135 Is It A Red-Black Tree 30 0.28          
1136 A Delayed Palindrome 20 0.30          
1137 Final Grading 25 0.27          
1138 Postorder Traversal 25 0.45          
1139 First Contact 30 0.19          
1140 Look-and-say Sequence 20 0.47          
1141 PAT Ranking of Institutions 25 0.25          
1142 Maximal Clique 25 0.45          
1143 Lowest Common Ancestor 30 0.24          
1144 The Missing Number 20 0.29          
1145 Hashing - Average Search Time 25 0.31          
1146 Topological Order 25 0.45          
1147 Heaps 30 0.40          
1148 Werewolf - Simple Version 20 0.40          
1149 Dangerous Goods Packaging 25 0.39          
1150 Travelling Salesman Problem 25 0.34          
1151 LCA in a Binary Tree 30 0.26          
1152 Google Recruitment 20 0.25          
1153 Decode Registration Card of PAT 25 0.21          
1154 Vertex Coloring 25 0.37          
1155 Heap Paths 30 0.47