PAT练习题概览

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<!--more -->
• 1036 选极值
• 1037 简单模拟
• 1040 数字/字符处理
• 1046 数字/字符处理
• 1050 数字/字符处理
• 1058 数字/字符处理
• 1060 数字/字符处理

模拟题

这类题也相对简单，需要使用到一些简单的数据结构或者相对复杂的逻辑流程实现。

• 1022 倒排索引
• 1023 数字/字符处理
• 1032 链表
• 1049 计算数字中的1
• 1051 模拟栈
• 1052 链表
• 1054 dominant color
• 1056 模拟分组淘汰赛