PAT甲级解题报告汇总

PAT甲级解题报告汇总(更新中……)

---

最近在刷PAT甲级题目，AC的题目都发了博文做记录。下面对博文进行一下汇总整理，方便查阅。下面所有题目的解题报告都是本人自己所作，每篇博文都有题目大意的解读，解题思路和完全正确的解题代码。

---

题号	题目标题	C/C++	题目类型
1001	A+B Format	解题报告	字符串处理
1002	A+B for Polynomials	解题报告	模拟
1003	Emergency	解题报告	Dijkstra最短路径
1004	Counting Leaves	解题报告	树层次遍历
1005	Spell It Right	解题报告	字符串处理
1006	Sign In and Sign Out	解题报告	模拟
1007	Maximun Subsequence Sum	解题报告	在线处理
1008	Elevator	解题报告	模拟
1009	Product of Polynomials	解题报告	模拟
1010	Radix	解题报告	二分查找，进制转换
1011	World Cup Betting	解题报告	Hash
1012	The Best Rank	解题报告	排序
1013	Battle Over Cities	解题报告	DFS，连通分量
1014	Waiting in Line	解题报告	队列，模拟
1015	Reversible Primes	解题报告	素数判断，进制转换
1016	Phone Bills	解题报告	排序
1017	Queueing at Bank	解题报告	排序，模拟
1018	Public Bike Management	解题报告	Dijkstra,DFS
1019	General Palindromic Number	解题报告	回文数，进制转换
1020	Tree Traversals	解题报告	二叉树遍历
1021	Deepest Root	解题报告	DFS
1022	Digital Library	解题报告	查找，排序
1023	Have Fun with Numbers	解题报告	字符串处理
1024	Palindromic Number	解题报告	大数运算，回文数
1025	PAT Ranking	解题报告	排序
1026	Table Tennis	解题报告	模拟
1027	Colors in Mars	解题报告	进制转换
1028	List Sorting	解题报告	排序
1029	Median	解题报告	排序
1030	Travel Plan	解题报告	Dijkstra最短路径
1031	Hello World for U	解题报告	字符串处理
1032	Sharing	解题报告	链表遍历
1035	Password	解题报告	字符串处理
1037	Magic Coupon	解题报告	排序
1038	Recover the Smallest Number	解题报告	sort的使用
1039	Course List for Student	解题报告	vector
1040	Longest Symmetric String	解题报告	字符串处理
1041	Be Unique	解题报告	hash
1042	Shuffling Machine	解题报告	模拟
1046	Shortest Distance	解题报告	模拟
1048	Find Coins	解题报告	排序
1050	String Subtraction	解题报告	Hash，字符串处理
1051	Pop Sequence	解题报告	模拟栈的出入
1053	Path of Equal Weight	解题报告	DFS
1054	The Dominant Color	解题报告	Hash,map的使用
1071	Speech Patterns	解题报告	map,字符串处理
1086	Tree Traversals Again	解题报告	树的遍历
1094	The Largest Generation	解题报告	树的遍历