zxf864823150/PAT

浙江大学PAT真题及训练集题解答案(C++)

我的博客地址：http://www.liuchuo.net/

甲级

• 1001. A+B Format (20)-PAT甲级真题

• 1002. A+B for Polynomials (25)-PAT甲级真题

• 1003. Emergency (25)-PAT甲级真题（Dijkstra算法）

• 1004. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)

• 1005. Spell It Right (20)-PAT甲级真题

• 1006. Sign In and Sign Out (25)-PAT甲级真题

• 1007. Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）

• 1008. Elevator (20)-PAT甲级真题

• 1009. Product of Polynomials (25)-PAT甲级真题

• 1010. Radix (25)-PAT甲级真题（二分法）

• 1011. World Cup Betting (20)-PAT甲级真题

• 1012. The Best Rank (25)-PAT甲级真题

• 1013. Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）

• 1015. Reversible Primes (20)-PAT甲级真题

• 1016. Phone Bills (25)-PAT甲级真题

• 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）

• 1020. Tree Traversals (25)-PAT甲级真题

• 1021. Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）

• 1022. Digital Library (30)-PAT甲级真题（map映射）

• 1023. Have Fun with Numbers (20)-PAT甲级真题（大整数运算）

• 1024. Palindromic Number (25)-PAT甲级真题（大整数相加）

• 1025. PAT Ranking (25)-PAT甲级真题

• 1027. Colors in Mars (20)-PAT甲级真题

• 1028. List Sorting (25)-PAT甲级真题

• 1029. Median (25)-PAT甲级真题（two points）

• 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）

• 1031. Hello World for U (20)-PAT甲级真题

• 1032. Sharing (25)-PAT甲级真题

• 1033. To Fill or Not to Fill (25)-PAT甲级真题（贪心算法）

• 1034. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）

• 1035. Password (20)-PAT甲级真题

• 1036. Boys vs Girls (25)-PAT甲级真题

• 1037. Magic Coupon (25)-PAT甲级真题（贪心算法）

• 1038. Recover the Smallest Number (30)-PAT甲级真题（贪心算法）

• 1039. Course List for Student (25)-PAT甲级真题

• 1040. Longest Symmetric String (25)-PAT甲级真题（动态规划）

• 1041. Be Unique (20)-PAT甲级真题（Hash散列）

• 1042. Shuffling Machine (20)-PAT甲级真题

• 1043. Is It a Binary Search Tree (25)-PAT甲级真题

• 1045. Favorite Color Stripe (30)-PAT甲级真题

• 1046. Shortest Distance (20)-PAT甲级真题

• 1047. Student List for Course (25)-PAT甲级真题

• 1048. Find Coins (25)-PAT甲级真题(Hash散列)

• 1049. Counting Ones (30)-PAT甲级真题（数学问题）

• 1050. String Subtraction (20)-PAT甲级真题（哈希）

• 1051. Pop Sequence (25)-PAT甲级真题（栈模拟）

• 1052. Linked List Sorting (25)-PAT甲级真题

• 1053. Path of Equal Weight (30)-PAT甲级真题(树的遍历)

• 1054. The Dominant Color (20)-PAT甲级真题

• 1055. The World’s Richest (25)-PAT甲级真题

• 1057. Stack (30)-PAT甲级真题（树状数组）

• 1058. A+B in Hogwarts (20)-PAT甲级真题

• 1059. Prime Factors (25)-PAT甲级真题（素数表的建立）

• 1060. Are They Equal (25)-PAT甲级真题（科学计数法）

• 1061. Dating (20)-PAT甲级真题

• 1062. Talent and Virtue (25)-PAT甲级真题

• 1063. Set Similarity (25)-PAT甲级真题

• 1064. Complete Binary Search Tree (30)-PAT甲级真题

• 1065. A+B and C (64bit) (20)-PAT甲级真题

• 1066. Root of AVL Tree (25)-PAT甲级真题

• 1067. Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）

• 1068. Find More Coins (30)-PAT甲级真题（01背包）

• 1069. The Black Hole of Numbers (20)-PAT甲级真题

• 1070. Mooncake (25)-PAT甲级真题

• 1071. Speech Patterns (25)-PAT甲级真题（map应用）

• 1072. Gas Station (30)-PAT甲级真题（Dijkstra）

• 1073. Scientific Notation (20)-PAT甲级真题

• 1074. Reversing Linked List (25)-PAT甲级真题

• 1075. PAT Judge (25)-PAT甲级真题

• 1076. Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）

• 1077. Kuchiguse (20)-PAT甲级真题

• 1078. Hashing (25)-PAT甲级真题（二次方探查法）

• 1079. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）

• 1080. Graduate Admission (30)-PAT甲级真题

• 1081. Rational Sum (20)-PAT甲级真题

• 1082. Read Number in Chinese (25)-PAT甲级真题

• 1083. List Grades (25)-PAT甲级真题

• 1084. Broken Keyboard (20)-PAT甲级试题

• 1085. Perfect Sequence (25)-PAT甲级真题

• 1086. Tree Traversals Again (25)-PAT甲级真题

• 1087. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS

• 1088. Rational Arithmetic (20)-PAT甲级真题

• 1089. Insert or Merge (25)-PAT甲级真题

• 1090. Highest Price in Supply Chain (25)-PAT甲级真题

• 1091. Acute Stroke (30)-PAT甲级真题（广度优先搜索）

• 1092. To Buy or Not to Buy (20)-PAT甲级真题

• 1093. Count PAT’s (25)-PAT甲级真题

• 1094. The Largest Generation (25)-PAT甲级真题（bfs,dfs,树的遍历）

• 1096. Consecutive Factors (20)-PAT甲级真题

• 1097. Deduplication on a Linked List (25)-PAT甲级真题

• 1098. Insertion or Heap Sort (25)-PAT甲级真题（堆排序）

• 1099. Build A Binary Search Tree (30)-PAT甲级真题

• 1100. Mars Numbers (20)-PAT甲级真题

• 1101. Quick Sort (25)-PAT甲级真题

• 1102. Invert a Binary Tree (25)-PAT甲级真题

• 1103. Integer Factorization (30)-PAT甲级真题（dfs深度优先）

• 1104. Sum of Number Segments (20)-PAT甲级真题

• 1105. Spiral Matrix (25)-PAT甲级真题

• 1106. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)

• 1107. Social Clusters (30)-PAT甲级真题（并查集）

• 1108. Finding Average (20)-PAT甲级真题

• 1109. Group Photo (25)-PAT甲级真题

• 1110. Complete Binary Tree (25)-PAT甲级真题

• 1111. Online Map (30)-PAT甲级真题（Dijkstra + DFS）

• 1112. Stucked Keyboard (20)-PAT甲级真题

• 1113. Integer Set Partition (25)-PAT甲级真题

• 1114. Family Property (25)-PAT甲级真题（并查集）

• 1115. Counting Nodes in a BST (30)-PAT甲级真题（二叉树的遍历，dfs）

• 1116. Come on! Let’s C (20)-PAT甲级真题

• 1117. Eddington Number(25)-PAT甲级真题

• 1118. Birds in Forest (25)-PAT甲级真题（并查集）

• 1119. Pre- and Post-order Traversals (30)-PAT甲级真题（前序后序转中序）

乙级

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