PAT甲级题解

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