[置顶] PAT甲级解题报告索引

PAT甲级题目地址：https://www.patest.cn/contests/pat-a-practise

PAT甲级代码Github仓库已经整理更新完毕，包含最新全部代码（C++），部分代码已经加以注解，并使用尽量简单的解题思路以及简洁的代码实现：我的 Github|甲级

欢迎star或者fork，以及讨论交流

关于博客，大部分已经和github同步，但是部分未更新，可能的原因有：

1、C和C++相差不大，思路一致，仅仅小部分不同，没有太大必要更新（懒~）

2、题刷着刷着估计就忘了同步博客这边的了。。。（逃~）

已经同步的原因有：

1、以前的C代码不简洁，看起来相当复杂和冗长

2、换一种思路，更加简单，清晰明了

3、加点注释吧，嗯，以前的一并删了重写。。。

4、优化代码？

5、嗯，编不下去了（跑~）

其他，如果你发现代码是C语言写的，而且有些奇怪，复杂，冗长？嗯，别怀疑，就是博主忘了更新，去github找找吧，顺便提醒一下帅（jian）气(wang)又机制的博主回来更新:(。

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,*) (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)