PAT甲级题目索引(题目+解析+AC代码)
emmmm，1001~1033的题解是英文的，后面的解析就都是中文的了，（当时想借此锻炼自己的英文水平但是最后发现效果不是太好而且浪费时间遂换回中文，就在这里说一下~）
| 题目信息 | 分值 |
| PAT 甲级 1001 A+B Format | 20 |
| PAT 甲级 1002 A+B for Polynomials | 25 |
| PAT 甲级 1003 Emergency | 25 |
| PAT 甲级 1004 Counting Leaves | 30 |
| PAT 甲级 1005 Spell It Right | 20 |
| PAT 甲级 1006 Sign In and Sign Out | 25 |
| PAT 甲级 1007 Maximum Subsequence Sum | 25 |
| PAT 甲级 1008 Elevator | 20 |
| PAT 甲级 1009 Product of Polynomials | 25 |
| PAT 甲级 1010 Radix | 25 |
| PAT 甲级 1011 World Cup Betting | 20 |
| PAT 甲级 1012 The Best Rank | 25 |
| PAT 甲级 1013 Battle Over Cities | 25 |
| PAT 甲级 1014 Waiting in Line | 30 |
| PAT 甲级 1015 Reversible Primes | 20 |
| PAT 甲级 1016 Phone Bills | 25 |
| PAT 甲级 1017 Queueing at Bank | 25 |
| PAT 甲级 1018 Public Bike Management | 30 |
| PAT 甲级 1019 General Palindromic Number | 20 |
| PAT 甲级 1020 Tree Traversals | 25 |
| PAT 甲级 1021 Deepest Root | 25 |
| PAT 甲级 1022 Digital Library | 30 |
| PAT 甲级 1023 Have Fun with Numbers | 20 |
| PAT 甲级 1024 Palindromic Number | 25 |
| PAT 甲级 1025 PAT Ranking | 25 |
| PAT 甲级 1026 Table Tennis | 30 |
| PAT 甲级 1027 Colors in Mars | 20 |
| PAT 甲级 1028 List Sorting | 25 |
| PAT 甲级 1029 Median | 25 |
| PAT 甲级 1030 Travel Plan | 30 |
| PAT 甲级 1031 Hello World for U | 20 |
| PAT 甲级 1032 Sharing | 25 |
| PAT 甲级 1033 To Fill or Not to Fill | 25 |
| PAT 甲级 1034 Head of a Gang | 30 |
| PAT 甲级 1035 Password | 20 |
| PAT 甲级 1036 Boys vs Girls | 25 |
| PAT 甲级 1037 Magic Coupon | 25 |
| PAT 甲级 1038 Recover the Smallest Number | 30 |
| PAT 甲级 1039 Course List for Student | 25 |
| PAT 甲级 1040 Longest Symmetric String | 25 |
| PAT 甲级 1041 Be Unique | 20 |
| PAT 甲级 1042 Shuffling Machine | 20 |
| PAT 甲级 1043 Is It a Binary Search Tree | 25 |
| PAT 甲级 1044 Shopping in Mars | 25 |
| PAT 甲级 1045 Favorite Color Stripe | 30 |
| PAT 甲级 1046 Shortest Distance | 20 |
| PAT 甲级 1047 Student List for Course | 25 |
| PAT 甲级 1048 Find Coins | 25 |
| PAT 甲级 1049 Counting Ones | 30 |
| PAT 甲级 1050 String Subtraction | 20 |
| PAT 甲级 1051 Pop Sequence | 25 |
| PAT 甲级 1052 Linked List Sorting | 25 |
| PAT 甲级 1053 Path of Equal Weight | 30 |
| PAT 甲级 1054 The Dominant Color | 20 |
| PAT 甲级 1055 The World's Richest | 25 |
| PAT 甲级 1056 Mice and Rice | 25 |
| PAT 甲级 1057 Stack | 30 |
| PAT 甲级 1058 A+B in Hogwarts | 20 |
| PAT 甲级 1059 Prime Factors | 25 |
| PAT 甲级 1060 Are They Equal | 25 |
| PAT 甲级 1061 Dating | 20 |
| PAT 甲级 1062 Talent and Virtue | 25 |
| PAT 甲级 1063 Set Similarity | 25 |
| PAT 甲级 1064 Complete Binary Search Tree | 30 |
| PAT 甲级 1065 A+B and C (64bit) | 20 |
| PAT 甲级 1066 Root of AVL Tree | 25 |
| PAT 甲级 1067 Sort with Swap(0, i) | 25 |
| PAT 甲级 1068 Find More Coins | 30 |
| PAT 甲级 1069 The Black Hole of Numbers | 20 |
| PAT 甲级 1070 Mooncake | 25 |
| PAT 甲级 1071 Speech Patterns | 25 |
| PAT 甲级 1072 Gas Station | 30 |
| PAT 甲级 1073 Scientific Notation | 20 |
| PAT 甲级 1074 Reversing Linked List | 25 |
| PAT 甲级 1075 PAT Judge | 25 |
| PAT 甲级 1076 Forwards on Weibo | 30 |
| PAT 甲级 1077 Kuchiguse | 20 |
| PAT 甲级 1078 Hashing | 25 |
| PAT 甲级 1079 Total Sales of Supply Chain | 25 |
| PAT 甲级 1080 Graduate Admission | 30 |
| PAT 甲级 1081 Rational Sum | 20 |
| PAT 甲级 1082 Read Number in Chinese | 25 |
| PAT 甲级 1083 List Grades | 25 |
| PAT 甲级 1084 Broken Keyboard | 20 |
| PAT 甲级 1085 Perfect Sequence | 25 |
| PAT 甲级 1086 Tree Traversals Again | 25 |
| PAT 甲级 1087 All Roads Lead to Rome | 30 |
| PAT 甲级 1088 Rational Arithmetic | 20 |
| PAT 甲级 1089 Insert or Merge | 25 |
| PAT 甲级 1090 Highest Price in Supply Chain | 25 |
| PAT 甲级 1091 Acute Stroke | 30 |
| PAT 甲级 1092 To Buy or Not to Buy | 20 |
| PAT 甲级 1093 Count PAT's | 25 |
| PAT 甲级 1094 The Largest Generation | 25 |
| PAT 甲级 1095 Cars on Campus | 30 |
| PAT 甲级 1096 Consecutive Factors | 20 |
| PAT 甲级 1097 Deduplication on a Linked List | 25 |
| PAT 甲级 1098 Insertion or Heap Sort | 25 |
| PAT 甲级 1099 Build A Binary Search Tree | 30 |
| PAT 甲级 1100 Mars Numbers | 20 |
| PAT 甲级 1101 Quick Sort | 25 |
| PAT 甲级 1102 Invert a Binary Tree | 25 |
| PAT 甲级 1103 Integer Factorization | 30 |
| PAT 甲级 1104 Sum of Number Segments | 20 |
| PAT 甲级 1105 Spiral Matrix | 25 |
| PAT 甲级 1106 Lowest Price in Supply Chain | 25 |
| PAT 甲级 1107 Social Clusters | 30 |
| PAT 甲级 1108 Finding Average | 20 |
| PAT 甲级 1109 Group Photo | 25 |
| PAT 甲级 1110 Complete Binary Tree | 25 |
| PAT 甲级 1111 Online Map | 30 |
| PAT 甲级 1112 Stucked Keyboard | 20 |
| PAT 甲级 1113 Integer Set Partition | 25 |
| PAT 甲级 1114 Family Property | 25 |
| PAT 甲级 1115 Counting Nodes in a BST | 30 |
| PAT 甲级 1116 Come on! Let's C | 20 |
| PAT 甲级 1117 Eddington Number | 25 |
| PAT 甲级 1118 Birds in Forest | 25 |
| PAT 甲级 1119 Pre- and Post-order Traversals | 30 |
| PAT 甲级 1120 Friend Numbers | 20 |
| PAT 甲级 1121 Damn Single | 25 |
| PAT 甲级 1122 Hamiltonian Cycle | 25 |
| PAT 甲级 1123 Is It a Complete AVL Tree | 30 |
| PAT 甲级 1124 Raffle for Weibo Followers | 20 |
| PAT 甲级 1125 Chain the Ropes | 25 |
| PAT 甲级 1126 Eulerian Path | 25 |
| PAT 甲级 1127 ZigZagging on a Tree | 30 |
| PAT 甲级 1128 N Queens Puzzle | 20 |
| PAT 甲级 1129 Recommendation System | 25 |
| PAT 甲级 1130 Infix Expression | 25 |
| PAT 甲级 1131 Subway Map | 30 |
| PAT 甲级 1132 Cut Integer | 20 |
| PAT 甲级 1133 Splitting A Linked List | 25 |
| PAT 甲级 1134 Vertex Cover | 25 |
| PAT 甲级 1135 Is It A Red-Black Tree | 30 |
| PAT 甲级 1136 A Delayed Palindrome | 20 |
| PAT 甲级 1137 Final Grading | 25 |
| PAT 甲级 1138 Postorder Traversal | 25 |
| PAT 甲级 1139 First Contact | 30 |
| PAT 甲级 1140 Look-and-say Sequence | 20 |
| PAT 甲级 1141 PAT Ranking of Institutions | 25 |
| PAT 甲级 1142 Maximal Clique | 25 |
| PAT 甲级 1143 Lowest Common Ancestor | 30 |
| PAT 甲级 1144 The Missing Number | 20 |
| PAT 甲级 1145 Hashing - Average Search Time | 25 |
| PAT 甲级 1146 Topological Order | 25 |
| PAT 甲级 1147 Heaps | 30 |
| PAT 甲级 1148 Werewolf - Simple Version | 20 |
| PAT 甲级 1149 Dangerous Goods Packaging | 25 |
| PAT 甲级 1150 Travelling Salesman Problem | 25 |
| PAT 甲级 1151 LCA in a Binary Tree | 30 |
| PAT 甲级 1152 Google Recruitment | 20 |
| PAT 甲级 1153 Decode Registration Card of PAT | 25 |
| PAT 甲级 1154 Vertex Coloring | 25 |
| PAT 甲级 1155 Heap Paths | 30 |
| PAT 甲级 1156 Sexy Primes | 20 |
| PAT 甲级 1157 Anniversary | 25 |
| PAT 甲级 1158 Telefraud Detection | 25 |
| PAT 甲级 1159 Structure of a Binary Tree | 30 |