PAT(pat.zju.edu.cn)是一个面向C/C++程序的Online Judge系统。相比ZOJ,HDOJ,POJ等ACM题库,PAT的题目非常基础,对于数据结构、算法的入门是比较有助益的。
本文按照自己的认识,给PAT advanced level做出了分类。由于很多题目实际上兼顾有多种解法和思路,我给每道题打上了tag,来应对分类的独占性局限,供大家参考。
简单题
这类题几乎不需要数据结构、算法基础,主要通过简单的逻辑流程和判断实现。
- 1001 A+B
- 1002 多项式相加
- 1005 简单hash
- 1006 选极值
- 1008 模拟电梯
- 1009 多项式乘法
- 1011 选极值
- 1019 数字/字符处理
- 1024 数字/字符处理
- 1027 数字/字符处理,简单hash
- 1031 数字/字符处理
- 1035 简单hash
- 1036 选极值
- 1037 简单模拟
- 1040 数字/字符处理
- 1046 数字/字符处理