PAT 甲级训练题集

登录以参加训练计划

PAT 甲级训练集

本训练集收录了PAT 甲级的题目，按季节组织成不同章节。

数据说明

本题单所有题目的测试数据由本校同学生成如果对数据有疑问或想要加强数据，请联系对应提供数据的同学！

展开收缩

题目	尝试	AC	难度	赛时通过率
P4001 2025夏-A-1 Walnut Numbers	49	29	3	-
P4002 2025夏-A-2 Self-reflection of My Phone	57	18	3	-
P4003 2025夏-A-3 Linear Component	72	13	3	-
P4004 2025夏-A-4 Get the Maximum Result	74	7	3	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M2343 A-1 Maximum Product	55	21	5	-
M2344 A-2 The Best Grouping Balance	37	26	2	-
M2345 A-3 The Farthest Distance in the World	51	18	6	-
M2346 A-4 Both Expensive and Inexpensive Travel Plan	49	4	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M2317 A-1 Super A - B	61	30	4	-
M2318 A-2 Gala Night	28	17	4	-
M2319 A-3 Dancing Stacks	24	10	6	-
M2320 A-4 Stop Blowing, Wind of Longing	24	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M1391 A-1 Happy Patting	34	26	1	-
M1392 A-2 Baggage Carousel	30	21	3	-
M1393 A-3 Finding Independent Set	21	16	4	-
M1394 A-4 The Smallest Open Interval	63	8	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
P4005 2024夏-A-1 Intersection Set of Prime Factors	42	14	3	-
P4006 2024夏-A-2 Finding the Owner	32	22	3	-
P4007 2024夏-A-3 Dominant Set	57	14	3	-
P4008 2024夏-A-4 Is It A Tree	54	11	3	-

展开收缩

题目	尝试	AC	难度	赛时通过率
P4009 2024春-A-1 Braille Recognition	22	18	1	-
P4010 2024春-A-2 AI Comments	16	15	1	-
P4011 2024春-A-3 Degree of Skewness	11	9	1	-
P4012 2024春-A-4 Uniqueness of Topological Order	55	14	1	-

展开收缩

