代码:https://github.com/fuzh97/pat/tree/main/pat-a 序号题目考点1[PAT-A 1001]A+B Format字符串处理2[PAT-A 1002]A+B for Polynomials简单模拟3[PAT-A 1003]Emergency最短路径4[PAT-A 1004]Counting Leave树的遍历5[PAT-A 1005]Spell It Right字符串处理6[PAT-A 1006]Sign In and Sign Out查找元素7[PAT_A 1007]Maximum Subsequence Sum动态规划8[PAT-A 1008]Elevator数学问题9[PAT-A 1009]Product of Polynomials简单模拟10[PAT-A 1010]Radix二分查找11[PAT-A 1011]World Cup Betting查找元素12[PAT-A 1012]The Best Rank排序13[PAT-A 1013]Battle Over Cities图的遍历14[PAT-A 1014]Waiting in Line简单模拟15[PAT-A 1015]Reversible Primes数学问题16[PAT-A 1016]Phone Bills排序17[PAT-A 1017]Queueing at Bank简单模拟18[PAT-A 1018]Public Bike Management最短路径19[PAT-A 1019]General Palindromic Number进制转换20[PAT-A 1020]Tree Traversals二叉树的遍历21[PAT-A 1021]Deepest Root图的遍历22[PAT-A 1022]Digital LibrarySTL23[PAT-A 1023]Have Fun with Numbers大整数运算24[PAT-A 1024]Palindromic Number大整数运算25[PAT_A 1025]PAT Ranking排序26[PAT-A 1026]Table Tennis简单模拟27[PAT-A 1027]Colors in Mars进制转换28[PAT-A 1028]List Sorting排序29[PAT-A 1029]Mediantwo pointers30[PAT-A 1030]Travel Plan最短路径31[PAT-A 1031]Hello World for U图形输出32[PAT-A 1032]Sharing链表处理33[PAT-A 1033]To Fill or Not to Fill贪心算法34[PAT-A 1034]Head of a Gang图的遍历35[PAT-A 1035]Password字符串处理36[PAT-A 1036]Boys vs Girls查找元素37[PAT-A 1037]Magic Coupon贪心算法38[PAT-A 1038]Recover the Smallest Number贪心算法39[PAT-A 1039]Course List for StudentHash散列40[PAT_A 1040]Longest Symmetric String动态规划41[PAT-A 1041]Be UniqueHash散列42[PAT-A 1042]Shuffling Machine简单模拟43[PAT-A 1043]Is It a Binary Search Tree二叉查找树44[PAT-A 1044]Shopping in Mars二分查找45[PAT_A 1045]Favorite Color Stripe动态规划46[PAT-A 1046]Shortest Distance简单模拟47[PAT-A 1047]Student List for CourseSTL48[PAT-A 1048]Find CoinsHash散列,二分查找,two pointers49[PAT-A 1049]Counting Ones数学问题50[PAT-A 1050]String SubtractionHash散列51[PAT-A 1051]Pop Sequence栈52[PAT-A 1052]Linked List Sorting链表处理53[PAT-A 1053]Path of Equal Weigh树的遍历54[PAT-A 1054]The Dominant ColorSTL55[PAT-A 1055]The World’s Richest排序56[PAT-A 1056]Mice and Rice队列57[PAT-A 1057]Stack分块思想58[PAT-A 1058]A+B in Hogwarts进制转换59[PAT-A 1059]Prime Factors数学问题60[PAT-A 1060]Are They EqualSTL61[PAT-A 1061]Dating字符串处理62[PAT-A 1062]Talent and Virtue排序63[PAT-A 1063]Set SimilaritySTL64[PAT-A 1064]Complete Binary Search Tree二叉查找树65[PAT-A 1065]A+B and C (64bit)简单模拟66[PAT-A 1066]Root of AVL Tree平衡二叉树67[PAT-A 1067]Sort with Swap(0, i)贪心算法68[PAT-A 1068]Find More Coins动态规划69[PAT-A 1069]The Black Hole of Numberss数学问题70[PAT-A 1070]Mooncake贪心算法71[PAT-A 1071]Speech PatternsSTL72[PAT-A 1072]Gas Station最短路径73[PAT-A 1073]Scientific Notation字符串处理74[PAT-A 1074]Reversing Linked List链表处理75[PAT-A 1075]PAT Judge排序76[PAT-A 1076]Forwards on Weibo图的遍历77[PAT-A 1077]Kuchiguse字符串处理78[PAT-A 1078]HashingHash散列,质数79[PAT-A 1079]Total Sales of Supply Chain树的遍历80[PAT-A 1080]Graduate Admission排序81[PAT-A 1081]Rational Sum数学问题82[PAT-A 1082]Read Number in Chinese字符串处理83[PAT-A 1083]List Grades排序84[PAT-A 1084]Broken KeyboardHash散列85[PAT-A 1085]Perfect Sequence二分查找,two pointers86[PAT-A 1086]Tree Traversals Again二叉树的遍历87[PAT-A 1087]All Roads Lead to Rome最短路径88[PAT-A 1088] Rational Arithmetic数学问题89[PAT-A 1089]Insert or Mergetwo pointers90[PAT-A 1090]Highest Price in Supply Chain树的遍历91[PAT-A 1091]Acute StrokeBFS92[PAT-A 1092]To Buy or Not to BuyHash散列93[PAT-A 1093]Count PAT’s递推94[PAT-A 1094]The Largest Generation树的遍历95[PAT-A 1095]Cars on Campus排序96[PAT-A 1096]Consecutive Factors数学问题97[PAT-A 1097]Deduplication on a Linked List链表处理98[PAT-A -1098]Insertion or Heap Sort二叉树 排序99[PAT-A 1099]Build A Binary Search Tree二叉查找树100[PAT-A 1100]Mars Numbers打表 STL101[PAT-A 1101]Quick Sort递推102[PAT-A 1102]Invert a Binary Tree二叉树的遍历103[PAT-A 1103]Integer FactorizationDFS104[PAT-A 1104]Sum of Number Segments数学问题105[PAT-A 1105]Spiral Matrix简单模拟106[PAT-A 1106]Lowest Price in Supply Chain树的遍107[PAT-A 1107] Social Clusters并查集