tiny656/PAT：浙江大学PAT题解 https://pintia.cn

284

项目介绍

tiny656/PAT 是一个托管在 GitHub 上的开源项目，主要使用 C++ 编写，目前获得 284 个 Star、70 次 Fork。

仓库全名: tiny656/PAT
Star 数: 284
Fork 数: 70
未关闭 Issue: 1

README 摘要

:books:PAT是浙江大学计算机程序设计能力测试系统, 被用于研究生机试和PAT证书资格测试这个Project维护大部分题库的代码, 其中的一些也参考过一些blog版本代码主要语言使用C++, C, Python, Java, Go 绝大多数代码中开头的注释写有简单的解题思路，希望对大家能有所帮助，有关研究生生活的信息，也欢迎咨询:smiley: 目录 Top-Level Advance-Level Basic-Level 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题基础编程题目集数据结构与算法题目集(中文) Data Structures and Algorithms (English) 团体程序设计天梯赛-练习集 Top-Level ID | Title | Code | :--: | :--: | :--: | 1001 | Battle Over Cities - Hard Version…

完整内容见 GitHub 原始 README 或本页。

常见问题

PAT 用什么语言开发？

主要使用 C++ 编写，目前有 284 个 Star。

如何获取 PAT 的源码？

可以直接克隆仓库：git clone https://github.com/tiny656/PAT.git，默认分支为 master；安装与运行步骤见仓库 README。

PAT 最近还在维护吗？

仓库最近一次更新为 2025年5月4日，当前有 1 个未关闭 Issue；Star 数为 284，可作为社区活跃度的参考。

简要分析

热度分

434

价值分

192

活跃状态

活跃

online-judge pat pintia programming-ability-test pta zju

GitHub

语言占比

C++

Java

Python

贡献者

tiny656

README

