【索引】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,*) (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)
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) （dfs回溯+减枝）
1104    Sum of Number Segments (20)（逻辑题）
1105    Spiral Matrix (25)（模拟）
1106    Lowest Price in Supply Chain (25) （多叉树+dfs）
1107    Social Clusters (30) （并查集）
1108    Finding Average (20) （字符串处理+sscanf()函数）   
1109    Group Photo (25) （排序+字符串处理）      
1110    Complete Binary Tree (25)（完全二叉树）
1111    Online Map (30)            
1112    Stucked Keyboard (20)（STL）
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) （STL-map） 
1125    Chain the Ropes (25) （贪心法）  
1126    Eulerian Path (25)（欧拉路）    
1127    ZigZagging on a Tree (30) （Z型层次遍历）      
1128    N Queens Puzzle (20) （八皇后问题变形）    
1129    Recommendation System (25)（STL-set）
1130    Infix Expression (25) （中缀表达式树）       
1131    Subway Map (30)