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

被折叠的 条评论
为什么被折叠?



