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