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 解题报告 树的遍历
