README.md

PAT(Programming Ability Test)

测评方式

PAT的测评方式为：”单点测试“，即代码只需要能够处理一组数据的输入即可，后台会多次运行代码来测试不同的数据，然后对每组数据都返回相应的结果。

---

编译

• 在根目录下编译所有文件：make ，在根目录下清除所有可执行文件：make clean。

• 在目录./PAT_Advanced_Level_Practise或者./PAT_Basic_Level_Practise下，编译单个文件：make A1001或者make B1001。

• 详情见Makefile。

---

PAT (Advanced Level) Practise

#	Title	Solution
1119	Pre- and Post-order Traversals (30)	C++ C++
1118	Birds in Forest (25)	C++
1117	Eddington Number(25)	C++
1116	Come on! Let's C (20)	C++
1115	Counting Nodes in a BST (30)	C++
1114	Family Property (25)	C++
1113	Integer Set Partition (25)	C++
1112	Stucked Keyboard (20)	C++
1111	Online Map (30)	C++
1110	Complete Binary Tree (25)	C++ C++
1109	Group Photo (25)	C++
1108	Finding Average (20)	C++
1107	Social Clusters (30)	C++
1106	Lowest Price in Supply Chain (25)	C++
1105	Spiral Matrix (25)	C++
1104	Sum of Number Segments (20)	C++
1103	Integer Factorization (30)	C++
1102	Invert a Binary Tree (25)	C++
1101	Quick Sort (25)	C++
1100	Mars Numbers (20)	C++
1099	Build A Binary Search Tree (30)	C++
1098	Insertion or Heap Sort (25)	C++
1097	Deduplication on a Linked List (25)	C++ C++
1096	Consecutive Factors (20)	C++
1095	Cars on Campus (30)	C++
1094	The Largest Generation (25)	C++
1093	Count PAT's (25)	C++
1092	To Buy or Not to Buy (20)	C++
1091	Acute Stroke (30)	C++
1090	Highest Price in Supply Chain (25)	C++
1089	Insert or Merge (25)	C++
1088	Rational Arithmetic (20)	C++
1087	All Roads Lead to Rome (30)	C++
1086	Tree Traversals Again (25)	C++
1085	Perfect Sequence (25)	C++ C++
1084	Broken Keyboard (20)	C++
1083	List Grades (25)	C++
1082	Read Number in Chinese (25)	C++
1081	Rational Sum (20)	C++
1080	Graduate Admission (30)	C++
1079	Total Sales of Supply Chain (25)	C++ C++
1078	Hashing (25)	C++
1077	Kuchiguse (20)	C++
1076	Forwards on Weibo (30)	C++
1075	PAT Judge (25)	C++ C++
1074	Reversing Linked List (25)	C++
1073	Scientific Notation (20)	C++
1072	Gas Station (30)	C++
1071	Speech Patterns (25)	C++ C++
1070	Mooncake (25)	C++
1069	The Black Hole of Numbers (20)	C++
1068	Find More Coins (30)	C++
1067	Sort with Swap(0,*) (25)	C++ C++
1066	Root of AVL Tree (25)	C++
1065	A+B and C (64bit) (20)	C++ C++
1064	Complete Binary Search Tree (30)	C++
1063	Set Similarity (25)	C++
1062	Talent and Virtue (25)	C++
1061	Dating (20)	C++
1060	Are They Equal (25)	C++
1059	Prime Factors (25)	C++
1058	A+B in Hogwarts (20)	C++
1057	Stack (30)	C++
1056	Mice and Rice (25)	C++
1055	The World's Richest (25)	C++
1054	The Dominant Color (20)	C++
1053	Path of Equal Weight (30)	C++
1052	Linked List Sorting (25)	C++
1051	Pop Sequence (25)	C++
1050	String Subtraction (20)	C++
1049	Counting Ones (30)	C++
1048	Find Coins (25)	C++ C++ C++
1047	Student List for Course (25)	C++
1046	Shortest Distance (20)	C++
1045	Favorite Color Stripe (30)	C++ C++
1044	Shopping in Mars (25)	C++
1043	Is It a Binary Search Tree (25)	C++
1042	Shuffling Machine (20)	C++
1041	Be Unique (20)	C++
1040	Longest Symmetric String (25)	C++ C++
1039	Course List for Student (25)	C++
1038	Recover the Smallest Number (30)	C++
1037	Magic Coupon (25)	C++
1036	Boys vs Girls (25)	C++
1035	Password (20)	C++
1034	Head of a Gang (30)	C++
1033	To Fill or Not to Fill (25)	C++
1032	Sharing (25)	C++
1031	Hello World for U (20)	C++
1030	Travel Plan (30)	C++ C++
1029	List Sorting (25)	C++
1028	Median (25)	C++
1027	Colors in Mars (20)	C++
1026	Table Tennis (30)	C++
1025	PAT Ranking (25)	C++
1024	Palindromic Number (25)	C++
1023	Have Fun with Numbers (20)	C++
1022	Digital Library (30)	C++
1021	Deepest Root (25)	C++
1020	Tree Traversals (25)	C++
1019	General Palindromic Number (20)	C++
1018	Public Bike Management (30)	C++
1017	Queueing at Bank (25)	C++
1016	Phone Bills (25)	C++ C++
1015	Reversible Primes (20)	C++
1014	Waiting in Line (30)	C++
1013	Battle Over Cities (25)	C++ C++
1012	The Best Rank (25)	C++
1011	World Cup Betting (20)	C++
1010	Radix (25)	C++
1009	Product of Polynomials (25)	C++
1008	Elevator (20)	C++
1007	Maximum Subsequence Sum (25)	C++ C++
1006	Sign In and Sign Out (25)	C++
1005	Spell It Right (20)	C++
1004	Counting Leaves (30)	C++
1003	Emergency (25)	C++ C++ C++
1002	A+B for Polynomials (25)	C++ C++
1001	A+B Format (20)	C++ C++

