PAT Online Judge(http://www.patest.cn/)

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

这个Project维护Top Level, Advance Level和Basic Level练习题的代码，其中的一些也参考过一些blog版本。

大部分的代码使用C++和Python实现

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

目录

• Top-Level
• Advance-Level
• Basic-Level

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
1008	Airline Routes (35)	C++
1009	Triple Inversions (35)	C++
1010	Lehmer Code (35)	C++
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++

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++

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++Python
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++