PAT Online Judge(https://pintia.cn/problem-sets)

:books:PAT是浙江大学计算机程序设计能力测试系统, 被用于研究生机试和PAT证书资格测试

这个Project维护大部分题库的代码, 其中的一些也参考过一些blog版本

代码主要语言使用C++, C, Python, Java, Go

绝大多数代码中开头的注释写有简单的解题思路，希望对大家能有所帮助，有关研究生生活的信息，也欢迎咨询:smiley:

Top-Level

ID	Title	Code
1001	Battle Over Cities - Hard Version (35)	`C++`
1002	Business (35)	`C++`
1003	Universal Travel Sites (35)	`C++`
1004	To Buy or Not to Buy - Hard Version (35)	`C++`
1005	Programming Pattern (35)	`C++`
1006	Tree Traversals - Hard Version (35)	`Python`
1007	Red-black Tree (35)	`C++`
1008	Airline Routes (35)	`C++`
1009	Triple Inversions (35)	`C++`
1010	Lehmer Code (35)	`C++`
1011	Cut Rectangles (35)	`Python`
1012	Greedy Snake (35)	`C++`
1013	Image Segmentation (35)	`Python`
1014	Circles of Friends (35)	`C++`
1015	Letter-moving Game (35)	`C++`
1016	Uniqueness of MST (35)	`C++`
1017	The Best Peak Shape (35)	`Python`
1018	Subnumbers (35)	`Python`
1019	Separate the Animals (35)	`C++`
1020	Delete At Most Two Characters (35)	`C++`
1021	Safe Fruit (35)	`C++`
1022	Werewolf (35)	`C++`
1023	The Best Polygon (35)	`C++`
1024	Currency Exchange Centers (35)	`C++`
1025	Keep at Most 100 Characters (35)	`C++`
1026	String of Colorful Beads (35)	`C++`
1027	Larry and Inversions (35)	`C++`
1028	Do All Roads Lead to Rome (35)	`C++`
1029	Array Cutting Score (35)	`C++`
1030	Beautiful Subsequence (35)	`C++`
1032	Fighting the Monsters (35)	`C++`
1033	Strings of Red and Blue (35)	`C++`
1034	Number Game (35)	`C++`
1035	Color the Tree (35)	`C++`

Advance-Level

ID	Title	Code
1001	A+B Format (20)	`C++`
1002	A+B for Polynomials (25)	`C++`
1003	Emergency (25)	`C++`
1004	Counting Leaves (30)	`C++`
1005	Spell It Right (20)	`C++`
1006	Sign In and Sign Out (25)	`C++`
1007	Maximum Subsequence Sum (25)	`C++`
1008	Elevator (20)	`C++`
1009	Product of Polynomials (25)	`C++`
1010	Radix (25)	`C++`
1011	World Cup Betting (20)	`C++`
1012	The Best Rank (25)	`C++`
1013	Battle Over Cities (25)	`C++`
1014	Waiting in Line (30)	`C++`
1015	Reversible Primes (20)	`C++`
1016	Phone Bills (25)	`C++`
1017	Queueing at Bank (25)	`C++`
1018	Public Bike Management (30)	`C++`
1019	General Palindromic Number (20)	`C++`
1020	Tree Traversals (25)	`C++`
1021	Deepest Root (25)	`C++`
1022	Digital Library (30)	`C++`
1023	Have Fun with Numbers (20)	`C++`
1024	Palindromic Number (25)	`Java`
1025	PAT Ranking (25)	`C++`
1026	Table Tennis (30)	`C++`
1027	Colors in Mars (20)	`C++`
1028	List Sorting (25)	`C++`
1029	Median (25)	`C++`
1030	Travel Plan (30)	`C++`
1031	Hello World for U (20)	`C++`
1032	Sharing (25)	`C++`
1033	To Fill or Not to Fill (25)	`C++`
1034	Head of a Gang (30)	`C++`
1035	Password (20)	`C++`
1036	Boys vs Girls (25)	`C++`
1037	Magic Coupon (25)	`C++`
1038	Recover the Smallest Number (30)	`C++`
1039	Course List for Student (25)	`C++`
1040	Longest Symmetric String (25)	`C++`
1041	Be Unique (20)	`C++`
1042	Shuffling Machine (20)	`C++`
1043	Is It a Binary Search Tree (25)	`C++`
1044	Shopping in Mars (25)	`C++`
1045	Favorite Color Stripe (30)	`C++`
1046	Shortest Distance (20)	`C++`
1047	Student List for Course (25)	`C++`
1048	Find Coins (25)	`C++`
1049	Counting Ones (30)	`C++`
1050	String Subtraction (20)	`C++`
1051	Pop Sequence (25)	`C++`
1052	Linked List Sorting (25)	`C++`
1053	Path of Equal Weight (30)	`C++`
1054	The Dominant Color (20)	`C++`
1055	The World’s Richest (25)	`C++`
1056	Mice and Rice (25)	`C++`
1057	Stack (30)	`C++`
1058	A+B in Hogwarts (20)	`C++`
1059	Prime Factors (25)	`C++`
1060	Are They Equal (25)	`C++`
1061	Dating (20)	`C++`
1062	Talent and Virtue (25)	`C++`
1063	Set Similarity (25)	`C++`
1064	Complete Binary Search Tree (30)	`C++`
1065	A+B and C (64bit) (20)	`C++`
1066	Root of AVL Tree (25)	`C++`
1067	Sort with Swap(0,) (25)	`C++`
1068	Find More Coins (30)	`C++`
1069	The Black Hole of Numbers (20)	`C++`
1070	Mooncake (25)	`C++`
1071	Speech Patterns (25)	`C++`
1072	Gas Station (30)	`C++`
1073	Scientific Notation (20)	`C++`
1074	Reversing Linked List (25)	`C++`
1075	PAT Judge (25)	`C++`
1076	Forwards on Weibo (30)	`C++`
1077	Kuchiguse (20)	`C++`
1078	Hashing (25)	`C++`
1079	Total Sales of Supply Chain (25)	`C++`
1080	Graduate Admission (30)	`C++`
1081	Rational Sum (20)	`C++`
1082	Read Number in Chinese (25)	`C++`
1083	List Grades (25)	`C++`
1084	Broken Keyboard (20)	`Python`
1085	Perfect Sequence (25)	`C++`
1086	Tree Traversals Again (25)	`C++`
1087	All Roads Lead to Rome (30)	`C++`
1088	Rational Arithmetic (20)	`C++`
1089	Insert or Merge (25)	`C++`
1090	Highest Price in Supply Chain (25)	`C++Python`
1091	Acute Stroke (30)	`C++`
1092	To Buy or Not to Buy (20)	`C++`
1093	Count PAT’s (25)	`C++`
1094	The Largest Generation (25)	`C++`
1095	Cars on Campus (30)	`C++`
1096	Consecutive Factors (20)	`C++`
1097	Deduplication on a Linked List (25)	`C++`
1098	Insertion or Heap Sort (25)	`C++`
1099	Build A Binary Search Tree (30)	`C++`
1100	Mars Numbers (20)	`Python`
1101	Quick Sort (25)	`C++`
1102	Invert a Binary Tree (25)	`C++`
1103	Integer Factorization (30)	`C++`
1104	Sum of Number Segments (20)	`Python`
1105	Spiral Matrix (25)	`C++`
1106	Lowest Price in Supply Chain (25)	`C++`
1107	Social Clusters (30)	`C++`
1108	Find Average (20)	`C++`
1109	Group Photo (25)	`C++`
1110	Complete Binary Tree (25)	`C++`
1111	Online Map (30)	`C++`
1112	Stucked Keyboard (20)	`C++`
1113	Integer Set Partition (25)	`C++`
1114	Family Property (25)	`C++`
1115	Counting Nodes in a BST (30)	`Python`
1116	Come on! Let’s C (20)	`Python`
1117	Eddington Number(25)	`Python`
1118	Birds in Forest (25)	`Python`
1119	Pre- and Post-order Traversals (30)	`Python`
1120	Friend Numbers (20)	`Python`
1121	Damn Single (25)	`Python`
1122	Hamiltonian Cycle (25)	`Python`
1123	Is It a Complete AVL Tree (30)	`Python`
1124	Raffle for Weibo Followers (20)	`Python`
1125	Chain the Ropes (25)	`Python`
1126	Eulerian Path (25)	`C++`
1127	ZigZagging on a Tree (30)	`Python`
1128	N Queens Puzzle (20)	`C++`
1129	Recommendation System (25)	`C++`
1130	Infix Expression (25)	`Python`
1131	Subway Map (30)	`Python`
1132	Cut Integer (20)	`Python`
1133	Splitting A Linked List (25)	`C++`
1134	Vertex Cover (25)	`Python`
1135	Is It A Red-Black Tree (30)	`Python`
1136	A Delayed Palindrome (20)	`Python`
1137	Final Grading (25)	`C++`
1138	Postorder Traversal (25)	`C++`
1139	First Contact (30)	`C++`
1140	Look-and-say Sequence (20)	`C++`
1141	PAT Ranking of Institutions (25)	`C++`
1142	Maximal Clique (25)	`C++`
1143	Lowest Common Ancestor (30)	`C++`
1144	The Missing Number (20)	`C++`
1145	Hashing - Average Search Time (25)	`C++`
1146	Topological Order (25)	`C++`
1147	Heaps (30)	`C++`
1148	Werewolf - Simple Version (20)	`C++`
1149	Dangerous Goods Packaging (25)	`C++`
1150	Travelling Salesman Problem (25)	`C++`
1151	LCA in a Binary Tree (30)	`C++`
1152	Google Recruitment (20)	`C++`
1153	Decode Registration Card of PAT (25)	`C++`
1154	Vertex Coloring (25)	`C++`
1155	Heap Paths (30)	`C++`
1156	Sexy Primes (20)	`Python`
1157	Anniversary (25)	`Python`
1158	Telefraud Detection (25)	`C++`
1159	Structure of a Binary Tree (30)	`C++`
1160	Forever (20)	`Python`
1161	Merging Linked Lists (25)	`C++`
1162	Postfix Expression (25)	`C++`
1163	Dijkstra Sequence (30)	`C++`
1164	Good in C (20)	`Python`
1165	Block Reversing (25)	`C++`
1166	Summit (25)	`C++`
1167	Cartesian Tree (30)	`C++`
1168	Prime Day (20)	`Python`
1169	The Judger (25)	`C++`
1170	Safari Park (25)	`C++`
1171	Replacement Selection (30)	`C++`
1172	Panda and PP Milk (20)	`Python`
1173	How Many Ways to Buy a Piece of Land (25)	`C++`
1174	Left-View of Binary Tree (25)	`C++`
1175	Professional Ability Test (30)	`C++`
1176	The Closest Fibonacci Number (25)	`Python`
1177	Subsequence in Substring (25)	`C++`
1178	File Path (25)	`C++Python`
1179	Chemical Equation (30)	`C++`

Basic-Level

ID	Title	Code
1001	害死人不偿命的(3n+1)猜想 (15)	`C++`
1002	写出这个数 (20)	`C++`
1003	我要通过！(20)	`C++`
1004	成绩排名 (20)	`C++`
1005	继续(3n+1)猜想 (25)	`C++`
1006	换个格式输出整数 (15)	`C++`
1007	素数对猜想 (20)	`C++`
1008	数组元素循环右移问题 (20)	`C++`
1009	说反话 (20)	`C++`
1010	一元多项式求导 (25)	`C++`
1011	A+B和C (15)	`C++`
1012	数字分类 (20)	`C++`
1013	数素数 (20)	`C++`
1014	福尔摩斯的约会 (20)	`C++`
1015	德才论 (25)	`C++`
1016	部分A+B (15)	`C++`
1017	A除以B (20)	`Java`
1018	锤子剪刀布 (20)	`C++`
1019	数字黑洞 (20)	`C++`
1020	月饼 (25)	`C++`
1021	个位数统计 (15)	`C++`
1022	D进制的A+B (20)	`C++`
1023	组个最小数 (20)	`C++`
1024	科学计数法 (20)	`C++`
1025	反转链表 (25)	`C++`
1026	程序运行时间 (15)	`Python`
1027	打印沙漏 (20)	`Python`
1028	人口普查 (20)	`C++`
1029	旧键盘 (20)	`Python`
1030	完美数列 (25)	`C++`
1031	查验身份证 (15)	`C++`
1032	挖掘机技术哪家强 (20)	`C++`
1033	旧键盘打字 (20)	`C++`
1034	有理数四则运算 (20)	`C++`
1035	插入与归并 (25)	`C++`
1036	跟奥巴马一起编程(15)	`C++`
1037	在霍格沃茨找零钱(20)	`C++`
1038	统计同成绩学生(20)	`C++`
1039	到底买不买(20)	`C++`
1040	有几个PAT(25)	`C++`
1041	考试座位号(15)	`C++`
1042	字符统计(20)	`C++`
1043	输出PATest(20)	`C++`
1044	火星数字(20)	`C++`
1045	快速排序(25)	`C++`
1046	划拳(15)	`Python`
1047	编程团体赛(20)	`Python`
1048	数字加密(20)	`Python`
1049	数列的片段和(20)	`Python`
1050	螺旋矩阵(25)	`C++`
1051	复数乘法(15)	`C++`
1052	卖个萌 (20)	`C++`
1053	住房空置率(20)	`C++`
1054	求平均值(20)	`C++`
1055	集体照(25)	`C++`
1056	组合数的和(15)	`Python`
1057	数零壹(20)	`Python`
1058	选择题(20)	`Python`
1059	C语言竞赛(20)	`Python`
1060	爱丁顿数(25)	`Python`
1061	判断题(15)	`Python`
1062	最简分数(20)	`Python`
1063	计算谱半径(20)	`Python`
1064	朋友数(20)	`Python`
1065	单身狗(25)	`Python`
1066	图像过滤(15)	`Python`
1067	试密码(20)	`Python`
1068	万绿丛中一点红(20)	`C++`
1069	微博转发抽奖(20)	`Python`
1070	结绳(25)	`Python`
1071	小赌怡情(15)	`Python`
1072	开学寄语(20)	`Python`
1073	多选题常见计分法(20)	`Python`
1074	宇宙无敌加法器(20)	`Python`
1075	链表元素分类(25)	`C++`
1076	Wifi密码 (15)	`Python`
1077	互评成绩计算 (20)	`Python`
1078	字符串压缩与解压 (20)	`Python`
1079	延迟的回文数 (20)	`Python`
1080	MOOC期终成绩 (25)	`C++`
1081	检查密码 (15)	`C++`
1082	射击比赛 (20)	`C++`
1083	是否存在相等的差 (20)	`C++`
1084	外观数列 (20)	`C++`
1085	PAT单位排行 (25)	`C++`
1086	就不告诉你 (15)	`C++`
1087	有多少不同的值 (20)	`C++`
1088	三人行 (20)	`C++`
1089	狼人杀-简单版 (20)	`C++`
1090	危险品装箱 (25)	`C++`
1091	N-自守数 (15)	`C++`
1092	最好吃的月饼 (20)	`C++`
1093	字符串A+B (20)	`C++`
1094	谷歌的招聘 (20)	`C++`
1095	解码PAT准考证 (25)	`C++`
1096	大美数 (25)	`Python`
1097	矩阵行平移 (20)	`Python`
1098	岩洞施工 (20)	`Python`
1099	性感素数 (20)	`Python`
1100	校庆 (25)	`Python`
1101	B是A的多少倍 (15)	`Python`
1102	教超冠军卷 (20)	`Python`
1103	缘分数 (20)	`Python`
1104	天长地久 (20)	`Python`
1105	链表合并 (25)	`C++`
1106	2019数列 (15)	`Python`
1107	老鼠爱大米 (20)	`Python`
1108	String复读机 (20)	`Python`
1109	擅长C (20)	`Python`
1110	区块反转 (25)	`C++`
1111	对称日 (15)	`Python`
1112	超标区间 (20)	`Python`
1113	钱串子的加法 (20)	`Python`
1114	全素日 (20)	`Python`
1115	裁判机 (25)	`C++`
1116	多二了一点 (15)	`Python`
1117	数字之王 (20)	`Python`
1118	如需挪车请致电 (20)	`Python`
1119	胖达与盆盆奶 (20)	`Python`
1120	买地攻略 (25)	`C++`
1121	祖传好运 (15)	`Python`
1122	找奇葩 (20)	`Python`
1123	舍入 (20)	`Python`
1124	最近的斐波那契数 (20)	`Python`
1125	子串与子列 (25)	`C++`

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

ID	Title	Code
自测-1	打印沙漏 (20)	`Python`
自测-2	素数对猜想 (20)	`Python`
自测-3	数组元素循环右移问题 (20)	`Python`
自测-4	Have Fun with Numbers (20)	`Python`
自测-5	Shuffling Machine (20)	`Python`

基础编程题目集

ID	Title	Code
6-1	简单输出整数 (10)	`C`
6-2	多项式求值 (20)	`C`
6-3	简单求和 (10)	`C`
6-4	求自定类型元素的平均 (10)	`C`
6-5	求自定类型元素的最大值 (10)	`C`
6-6	求单链表结点的阶乘和 (15)	`C`
6-7	统计某类完全平方数 (20)	`C`
6-8	简单阶乘计算 (10)	`C`
6-9	统计个位数字 (15)	`C`
6-10	阶乘计算升级版 (20)	`C`
6-11	求自定类型元素序列的中位数 (25)	`C`
6-12	判断奇偶性 (10)	`C`
6-13	折半查找 (15)	`C`
7-1	厘米换算英尺英寸 (15)	`Python`
7-2	然后是几点 (15)	`Python`
7-3	逆序的三位数 (10)	`Python`
7-4	BCD解密 (10)	`Python`
7-5	表格输出 (5)	`Python`
7-6	混合类型数据格式化输入 (5)	`Python`
7-7	12-24小时制 (15)	`Python`
7-8	超速判断 (10)	`Python`
7-9	用天平找小球 (10)	`Python`
7-10	计算工资 (15)	`Python`
7-11	分段计算居民水费 (10)	`Python`
7-12	两个数的简单计算器 (10)	`Python`
7-13	日K蜡烛图 (15)	`Python`
7-14	求整数段和 (15)	`Python`
7-15	计算圆周率 (15)	`Python`
7-16	求符合给定条件的整数集 (15)	`Python`
7-17	爬动的蠕虫 (15)	`Python`
7-18	二分法求多项式单根 (20)	`Python`
7-19	支票面额 (15)	`Python`
7-20	打印九九口诀表 (15)	`Python`
7-21	求特殊方程的正整数解 (15)	`Python`
7-22	龟兔赛跑 (20)	`Python`
7-23	币值转换 (20)	`Python`
7-24	约分最简分式 (15)	`Python`
7-25	念数字 (15)	`Python`
7-26	单词长度 (15)	`Python`
7-27	冒泡法排序 (20)	`Python`
7-28	猴子选大王 (20)	`Python`
7-29	删除字符串中的子串 (20)	`Python`
7-30	字符串的冒泡排序 (20)	`Python`
7-31	字符串循环左移 (20)	`Python`
7-32	说反话-加强版 (20)	`Python`
7-33	有理数加法 (15)	`Python`
7-34	通讯录的录入与显示 (10)	`Python`
7-35	有理数均值 (20)	`Python`
7-36	复数四则运算 (15)	`Python`
7-37	整数分解为若干项之和 (20)	`Python`
7-38	数列求和-加强版 (20)	`Python`

数据结构与算法题目集（中文）

ID	Title	Code
6-1	单链表逆转 (20)	[`C`](https://github.com/tiny656/PAT/bl

README 内容过长，已截取前 64 KB。完整内容请前往 GitHub 仓库查看。

PAT