---

PAT (Basic Level) Practise （中文）

#	Title	Solution
1070	结绳(25)	C++
1069	微博转发抽奖(20)	C++
1068	万绿丛中一点红(20)	C++
1067	试密码(20)	C++
1066	图像过滤(15)	C++
1065	单身狗(25)	C++
1064	朋友数(20)	C++
1063	计算谱半径(20)	C++
1062	最简分数(20)	C++
1061	判断题(15)	C++
1060	爱丁顿数(25)	C++
1059	C语言竞赛(20)	C++
1058	选择题(20)	C++
1057	数零壹(20)	C++
1056	组合数的和(15)	C++
1055	集体照 (25)	C++
1054	求平均值 (20)	C++
1053	住房空置率 (20)	C++
1052	卖个萌 (20)	C++
1051	复数乘法 (15)	C++
1050	螺旋矩阵(25)	C++
1049	数列的片段和(20)	C++
1048	数字加密(20)	C++
1047	编程团体赛(20)	C++
1046	划拳(15)	C++
1045	快速排序(25)	C++
1044	火星数字(20)	C++
1043	输出PATest(20)	C++
1042	字符统计(20)	C++
1041	考试座位号(15)	C++
1040	有几个PAT(25)	C++
1039	到底买不买(20)	C++
1038	统计同成绩学生(20)	C++
1037	在霍格沃茨找零钱(20)	C++ C++
1036	跟奥巴马一起编程(15)	C++
1035	插入与归并(25)	C++
1034	有理数四则运算(20)	C++
1033	旧键盘打字(20)	C++
1032	挖掘机技术哪家强(20)	C++
1031	查验身份证(15)	C++
1030	完美数列(25)	C++
1029	旧键盘(20)	C++
1028	人口普查(20)	C++
1027	打印沙漏(20)	C++
1026	程序运行时间(15)	C++
1025	反转链表 (25)	C++
1024	科学计数法 (20)	C++
1023	组个最小数 (20)	C++
1022	D进制的A+B (20)	C++
1021	个位数统计 (15)	C++
1020	月饼 (25)	C++
1019	数字黑洞 (20)	C++
1018	锤子剪刀布 (20)	C++
1017	A除以B (20)	C++
1016	部分A+B (15)	C++
1015	德才论 (25)	C++
1014	福尔摩斯的约会 (20)	C++
1013	数素数 (20)	C++
1012	数字分类 (20)	C++
1011	A+B和C (15)	C++
1010	一元多项式求导 (25)	C++
1009	说反话 (20)	C++
1008	数组元素循环右移问题 (20)	C++
1007	素数对猜想 (20)	C++
1006	换个格式输出整数 (15)	C++
1005	继续(3n+1)猜想 (25)	C++
1004	成绩排名 (20)	C++
1003	我要通过！(20)	C++
1002	写出这个数 (20)	C++
1001	害死人不偿命的(3n+1)猜想 (15)	C++