[PAT-A]题目汇总

序号	题目	考点
1	[PAT-A 1001]A+B Format	字符串处理
2	[PAT-A 1002]A+B for Polynomials	简单模拟
3	[PAT-A 1003]Emergency	最短路径
4	[PAT-A 1004]Counting Leave	树的遍历
5	[PAT-A 1005]Spell It Right	字符串处理
6	[PAT-A 1006]Sign In and Sign Out	查找元素
7	[PAT_A 1007]Maximum Subsequence Sum	动态规划
8	[PAT-A 1008]Elevator	数学问题
9	[PAT-A 1009]Product of Polynomials	简单模拟
10	[PAT-A 1010]Radix	二分查找
11	[PAT-A 1011]World Cup Betting	查找元素
12	[PAT-A 1012]The Best Rank	排序
13	[PAT-A 1013]Battle Over Cities	图的遍历
14	[PAT-A 1014]Waiting in Line	简单模拟
15	[PAT-A 1015]Reversible Primes	数学问题
16	[PAT-A 1016]Phone Bills	排序
17	[PAT-A 1017]Queueing at Bank	简单模拟
18	[PAT-A 1018]Public Bike Management	最短路径
19	[PAT-A 1019]General Palindromic Number	进制转换
20	[PAT-A 1020]Tree Traversals	二叉树的遍历
21	[PAT-A 1021]Deepest Root	图的遍历
22	[PAT-A 1022]Digital Library	STL
23	[PAT-A 1023]Have Fun with Numbers	大整数运算
24	[PAT-A 1024]Palindromic Number	大整数运算
25	[PAT_A 1025]PAT Ranking	排序
26	[PAT-A 1026]Table Tennis	简单模拟
27	[PAT-A 1027]Colors in Mars	进制转换
28	[PAT-A 1028]List Sorting	排序
29	[PAT-A 1029]Median	two pointers
30	[PAT-A 1030]Travel Plan	最短路径
31	[PAT-A 1031]Hello World for U	图形输出
32	[PAT-A 1032]Sharing	链表处理
33	[PAT-A 1033]To Fill or Not to Fill	贪心算法
34	[PAT-A 1034]Head of a Gang	图的遍历
35	[PAT-A 1035]Password	字符串处理
36	[PAT-A 1036]Boys vs Girls	查找元素
37	[PAT-A 1037]Magic Coupon	贪心算法
38	[PAT-A 1038]Recover the Smallest Number	贪心算法
39	[PAT-A 1039]Course List for Student	Hash散列
40	[PAT_A 1040]Longest Symmetric String	动态规划
41	[PAT-A 1041]Be Unique	Hash散列
42	[PAT-A 1042]Shuffling Machine	简单模拟
43	[PAT-A 1043]Is It a Binary Search Tree	二叉查找树
44	[PAT-A 1044]Shopping in Mars	二分查找
45	[PAT_A 1045]Favorite Color Stripe	动态规划
46	[PAT-A 1046]Shortest Distance	简单模拟
47	[PAT-A 1047]Student List for Course	STL
48	[PAT-A 1048]Find Coins	Hash散列，二分查找，two pointers
49	[PAT-A 1049]Counting Ones	数学问题
50	[PAT-A 1050]String Subtraction	Hash散列
51	[PAT-A 1051]Pop Sequence	栈
52	[PAT-A 1052]Linked List Sorting	链表处理
53	[PAT-A 1053]Path of Equal Weigh	树的遍历
54	[PAT-A 1054]The Dominant Color	STL
55	[PAT-A 1055]The World’s Richest	排序
56	[PAT-A 1056]Mice and Rice	队列
57	[PAT-A 1057]Stack	分块思想
58	[PAT-A 1058]A+B in Hogwarts	进制转换
59	[PAT-A 1059]Prime Factors	数学问题
60	[PAT-A 1060]Are They Equal	STL
61	[PAT-A 1061]Dating	字符串处理
62	[PAT-A 1062]Talent and Virtue	排序
63	[PAT-A 1063]Set Similarity	STL
64	[PAT-A 1064]Complete Binary Search Tree	二叉查找树
65	[PAT-A 1065]A+B and C (64bit)	简单模拟
66	[PAT-A 1066]Root of AVL Tree	平衡二叉树
67	[PAT-A 1067]Sort with Swap(0, i)	贪心算法
68	[PAT-A 1068]Find More Coins	动态规划
69	[PAT-A 1069]The Black Hole of Numberss	数学问题
70	[PAT-A 1070]Mooncake	贪心算法
71	[PAT-A 1071]Speech Patterns	STL
72	[PAT-A 1072]Gas Station	最短路径
73	[PAT-A 1073]Scientific Notation	字符串处理
74	[PAT-A 1074]Reversing Linked List	链表处理
75	[PAT-A 1075]PAT Judge	排序
76	[PAT-A 1076]Forwards on Weibo	图的遍历
77	[PAT-A 1077]Kuchiguse	字符串处理
78	[PAT-A 1078]Hashing	Hash散列，质数
79	[PAT-A 1079]Total Sales of Supply Chain	树的遍历
80	[PAT-A 1080]Graduate Admission	排序
81	[PAT-A 1081]Rational Sum	数学问题
82	[PAT-A 1082]Read Number in Chinese	字符串处理
83	[PAT-A 1083]List Grades	排序
84	[PAT-A 1084]Broken Keyboard	Hash散列
85	[PAT-A 1085]Perfect Sequence	二分查找，two pointers
86	[PAT-A 1086]Tree Traversals Again	二叉树的遍历
87	[PAT-A 1087]All Roads Lead to Rome	最短路径
88	[PAT-A 1088] Rational Arithmetic	数学问题
89	[PAT-A 1089]Insert or Merge	two pointers
90	[PAT-A 1090]Highest Price in Supply Chain	树的遍历
91	[PAT-A 1091]Acute Stroke	BFS
92	[PAT-A 1092]To Buy or Not to Buy	Hash散列
93	[PAT-A 1093]Count PAT’s	递推
94	[PAT-A 1094]The Largest Generation	树的遍历
95	[PAT-A 1095]Cars on Campus	排序
96	[PAT-A 1096]Consecutive Factors	数学问题
97	[PAT-A 1097]Deduplication on a Linked List	链表处理
98	[PAT-A -1098]Insertion or Heap Sort	二叉树 排序
99	[PAT-A 1099]Build A Binary Search Tree	二叉查找树
100	[PAT-A 1100]Mars Numbers	打表 STL
101	[PAT-A 1101]Quick Sort	递推
102	[PAT-A 1102]Invert a Binary Tree	二叉树的遍历
103	[PAT-A 1103]Integer Factorization	DFS
104	[PAT-A 1104]Sum of Number Segments	数学问题
105	[PAT-A 1105]Spiral Matrix	简单模拟
106	[PAT-A 1106]Lowest Price in Supply Chain	树的遍
107	[PAT-A 1107] Social Clusters	并查集