题目	尝试	AC	难度	赛时通过率
P4013 2023冬-A-1 Fill in the Numbers	21	11	1	-
P4014 2023冬-A-2 PeekMax in Stack	17	11	1	-
P4015 2023冬-A-3 A+B with Binary Search Trees	13	8	1	-
P4016 2023冬-A-4 Transportation Hub	11	9	1	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0936 1176 The Closest Fibonacci Number	21	13	5	-
M0937 1177 Subsequence in Substring	24	8	7	-
M0938 1178 File Path	14	8	8	-
M0939 1179 Chemical Equation	11	3	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0932 1172 Panda and PP Milk	19	12	6	-
M0933 1173 How Many Ways to Buy a Piece of Land	19	6	8	-
M0934 1174 Left-View of Binary Tree	0	0	(无)	-
M0935 1175 Professional Ability Test	8	7	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0928 1168 Prime Day	13	12	7	-
M0929 1169 The Judger	10	4	9	-
M0930 1170 Safari Park	0	0	(无)	-
M0931 1171 Replacement Selection	3	3	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0924 1164 Good in C	11	6	9	-
M0925 1165 Block Reversing	10	6	9	-
M0926 1166 Summit	9	5	9	-
M0927 1167 Cartesian Tree	6	5	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0920 1160 Forever	3	3	10	-
M0921 1161 Merging Linked Lists	0	0	(无)	-
M0922 1162 Postfix Expression	3	3	10	-
M0923 1163 Dijkstra Sequence	8	4	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0916 1156 Sexy Primes	10	6	9	-
M0917 1157 Anniversary	12	7	9	-
M0918 1158 Telefraud Detection	10	3	10	-
M0919 1159 Structure of a Binary Tree	8	4	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0904 1144 The Missing Number	22	8	7	-
M0905 1145 Hashing - Average Search Time	8	3	10	-
M0906 1146 Topological Order	6	6	10	-
M0907 1147 Heaps	3	3	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0912 1152 Google Recruitment	12	5	9	-
M0913 1153 Decode Registration Card of PAT	22	4	9	-
M0914 1154 Vertex Coloring	4	4	10	-
M0915 1155 Heap Paths	8	5	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0908 1148 Werewolf - Simple Version	8	7	9	-
M0909 1149 Dangerous Goods Packaging	12	4	9	-
M0910 1150 Travelling Salesman Problem	8	4	10	-
M0911 1151 LCA in a Binary Tree	3	2	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0900 1140 Look-and-say Sequence	12	9	8	-
M0901 1141 PAT Ranking of Institutions	11	4	9	-
M0902 1142 Maximal Clique	5	3	10	-
M0903 1143 Lowest Common Ancestor	7	4	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0888 1128 N Queens Puzzle	8	4	10	-
M0889 1129 Recommendation System	7	4	10	-
M0890 1130 Infix Expression	6	3	10	-
M0891 1131 Subway Map	11	5	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0896 1136 A Delayed Palindrome	14	7	8	-
M0897 1137 Final Grading	13	5	9	-
M0898 1138 Postorder Traversal	7	6	9	-
M0899 1139 First Contact	7	3	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0892 1132 Cut Integer	15	7	8	-
M0893 1133 Splitting A Linked List	13	6	8	-
M0894 1134 Vertex Cover	4	4	10	-
M0895 1135 Is It A Red-Black Tree	4	2	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0884 1124 Raffle for Weibo Followers	11	9	8	-
M0885 1125 Chain the Ropes	13	8	8	-
M0886 1126 Eulerian Path	26	7	7	-
M0887 1127 ZigZagging on a Tree	11	6	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0872 1112 Stucked Keyboard	9	5	9	-
M0873 1113 Integer Set Partition	9	5	9	-
M0874 1114 Family Property	24	7	7	-
M0875 1115 Counting Nodes in a Binary Search Tree	12	4	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0880 1120 Friend Numbers	17	9	7	-
M0881 1121 Damn Single	42	9	7	-
M0882 1122 Hamiltonian Cycle	5	4	10	-
M0883 1123 Is It a Complete AVL Tree	9	3	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0876 1116 Come on! Let's C	17	7	8	-
M0877 1117 Eddington Number	9	8	9	-
M0878 1118 Birds in Forest	18	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0868 1108 Finding Average	19	5	8	-
M0869 1109 Group Photo	10	5	9	-
M0870 1110 Complete Binary Tree	15	9	7	-
M0871 1111 Online Map	26	9	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0856 1096 Consecutive Factors	18	12	6	-
M0857 1097 Deduplication on a Linked List	15	6	8	-
M0858 1098 Insertion or Heap Sort	21	2	9	-
M0859 1099 Build A Binary Search Tree	7	7	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0864 1104 Sum of Number Segments	26	7	7	-
M0865 1105 Spiral Matrix	17	6	8	-
M0866 1106 Lowest Price in Supply Chain	9	8	9	-
M0867 1107 Social Clusters	21	9	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0860 1100 Mars Numbers	34	8	7	-
M0861 1101 Quick Sort	20	9	7	-
M0862 1102 Invert a Binary Tree	11	9	8	-
M0863 1103 Integer Factorization	32	9	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0852 1092 To Buy or Not to Buy	12	10	8	-
M0853 1093 Count PAT's	25	19	3	-
M0854 1094 The Largest Generation	13	9	7	-
M0855 1095 Cars on Campus	6	4	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0841 1081 Rational Sum	51	9	8	-
M0842 1082 Read Number in Chinese	33	7	8	-
M0843 1083 List Grades	23	12	5	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0837 1077 Kuchiguse	9	5	9	-
M0838 1078 Hashing	19	4	9	-
M0839 1079 Total Sales of Supply Chain	14	7	8	-
M0840 1080 Graduate Admission	26	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0848 1088 Rational Arithmetic	24	3	9	-
M0849 1089 Insert or Merge	53	5	9	-
M0850 1090 Highest Price in Supply Chain	11	5	9	-
M0851 1091 Acute Stroke	37	1	10	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0844 1084 Broken Keyboard	38	20	4	-
M0845 1085 Perfect Sequence	36	14	5	-
M0846 1086 Tree Traversals Again	19	9	7	-
M0847 1087 All Roads Lead to Rome	17	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0833 1073 Scientific Notation	39	15	5	-
M0834 1074 Reversing Linked List	14	7	8	-
M0835 1075 PAT Judge	32	6	8	-
M0836 1076 Forwards on Weibo	22	6	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0825 1065 A+B and C (64bit)	29	13	5	-
M0826 1066 Root of AVL Tree	13	6	8	-
M0827 1067 Sort with Swap(0, i)	18	6	8	-
M0828 1068 Find More Coins	32	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0818 1058 A+B in Hogwarts	16	16	5	-
M0819 1059 Prime Factors	19	9	7	-
M0820 1060 Are They Equal	21	5	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0814 1054 The Dominant Color	32	11	6	-
M0815 1055 The World's Richest	13	11	7	-
M0816 1056 Mice and Rice	13	8	8	-
M0817 1057 Stack	22	8	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0829 1069 The Black Hole of Numbers	28	16	4	-
M0830 1070 Mooncake	22	17	4	-
M0831 1071 Speech Patterns	16	6	8	-
M0832 1072 Gas Station	18	3	9	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0821 1061 Dating	45	13	6	-
M0822 1062 Talent and Virtue	16	11	7	-
M0823 1063 Set Similarity	19	10	6	-
M0824 1064 Complete Binary Search Tree	14	7	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0810 1050 String Subtraction	21	20	2	-
M0811 1051 Pop Sequence	14	12	7	-
M0812 1052 Linked List Sorting	28	9	7	-
M0813 1053 Path of Equal Weight	22	12	6	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0802 1042 Shuffling Machine	19	15	4	-
M0803 1043 Is It a Binary Search Tree	14	11	7	-
M0804 1044 Shopping in Mars	13	7	8	-
M0805 1045 Favorite Color Stripe	25	12	5	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0795 1035 Password	32	22	2	-
M0796 1036 Boys vs Girls	38	22	3	-
M0797 1037 Magic Coupon	52	10	8	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0791 1031 Hello World for U	41	25	3	-
M0792 1032 Sharing	50	20	5	-
M0793 1033 To Fill or Not to Fill	20	4	9	-
M0794 1034 Head of a Gang	17	11	6	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0787 1027 Colors in Mars	45	28	2	-
M0788 1028 List Sorting	48	29	2	-
M0789 1029 Median	50	32	2	-
M0790 1030 Travel Plan	54	22	5	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0806 1046 Shortest Distance	44	10	7	-
M0807 1047 Student List for Course	139	12	9	-
M0809 1049 Counting Ones	26	15	5	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0798 1038 Recover the Smallest Number	25	14	5	-
M0799 1039 Course List for Student	25	9	7	-
M0800 1040 Longest Symmetric String	42	21	4	-
M0801 1041 Be Unique	35	23	2	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0783 1023 Have Fun with Numbers	67	30	4	-
M0784 1024 Palindromic Number	44	28	2	-
M0785 1025 PAT Ranking	38	24	3	-
M0786 1026 Table Tennis	28	8	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0779 1019 General Palindromic Number	47	32	1	-
M0780 1020 Tree Traversals	47	29	2	-
M0781 1021 Deepest Root	59	26	4	-
M0782 1022 Digital Library	44	22	4	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0775 1015 Reversible Primes	78	37	4	-
M0776 1016 Phone Bills	32	15	5	-
M0777 1017 Queueing at Bank	61	9	8	-
M0778 1018 Public Bike Management	40	11	7	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0768 1008 Elevator	68	39	3	-
M0769 1009 Product of Polynomials	105	25	7	-
M0770 1010 Radix	63	22	6	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0765 1005 Spell It Right	54	40	1	-
M0766 1006 Sign In and Sign Out	45	34	1	-
M0767 1007 Maximum Subsequence Sum	70	28	5	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0761 1001 A+B Format	98	46	4	-
M0762 1002 A+B for Polynomials	136	42	6	-
M0763 1003 Emergency	81	31	5	-
M0764 1004 Counting Leaves	44	31	1	-

展开收缩

题目	尝试	AC	难度	赛时通过率
M0771 1011 World Cup Betting	54	37	1	-
M0772 1012 The Best Rank	75	4	9	-
M0773 1013 Battle Over Cities	75	31	5	-
M0774 1014 Waiting in Line	49	17	6	-

参加人数: 16
创建人: root