PAT

Record my code in Programming Ability Test

https://github.com/hushhw/PAT

​

PAT甲级

ID Title 备注
1001 A+B Format (20) 字符串处理
1002 A+B for Polynomials (25) 模拟
1003 Emergency (25) Dijkstra算法及dfs解法
1004 Counting Leaves (30) BFS，DFS，树的层序遍历
1005 Spell It Right (20) 字符串处理
1006 Sign In and Sign Out (25) 查找元素
1007 Maximum Subsequence Sum(25) 动态规划，最大连续子序列和
1008 Elevator (20) 数学问题
1009 Product of Polynomials (25) 模拟
1010 Radix (25)
1011 World Cup Betting (20) 查找元素

PAT乙级

ID Title 备注
1001 害死人不偿命的(3n+1)猜想(15) 模拟
1002 写出这个数 (20) 字符串处理
1003 我要通过！(20) 数学题
1004 成绩排名 (20) Hash散列
1006 换个格式输出整数 (15) 素数
1008 数组元素循环右移问题 (20) 模拟
1009 说反话 (20) 字符串处理
1010 一元多项式求导 (25) 模拟
1011 A+B和C (15) 模拟
1012 数字分类 (20) 模拟
1013 数素数 (20) 素数
1014 福尔摩斯的约会 (20) 字符串处理
1015 德才论 (25) 排序
1016 部分A+B (15) 模拟
1017 A除以B (20) 大整数运算
1018 锤子剪刀布 (20) 模拟
1019 数字黑洞 (20) 数学问题
1020 月饼 (25) 贪心算法
1021 个位数统计 (15) 字符串处理
1022 D进制的A+B (20) 进制转换
1023 组个最小数 (20) 贪心算法
1024 科学计数法 (20) 字符串处理
1025 反转链表 (25) 链表
1026 程序运行时间(15) 模拟
1027 打印沙漏(20) 图形打印
1028 人口普查(20) 查找元素
1029 旧键盘(20) Hash散列
1030 完美数列(25) two pointers
1031 查验身份证(15) 字符串处理
1032 挖掘机技术哪家强(20) 查找元素
1033 旧键盘打字(20) Hash散列
1034 有理数四则运算(20) 分数的四则运算
1035 插入与归并(25) two pointers
1036 跟奥巴马一起编程(15) 图形打印
1037 在霍格沃茨找零钱（20) 进制转换
1038 统计同成绩学生(20) Hash散列
1039 到底买不买 (20) Hash散列
1040 有几个PAT（25) 逻辑题
1041 考试座位号(15) 查找元素
1042 字符统计(20) Hash散列
1043 输出PATest(20) Hash散列
1044 火星数字(20) map映射，STL的使用
1045 快速排序(25) 快速排序
1046 划拳(15) 模拟
1047 编程团体赛(20) Hash散列
1048 数字加密(20) 字符串处理
1049 数列的片段和(20) 数学问题
1050 螺旋矩阵(25) 模拟
1051 复数乘法 (15) 模拟
1052 卖个萌 (20) 字符串处理
1053 住房空置率 (20) 模拟
1054 求平均值 (20) 字符串处理
1055 集体照 (25) 排序
1056 组合数的和(15) 数学问题
1057 数零壹(20) 进制转换
1058 选择题(20) 字符串处理
1059 C语言竞赛(20) 逻辑题
1060 爱丁顿数(25) 逻辑题
1061 判断题(15) 逻辑题
1062 最简分数(20) 分数化简
1063 计算谱半径(20) 逻辑题
1064 朋友数(20) set的使用
1065 单身狗(25) 逻辑题，set的使用
1066 图像过滤(15) 逻辑题
1067 试密码(20) 字符串
1068 万绿丛中一点红(20) 逻辑题
1069 微博转发抽奖(20) map映射
1070 结绳(25) 排序，贪心
1071 小赌怡情(15) 简单题
1072 开学寄语(20) 简单题
1073 多选题常见计分法(20) 逻辑题
1074 宇宙无敌加法器(20) 逻辑题
1075 链表元素分类(25) 链表
1076 Wifi密码 简单题
1077 互评成绩计算 简单题
1078 字符串压缩与解压 逻辑题
1079 延迟的回文数 回文数
1080 MOOC期终成绩 map映射，排序