pat 甲级题目目录

 

记录考研后机试的准备以及学习情况。

 

 

 

题号	题解	分类
A1001 A+B Format (20分)	C++	字符串处理
A1002 A+B for Polynomials (25分)	C++	多项式处理
A1003 Emergency (25分)	C++	最短路径，Dijkstra算法
A1004 Counting Leaves (30分)	C++	树的遍历，深度优先
A1005 Spell It Right (20分)	C++	字符串处理
A1006 Sign In and Sign Out (25分)	C++	查找最值
A1007 Maximum Subsequence Sum (25分)	C++	最大子序列之和
A1008 Elevator (20分)	C++	简单数学
A1009 Product of Polynomials (25分)	C++	多项式处理
A1010 Radix (25分)	C++	二分
A1011 World Cup Betting (20分)	C++	简单模拟
A1012 The Best Rank (25分)	C++	排序
A1013 Battle Over Cities (25分)	C++	并查集+树状数组
A1014 Waiting in Line (30分)	C++	多窗口排队问题（无到达时间）
A1015 Reversible Primes (20分)	C++	进制转换
A1016 Phone Bills (25分)	C++	排序
A1017 Queueing at Bank (25分)	C++	多窗口排队问题（存在到达先后时间）
A1018 Public Bike Management (30分)	C++	Dijkstra+DFS（输出最短路径）
A1019 General Palindromic Number (20分)	C++	进制转换
A1020 Tree Traversals (25分)	C++	树的遍历（后序+中序得层序）
A1021 Deepest Root (25分)	C++	图的遍历+DFS
A1022 Digital Library (30分)	C++	查找+map的用法
A1023 Have Fun with Numbers (20分)	C++	字符串处理+hash
A1024 Palindromic Number (25分)	C++	字符串处理+回文数
A1025 PAT Ranking (25分)	C++	排序
A1026 Table Tennis (30分)	C++	混合排队问题
A1027 Colors in Mars (20分)	C++	进制转换
A1028 List Sorting (25分)	C++	多键值排序
A1029 Median (25分)	C++	简单数学
A1030 Travel Plan (30分)	C++	Dijkstra+DFS
A1031 Hello World for U (20分)	C++	字符串+简单模拟
A1032 Sharing (25分)	C++	字符串
A1033 To Fill or Not to Fill (25分)	C++	简单模拟
A1034 Head of a Gang (30分)	C++
A1035 Password (20分)	C++
A1036 Boys vs Girls (25分)	C++
A1037 Magic Coupon (25分)	C++
A1038 Recover the Smallest Number (30分)	C++
A1039 Course List for Student (25分)	C++
A1040 Longest Symmetric String (25分)	C++	字符串+动态规划
A1041 Be Unique (20分)	C++	hash
A1042 Shuffling Machine (20分)	C++
A1043 Is It a Binary Search Tree (25分)	C++	二叉排序树建树+前序后序遍历
A1044 Shopping in Mars (25分)	C++	连续非负子序列求和问题
A1045 Favorite Color Stripe (30分)	C++	动态规划
A1046 Shortest Distance (20分)	C++
A1047 Student List for Course (25分)	C++
A1048 Find Coins (25分)	C++	two pointer/hash
A1049 Counting Ones (30分)	C++