算是开始复习考研了吧,从上周开始,决定每天刷几道 PAT 的题目,来找找感觉。由于也很久没写 C++ 了,所以先从乙级的题目开始,按通过率由高到低刷。一开始只是记录在 Github 上,每天 AC 了的题目就 commit 上去。但随着时间的推移,发现有时候昨晚题目之后的一些思考不好记录在 description 里面,所以就想到说在博客上也开个 category 来记录一下吧,顺便也为博客增加一点内容。
自从5月18日 PAT 完全将用户、题目、代码及提交记录迁移至 拼题A 之后,无法继续按照通过率高低对题目进行排序,遂改为按题目标号顺序刷题。
项目地址
PAT乙级题目列表
| 标号 | 标题 | 备注 |
|---|---|---|
| 1001 | 害死人不偿命的(3n+1)猜想 | 模拟 |
| 1002 | 写出这个数 | 字符串处理 |
| 1003 | 我要通过! | 字符串处理 |
| 1004 | 成绩排名 | 查找元素 |
| 1005 | 继续(3n+1)猜想 | 模拟 |
| 1006 | 换个格式输出整数 | 字符串处理 |
| 1007 | 素数对猜想 | 素数 |
| 1008 | 数组元素循环右移问题 | 模拟 |
| 1009 | 说反话 | 字符串处理 |
| 1010 | 一元多项式求导 | 模拟 |
| 1011 | A+B和C | 模拟 |
| 1012 | 数字分类 | 模拟 |
| 1013 | 数素数 | 素数 |
| 1014 | 福尔摩斯的约会 | 字符串处理 |
| 1015 | 德才论 | 排序 |
| 1016 | 部分A+B | 模拟 |
| 1017 | A除以B | 高精度 |
| 1018 | 锤子剪刀布 | 模拟 |
| 1019 | 数字黑洞 | 模拟 |
| 1020 | 月饼 | 贪心算法 |
| 1021 | 个位数统计 | 字符串处理 |
| 1022 | D进制的A+B | 进制转换 |
| 1023 | 组个最小数 | 贪心算法 |
| 1024 | 科学计数法 | 贪心算法 |
| 1025 | 反转链表 | 链表 |
| 1026 | 程序运行时间 | 进制转换 |
| 1027 | 打印沙漏 | 图形打印 |
| 1028 | 人口普查 | 查找元素 |
| 1029 | 旧键盘 | 字符串处理 |
| 1030 | 完美数列 | two-pointer |
| 1031 | 查验身份证 | 字符串处理 |
| 1032 | 挖掘机技术哪家强 | std::map映射 |
| 1033 | 旧键盘打字 | 字符串处理 |
| 1034 | 有理数四则运算 | 分数四则运算 |
| 1035 | 插入与归并 | 排序 |
| 1036 | 跟奥巴马一起编程 | 图形打印 |
| 1037 | 在霍格沃茨找零钱 | 进制转换 |
| 1038 | 统计同成绩学生 | Hash散列 |
| 1039 | 到底买不买 | Hash散列 |
| 1040 | 有几个PAT | 逻辑题 |
| 1041 | 考试座位号 | 查找元素 |
| 1042 | 字符统计 | Hash散列 |
| 1043 | 输出PATest | Hash散列 |
| 1044 | 火星数字 | 进制转换,字符串处理 |
| 1045 | 快速排序 | 排序,贪心 |
| 1046 | 划拳 | 模拟 |
| 1047 | 编程团体赛 | Hash散列 |
| 1048 | 数字加密 | 字符串处理 |
| 1049 | 数列的片段和 | 数学问题 |
| 1050 | 螺旋矩阵 | 模拟 |
| 1051 | 复数乘法 | 模拟 |
| 1052 | 卖个萌 | 字符串处理 |
| 1053 | 住房空置率 | 模拟 |
| 1054 | 求平均值 | 字符串处理 |
| 1055 | 集体照 | 排序,模拟 |
| 1056 | 组合数的和 | 数学问题 |
| 1057 | 数零壹 | 进制转换 |
| 1058 | 选择题 | 字符串处理 |
| 1059 | C语言竞赛 | 逻辑题 |
| 1060 | 爱丁顿数 | 逻辑题 |
| 1061 | 判断题 | 逻辑题 |
| 1062 | 最简分数 | 数学问题 |
| 1063 | 计算谱半径 | 逻辑题 |
| 1064 | 朋友数 | std::set 的使用 |
| 1065 | 单身狗 | 逻辑题 |
| 1066 | 图像过滤 | 逻辑题 |
| 1067 | 试密码 | 字符串处理 |
| 1068 | 万绿从中一点红 | 字符串处理 |
| 1069 | 微博转发抽奖 | std::map映射 |
| 1070 | 结绳 | 排序,贪心 |
| 1071 | 小赌怡情 | 逻辑题 |
| 1072 | 开学寄语 | 逻辑题 |
| 1073 | 多选题常见计分法 | 逻辑题 |
| 1074 | 宇宙无敌加法器 | 逻辑题 |
| 1075 | 链表元素分类 | 链表 |
| 1076 | Wifi密码 | 简单题 |
| 1077 | 互评成绩计算 | 水题 |
| 1078 | 字符串压缩与解压 | 字符串处理 |
| 1079 | 延迟的回文数 | 高精度 |
| 1080 | MOOC期终成绩 | map映射,排序 |
| 1081 | 检查密码 | 字符串处理,逻辑题 |
| 1082 | 射击比赛 | 逻辑题 |
| 1083 | 是否存在相等的差 | 简单题 |
| 1084 | 外观数列 | 字符串处理 |
| 1085 | PAT单位排行 | map映射,排序 |
| 1086 | 就不告诉你 | 字符串处理 |
| 1087 | 有多少不同的值 | 简单数学题 |
部分解题思路参考
更新日志
- 2018.07.01 完结。