![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级真题题解
清風逐尘乀
我在黑夜中游走,为天明而奋斗。
展开
-
PAT-BASIC1044——火星数字/PAT-ADVANCED1100——Mars Numbers
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:PAT-BASIC1044:https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696PAT-ADVANCED1100:https://pintia.cn/problem-se...原创 2018-10-23 10:55:02 · 208 阅读 · 0 评论 -
PAT-BASIC1087——有多少不同的值
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632题目描述:知识点:标记数组思路:开一个大小为15000的数组来记录那些数字出现过时间复杂度是O(N)。空...原创 2018-10-29 15:10:39 · 146 阅读 · 0 评论 -
PAT-BASIC1088——三人行
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429286185074688题目描述:知识点:浮点数比较思路:按题述编程即可时间复杂度和空间复杂度都是O(1)。注意点:丙可...原创 2018-10-29 15:15:38 · 145 阅读 · 0 评论 -
PAT-BASIC1089——狼人杀-简单版/PAT-ADVANCED1148——Werewolf - Simple Version
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1089:https://pintia.cn/problem-sets/994805260223102976/problems/1038...原创 2018-10-29 15:20:46 · 383 阅读 · 0 评论 -
PAT-BASIC1090——危险品装箱/PAT-ADVANCED1149——Dangerous Goods Packaging
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1090:https://pintia.cn/problem-sets/994805260223102976/problems/1038...原创 2018-10-29 15:27:32 · 337 阅读 · 0 评论 -
PAT-BASIC1031——查验身份证
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392题目描述:知识点:字符串思路:用一个vector保存错误的身份证号码如果题目没有要求在所有号码都正常的情况...原创 2018-10-24 08:47:57 · 296 阅读 · 0 评论 -
PAT-BASIC1032——挖掘机技术哪家强
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032题目描述:知识点:计数思路:用一个大小为100001的数组来保存每一个队伍的分数时间复杂度是O(n),其中...原创 2018-10-24 08:56:35 · 252 阅读 · 0 评论 -
PAT-BASIC1058——选择题
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440题目描述:知识点:字符串、读取数据、计数思路:将正确选项个数和其后的正确选项(包括其间的空格)当成一整个字符串...原创 2018-10-26 16:59:40 · 166 阅读 · 0 评论 -
PAT-BASIC1033——旧键盘打字
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672题目描述:知识点:字符串思路:用一个数组brokens记录破损的按键本题有两个坑点:(1)测试点2中第...原创 2018-10-24 09:07:28 · 211 阅读 · 0 评论 -
PAT-BASIC1034——有理数四则运算/PAT-ADVANCED1088——Rational Arithmetic
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1034:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-24 09:20:16 · 198 阅读 · 0 评论 -
PAT-BASIC1086——就不告诉你
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429065476579328题目描述:知识点:数学思路:按题述编程即可注意点:30倒转后是3。时间复杂度是O(n),其中n为...原创 2018-10-29 15:06:35 · 457 阅读 · 0 评论 -
PAT-BASIC1085——PAT单位排行/PAT-ADVANCED1141——PAT Ranking of Institutions
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1085:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-29 15:02:11 · 153 阅读 · 0 评论 -
PAT-BASIC1057——数零壹
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872题目描述:知识点:进制转换思路:先根据题目规则求和,再进行进制转换求0和1的个数本题有一个坑点:本题中...原创 2018-10-26 10:54:51 · 395 阅读 · 0 评论 -
PAT-BASIC1045——快速排序/PAT-ADVANCED1101——Quick Sort
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1045:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-23 11:11:46 · 257 阅读 · 0 评论 -
PAT-BASIC1013——数素数
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112题目描述:知识点:素数思路:记录索引在M-N间的素数,格式化输出对于素数的判断,和PAT-BASIC100...原创 2018-10-21 09:17:04 · 170 阅读 · 0 评论 -
PAT-BASIC1014——福尔摩斯的约会/PAT-ADVANCED1061——Dating
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1014:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-21 10:48:03 · 242 阅读 · 0 评论 -
PAT-BASIC1015——德才论/PAT-ADVANCED1062——Talent and Virtue
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1015:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-21 10:55:39 · 213 阅读 · 0 评论 -
PAT-BASIC1016——部分A+B
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328题目描述:知识点:字符串思路:求出PA和PB,再相加即可时间复杂度是O(n),其中n为正整数A和正整数B的...原创 2018-10-21 11:05:13 · 111 阅读 · 0 评论 -
PAT-BASIC1017——A除以B
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552题目描述:知识点:数学思路:大数除法,模拟手工算法实现题给的A非常大,必须用字符串类型接收,并模拟手工除法...原创 2018-10-21 11:59:34 · 176 阅读 · 0 评论 -
PAT-BASIC1018——锤子剪刀布
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344题目描述:知识点:if-else语句思路:多用几个if-else语句讨论清楚各种结果对应的输出时间复杂度是...原创 2018-10-21 12:06:35 · 152 阅读 · 0 评论 -
PAT-BASIC1020——月饼/PAT-ADVANCED1070——Mooncake
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1020:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-22 19:21:19 · 269 阅读 · 0 评论 -
PAT-BASIC1046——划拳
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384题目描述:知识点:计数思路:按题述条件编程累加计数即可时间复杂度O(n),其中n为输入的记录数。空间复杂度...原创 2018-10-24 07:30:27 · 112 阅读 · 0 评论 -
PAT-BASIC1047——编程团体赛
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832题目描述:知识点:计数思路:用一个大小为1001的数组来分别保存每队的成绩时间复杂度是O(n),其中n为所...原创 2018-10-24 09:25:48 · 151 阅读 · 0 评论 -
PAT-BASIC1048——数字加密
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240题目描述:知识点:字符串思路:根据题述规则加密即可本题有一个坑点:当B字符串的长度小于A字符串的长度时...原创 2018-10-24 09:35:59 · 222 阅读 · 0 评论 -
PAT-BASIC1050——螺旋矩阵/PAT-ADVANCED1105——Spiral Matrix
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1050:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-24 10:13:39 · 189 阅读 · 0 评论 -
PAT-BASIC1071——小赌怡情
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805264312549376题目描述:知识点:循环思路:按题述编程即可时间复杂度是O(K)。空间复杂度是O(1)。C++代码:...原创 2018-10-27 10:33:54 · 152 阅读 · 0 评论 -
PAT-BASIC1072——开学寄语
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144题目描述:知识点:标记数组思路:用一大小为10000的数组标记需要被查缴的物品时间复杂度是O(n),其中n...原创 2018-10-27 10:42:11 · 149 阅读 · 0 评论 -
PAT-BASIC1073——多选题常见计分法
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520题目描述:知识点:计数思路:按题述编程即可本题和PAT-BASIC1058——选择题的题干是一模一样的。区...原创 2018-10-27 11:01:56 · 232 阅读 · 0 评论 -
PAT-BASIC1074——宇宙无敌加法器
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808题目描述:知识点:进制转换思路:实时考虑进位的影响注意点:即使遍历完了两个字符串input2和inpu...原创 2018-10-27 18:46:14 · 219 阅读 · 0 评论 -
PAT-BASIC1075——链表元素分类/PAT-ADVANCED1133——Splitting A Linked List
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1075:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-28 07:53:11 · 225 阅读 · 0 评论 -
PAT-BASIC1094——谷歌的招聘/PAT-ADVANCED1152——Google Recruitment
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1094:https://pintia.cn/problem-sets/994805260223102976/problems/1071...原创 2018-12-10 18:43:03 · 658 阅读 · 1 评论 -
PAT-BASIC1095——解码PAT准考证/PAT-ADVANCED1153——Decode Registration Card of PAT
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1095:https://pintia.cn/problem-sets/994805260223102976/problems/1071...原创 2018-12-10 20:40:28 · 1175 阅读 · 0 评论 -
PAT-BASIC1091——N-自守数
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785664454127616题目描述:知识点:字符串思路:用字符串形式保存K和NK^2由于要比较K和NK^2的末尾几位数是否相等,字...原创 2018-12-11 16:23:09 · 278 阅读 · 0 评论 -
PAT-BASIC1092——最好吃的月饼
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785779399028736题目描述:知识点:计数思路:开一个大小为N + 1的数组存储每种月饼的销量空间复杂度是O(N)。时间复杂...原创 2018-12-11 16:33:12 · 547 阅读 · 0 评论 -
PAT-BASIC1070——结绳/PAT-ADVANCED1125——Chain the Ropes
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1070:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-27 10:29:10 · 292 阅读 · 0 评论 -
PAT-BASIC1069——微博转发抽奖/PAT-ADVANCED1124——Raffle for Weibo Followers
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1069:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-27 10:16:16 · 153 阅读 · 0 评论 -
PAT-BASIC1068——万绿丛中一点红
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184题目描述:知识点:记录map思路:用一个map记录该数字是否出现过如果开数组来记录该数字是否出现过,需要开...原创 2018-10-27 10:02:53 · 432 阅读 · 0 评论 -
PAT-BASIC1049——数列的片段和/PAT-ADVANCED1104——Sum of Number Segments
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1049:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-24 10:19:43 · 177 阅读 · 0 评论 -
PAT-BASIC1059——C语言竞赛/PAT-ADVANCED1116——Come on! Let's C
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1059:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-26 18:25:16 · 179 阅读 · 0 评论 -
PAT-BASIC1060——爱丁顿数/PAT-ADVANCED1117——Eddington Number
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-BASIC1060:https://pintia.cn/problem-sets/994805260223102976/problems/9948...原创 2018-10-26 18:39:51 · 159 阅读 · 0 评论