/PAT

浙江大学PAT题解

Primary LanguageC++

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

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

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

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

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

目录

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++
1140 Look-and-say Sequence (20) C++
1141 PAT Ranking of Institutions (25) C++
1142 Maximal Clique (25) C++
1143 Lowest Common Ancestor (30) C++
1144 The Missing Number (20) C++
1145 Hashing - Average Search Time (25) C++
1146 Topological Order (25) C++
1147 Heaps (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++
1081 检查密码 (15) C++
1082 射击比赛 (20) C++
1083 是否存在相等的差 (20) C++
1084 外观数列 (20) C++
1085 PAT单位排行 (25) C++