更新:因为临近考试,一直在刷题,但是没时间写博客,甲级前前后后刷了大概70道左右,最近找工作较忙,之后会继续更新~
--------------------------------分割线--------------------------------
为了继续增加自己的编程与算法能力,继续刷PAT甲级的考试题。由于最近在公司实习,还有公司的考试题要做,因此记录甲级的做题记录可能会比较慢,只能回家的时候做一会,但是贵在坚持。
本文是一个归档文章,将所有题目的具体链接与部分信息记录在这里
本文持续更新中(to be continued…)
--------------------------------分割线--------------------------------
昨天顺利考完了甲级考试,晒个照(^ _ ^)~
--------------------------------分割线--------------------------------
博客中涉及的代码均存储在我的GitHub仓库中,如有需要可以直接点击链接查看或下载:
PAT甲级代码(上传代码均AC通过)
目录
- PAT甲级题库
- 1001 A+B Format
- 1002 A+B for Polynomials
- 1003 Emergency
- 1004 Counting Leaves
- 1005 Spell It Right
- 1006 Sign In and Sign Out
- 1007 Maximum Subsequence Sum
- 1008 Elevator
- 1009 Product of Polynomials
- 1010 Radix
- 1011 World Cup Betting
- 1012 The Best Rank
- 1013 Battle Over Cities
- 1014 Waiting in Line
- 1015 Reversible Primes
- 1016 Phone Bills
- 1017 Queueing at Bank
- 1018 Public Bike Management
PAT甲级题库
1001 A+B Format
题目:A+B Format
关键字:格式化输出
1002 A+B for Polynomials
关键字:数组,多项式
1003 Emergency
题目:Emergency
关键字:dijkstra算法,最短路最大权
1004 Counting Leaves
关键字:广度优先搜索算法BFS,树
1005 Spell It Right
关键字:字符串
1006 Sign In and Sign Out
关键字:字符串拷贝函数(不使用string)
1007 Maximum Subsequence Sum
关键字:动态规划,在线处理
1008 Elevator
题目:Elevator
关键字:简单遍历
1009 Product of Polynomials
关键字:可变数组
1010 Radix
题目: Radix
关键字:二分查找,数字溢出
1011 World Cup Betting
关键字:无
1012 The Best Rank
关键字:STL使用,map数据结构,自定sort排序方法
1013 Battle Over Cities
关键字:DFS,连通分量
1014 Waiting in Line
关键字:队列,模拟
1015 Reversible Primes
关键字:判断素数,进制转换
1016 Phone Bills
题目:Phone Bills
关键字:Map,vector排序
1017 Queueing at Bank
关键字:队列,模拟,时间处理
1018 Public Bike Management
关键字:递归,剪枝,DFS
本文持续更新中……