PAT_甲级_题目集合索引

在这里将PAT甲级的所有题目进行汇总在如下表格，其中没有跳转链接的表示还没有编写题解。本文会持续更新，旨在提供一站式PAT求解方案。

题目	题解
1001 A+B Format (20分)	PAT_甲级_1001 A+B Format
1002 A+B for Polynomials (25分)	PAT_甲级_1002 A+B for Polynomials
1003 Emergency (25分)	PAT_甲级_1003 Emergency
1004 Counting Leaves (30分)	PAT_甲级_1004 Counting Leaves
1005 Spell It Right (20分)	PAT_甲级_1005 Spell It Right
1006 Sign In and Sign Out (25分)	PAT_甲级_1006 Sign In and Sign Out
1007 Maximum Subsequence Sum (25分)	PAT_甲级_1007 Maximum Subsequence Sum
1008 Elevator (20分)	PAT_甲级_1008 Elevator
1009 Product of Polynomials (25分)	PAT_甲级_1009 Product of Polynomials
1010 Radix (25分)	PAT_甲级_1010 Radix
1011 World Cup Betting (20分)	PAT_甲级_1011 World Cup Betting
1012 The Best Rank (25分)	PAT_甲级_1012 The Best Rank
1013 Battle Over Cities (25分)	PAT_甲级_1013 Battle Over Cities
1014 Waiting in Line (30分)	PAT_甲级_1014 Waiting in Line
1015 Reversible Primes (20分)	PAT_甲级_1015 Reversible Primes
1016 Phone Bills (25分)	PAT_甲级_1016 Phone Bills
1017 Queueing at Bank (25分)	PAT_甲级_1017 Queueing at Bank
1018 Public Bike Management (30分)	PAT_甲级_1018 Public Bike Management
1019 General Palindromic Number (20分)	PAT_甲级_1019 General Palindromic Number
1020 Tree Traversals (25分)	PAT_甲级_1020 Tree Traversals
1021 Deepest Root (25分)	PAT_甲级_1021 Deepest Root
1022 Digital Library (30分)	PAT_甲级_1022 Digital Library
1023 Have Fun with Numbers (20分)	PAT_甲级_1023 Have Fun with Numbers
1024 Palindromic Number (25分)	PAT_甲级_1024 Palindromic Number
1025 PAT Ranking (25分)	PAT_甲级_1025 PAT Ranking
1026 Table Tennis (30分)	PAT_甲级_1026 Table Tennis
1027 Colors in Mars (20分)	PAT_甲级_1027 Colors in Mars
1028 List Sorting (25分)	PAT_甲级_1028 List Sorting
1029 Median (25分)	PAT_甲级_1029 Median
1030 Travel Plan (30分)	PAT_甲级_1030 Travel Plan
1031 Hello World for U (20分)	PAT_甲级_1031 Hello World for U
1032 Sharing (25分)	PAT_甲级_1032 Sharing
1033 To Fill or Not to Fill (25分)	PAT_甲级_1033 To Fill or Not to Fill
1034 Head of a Gang (30分)	PAT_甲级_1034 Head of a Gang
1035 Password (20分)	PAT_甲级_1035 Password
1036 Boys vs Girls (25分)	PAT_甲级_1036 Boys vs Girls
1037 Magic Coupon (25分)	PAT_甲级_1037 Magic Coupon
1038 Recover the Smallest Number (30分)	PAT_甲级_1038 Recover the Smallest Number
1039 Course List for Student (25分)	PAT_甲级_1039 Course List for Student
1040 Longest Symmetric String (25分)	PAT_甲级_1040 Longest Symmetric String
1041 Be Unique (20分)	PAT_甲级_1041 Be Unique
1042 Shuffling Machine (20分)	PAT_甲级_1042 Shuffling Machine
1043 Is It a Binary Search Tree (25分)	PAT_甲级_1043 Is It a Binary Search Tree
1044 Shopping in Mars (25分)	PAT_甲级_1044 Shopping in Mars
1045 Favorite Color Stripe (30分)	PAT_甲级_1045 Favorite Color Stripe
1046 Shortest Distance (20分)	PAT_甲级_1046 Shortest Distance
1047 Student List for Course (25分)	PAT_甲级_1047 Student List for Course
1048 Find Coins (25分)	PAT_甲级_1048 Find Coins
1049 Counting Ones (30分)	PAT_甲级_1049 Counting Ones
1050 String Subtraction (20分)	PAT_甲级_1050 String Subtraction
1051 Pop Sequence (25分)	PAT_甲级_1051 Pop Sequence
1052 Linked List Sorting (25分)	PAT_甲级_1052 Linked List Sorting
1053 Path of Equal Weight (30分)	PAT_甲级_1053 Path of Equal Weight
1054 The Dominant Color (20分)	PAT_甲级_1054 The Dominant Color
1055 The World's Richest (25分)	PAT_甲级_1055 The World's Richest
1056 Mice and Rice (25分)	PAT_甲级_1056 Mice and Rice
1057 Stack (30分)	PAT_甲级_1057 Stack
1058 A+B in Hogwarts (20分)	PAT_甲级_1058 A+B in Hogwarts
1059 Prime Factors (25分)	PAT_甲级_1059 Prime Factors
1060 Are They Equal (25分)	PAT_甲级_1060 Are They Equal
1061 Dating (20分)	PAT_甲级_1061 Dating
1062 Talent and Virtue (25分)	PAT_甲级_1062 Talent and Virtue
1063 Set Similarity (25分)	PAT_甲级_1063 Set Similarity
1064 Complete Binary Search Tree (30分)	PAT_甲级_1064 Complete Binary Search Tree
1065 A+B and C (64bit) (20分)	PAT_甲级_1065 A+B and C (64bit)
1066 Root of AVL Tree (25分)	PAT_甲级_1066 Root of AVL Tree
1067 Sort with Swap(0, i) (25分)	PAT_甲级_1067 Sort with Swap(0, i)
1068 Find More Coins (30分)	PAT_甲级_1068 Find More Coins
1069 The Black Hole of Numbers (20分)	PAT_甲级_1069 The Black Hole of Numbers
1070 Mooncake (25分)	PAT_甲级_1070 Mooncake
1071 Speech Patterns (25分)	PAT_甲级_1071 Speech Patterns
1072 Gas Station (30分)	PAT_甲级_1072 Gas Station
1073 Scientific Notation (20分)	PAT_甲级_1073 Scientific Notation
1074 Reversing Linked List (25分)	PAT_甲级_1074 Reversing Linked List
1075 PAT Judge (25分)	PAT_甲级_1075 PAT Judge
1076 Forwards on Weibo (30分)	PAT_甲级_1076 Forwards on Weibo
1077 Kuchiguse (20分)	PAT_甲级_1077 Kuchiguse
1078 Hashing (25分)	PAT_甲级_1078 Hashing
1079 Total Sales of Supply Chain (25分)	PAT_甲级_1079 Total Sales of Supply Chain
1080 Graduate Admission (30分)	PAT_甲级_1080 Graduate Admission
1081 Rational Sum (20分)	PAT_甲级_1081 Rational Sum
1082 Read Number in Chinese (25分)	PAT_甲级_1082 Read Number in Chinese
1083 List Grades (25分)	PAT_甲级_1083 List Grades
1084 Broken Keyboard (20分)	PAT_甲级_1084 Broken Keyboard
1085 Perfect Sequence (25分)	PAT_甲级_1085 Perfect Sequence
1086 Tree Traversals Again (25分)	PAT_甲级_1086 Tree Traversals Again
1087 All Roads Lead to Rome (30分)	PAT_甲级_1087 All Roads Lead to Rome
1088 Rational Arithmetic (20分)	PAT_甲级_1088 Rational Arithmetic
1089 Insert or Merge (25分)	PAT_甲级_1089 Insert or Merge
1090 Highest Price in Supply Chain (25分)	PAT_甲级_1090 Highest Price in Supply Chain
1091 Acute Stroke (30分)	PAT_甲级_1091 Acute Stroke
1092 To Buy or Not to Buy (20分)	PAT_甲级_1092 To Buy or Not to Buy
1093 Count PAT's (25分)	PAT_甲级_1093 Count PAT's
1094 The Largest Generation (25分)	PAT_甲级_1094 The Largest Generation
1095 Cars on Campus (30分)	PAT_甲级_1095 Cars on Campus
1096 Consecutive Factors (20分)	PAT_甲级_1096 Consecutive Factors
1097 Deduplication on a Linked List (25分)	PAT_甲级_1097 Deduplication on a Linked List
1098 Insertion or Heap Sort (25分)	PAT_甲级_1098 Insertion or Heap Sort
1099 Build A Binary Search Tree (30分)	PAT_甲级_1099 Build A Binary Search Tree
1100 Mars Numbers (20分)	PAT_甲级_1100 Mars Numbers
1101 Quick Sort (25分)	PAT_甲级_1101 Quick Sort
1102 Invert a Binary Tree (25分)	PAT_甲级_1102 Invert a Binary Tree
1103 Integer Factorization (30分)	PAT_甲级_1103 Integer Factorization
1104 Sum of Number Segments (20分)	PAT_甲级_1104 Sum of Number Segments
1105 Spiral Matrix (25分)	PAT_甲级_1105 Spiral Matrix
1106 Lowest Price in Supply Chain (25分)	PAT_甲级_1106 Lowest Price in Supply Chain
1107 Social Clusters (30分)	PAT_甲级_1107 Social Clusters
1108 Finding Average (20分)	PAT_甲级_1108 Finding Average
1109 Group Photo (25分)	PAT_甲级_1109 Group Photo
1110 Complete Binary Tree (25分)	PAT_甲级_1110 Complete Binary Tree
1111 Online Map (30分)	PAT_甲级_1111 Online Map
1112 Stucked Keyboard (20分)	PAT_甲级_1112 Stucked Keyboard
1113 Integer Set Partition (25分)	PAT_甲级_1113 Integer Set Partition
1114 Family Property (25分)	PAT_甲级_1114 Family Property
1115 Counting Nodes in a BST (30分)	PAT_甲级_1115 Counting Nodes in a BST
1116 Come on! Let's C (20分)	PAT_甲级_1116 Come on! Let's C
1117 Eddington Number (25分)	PAT_甲级_1117 Eddington Number
1118 Birds in Forest (25分)	PAT_甲级_1118 Birds in Forest
1119 Pre- and Post-order Traversals (30分)	PAT_甲级_1119 Pre- and Post-order Traversals
1120 Friend Numbers (20分)	PAT_甲级_1120 Friend Numbers
1121 Damn Single (25分)	PAT_甲级_1121 Damn Single
1122 Hamiltonian Cycle (25分)	PAT_甲级_1122 Hamiltonian Cycle
1123 Is It a Complete AVL Tree (30分)	PAT_甲级_1123 Is It a Complete AVL Tree
1124 Raffle for Weibo Followers (20分)	PAT_甲级_1124 Raffle for Weibo Followers
1125 Chain the Ropes (25分)	PAT_甲级_1125 Chain the Ropes
1126 Eulerian Path (25分)	PAT_甲级_1126 Eulerian Path
1127 ZigZagging on a Tree (30分)	PAT_甲级_1127 ZigZagging on a Tree
1128 N Queens Puzzle (20分)	PAT_甲级_1128 N Queens Puzzle
1129 Recommendation System (25分)	PAT_甲级_1129 Recommendation System
1130 Infix Expression (25分)	PAT_甲级_1130 Infix Expression
1131 Subway Map (30分)	PAT_甲级_1131 Subway Map
1132 Cut Integer (20分)	PAT_甲级_1132 Cut Integer
1133 Splitting A Linked List (25分)	PAT_甲级_1133 Splitting A Linked List
1134 Vertex Cover (25分)	PAT_甲级_1134 Vertex Cover
1135 Is It A Red-Black Tree (30分)	PAT_甲级_1135 Is It A Red-Black Tree
1136 A Delayed Palindrome (20分)	PAT_甲级_1136 A Delayed Palindrome
1137 Final Grading (25分)	PAT_甲级_1137 Final Grading
1138 Postorder Traversal (25分)	PAT_甲级_1138 Postorder Traversal
1139 First Contact (30分)	PAT_甲级_1139 First Contact
1140 Look-and-say Sequence (20分)	PAT_甲级_1140 Look-and-say Sequence
1141 PAT Ranking of Institutions (25分)	PAT_甲级_1141 PAT Ranking of Institutions
1142 Maximal Clique (25分)	PAT_甲级_1142 Maximal Clique
1143 Lowest Common Ancestor (30分)	PAT_甲级_1143 Lowest Common Ancestor
1144 The Missing Number (20分)	PAT_甲级_1144 The Missing Number
1145 Hashing - Average Search Time (25分)	PAT_甲级_1145 Hashing - Average Search Time
1146 Topological Order (25分)	PAT_甲级_1146 Topological Order
1147 Heaps (30分)	PAT_甲级_1147 Heaps
1148 Werewolf - Simple Version (20分)	PAT_甲级_1148 Werewolf - Simple Version
1149 Dangerous Goods Packaging (25分)	PAT_甲级_1149 Dangerous Goods Packaging
1150 Travelling Salesman Problem (25分)	PAT_甲级_1150 Travelling Salesman Problem
1151 LCA in a Binary Tree (30分)	PAT_甲级_1151 LCA in a Binary Tree
1152 Google Recruitment (20分)	PAT_甲级_1152 Google Recruitment
1153 Decode Registration Card of PAT (25分)	PAT_甲级_1153 Decode Registration Card of PAT
1154 Vertex Coloring (25分)	PAT_甲级_1154 Vertex Coloring
1155 Heap Paths (30分)	PAT_甲级_1155 Heap Paths