❗️提交时请使用 clang/clang++ 进行编译。

Contents

• Advanced Level
• Basic Level
• Reference

---

Advanced Level

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

---

Basic Level

序号	题目	解答
1001	害死人不偿命的（3n+1）猜想	C
1002	写出这个数	C
1003	我要通过！	C++
1004	成绩排名	C
1005	继续（3n+1）猜想	C++
1006	换个格式输出整数	C
1007	素数对猜想	C
1008	数组元素循环右移问题	C
1009	说反话	C
1010	一元多项式求导	C
1011	A+B 和 C	C
1012	数字分类	C++
1013	数素数	C
1014	福尔摩斯的约会	C
1015	德才论	C++
1016	部分A+B	C
1017	A除以B	C++
1018	锤子剪刀布	C
1019	数字黑洞	C++
1020	月饼	C++
1021	个位数统计	C
1022	D进制的A+B	C
1023	组个最小数	C
1024	科学计数法	C
1025	反转链表	C++
1026	程序运行时间	C
1027	打印沙漏	C
1028	人口普查	C++
1029	旧键盘	C++
1030	完美数列	C++
1031	查验身份证	C
1032	挖掘机技术哪家强	C
1033	旧键盘打字	C
1034	有理数四则运算	C++
1035	插入与归并	C++
1036	跟奥巴马一起编程	C
1037	在霍格沃茨找零钱	C
1038	统计同成绩学生	C
1039	到底买不买	C++
1040	有几个PAT	C++
1041	考试座位号	C
1042	字符统计	C
1043	输出PATest	C
1044	火星数字	C++
1045	快速排序	C++
1046	划拳	C
1047	编程团体赛	C
1048	数字加密	C
1049	数列的片段和	C
1050	螺旋矩阵	C++
1054	求平均值	C++
1055	集体照	C++
1059	C语言竞赛	C
1060	爱丁顿数	C
1064	朋友数	C++
1065	单身狗	C++
1069	微博转发抽奖	C++
1070	结绳	C++
1075	链表元素分类	C++
1079	延迟的回文数	C++
1080	MOOC期终成绩	C++
1084	外观数列	C++
1085	PAT单位排行	C++
1089	狼人杀-简单版	C++
1090	危险品装箱	C++
1094	谷歌的招聘	C++
1095	解码PAT准考证	C++

---

Reference

• liuchuo / PAT
• 《算法笔记》

---

⬆ Back to Top