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