PAT乙级

这道题就是数学思路。 首先，前n个偶数的求和公式为：$n*(n+1)$、推导过程如下： 前m个奇数的求和公式为：$m^{m}$。推导过程如下： 正难则反，这里直接想什么情况不满足条件： 1.m是奇数不

这道题我的思想是用substr()从左到右截取，求个和，再从右到左截取求个和，如果和%99都等于69，说明是真爱99 ，否则就不是。 从左向右截取：除了最后一位截取1位，剩下的都是2位一截取。 从右向

这道题也是现场AC的题，只要把题意解读清楚就可以了。 第一空的意思就是让求给定的n个字符串中最长的那个字符串的长度。最长的字符串就是第四个字符串“pneumonoultramicroscopicsil

思路：题目说了1,2,3,4,5,6,7,8,9,0这个10个盲文都是由3*2的矩阵构成的。 我们可以来模拟一下这10个盲文的表示： 用二进制的方式来表示，哪个位置上有值我们就给它标识为1: 比如说盲

![image.png](https://p6-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/af58de6aae414c6bab15de475d566296~tplv

7-2 数以类聚 (20 分) 我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类，因为 1×3×6×2=2×3×3×2。给定 N 个正整数，请你判断它们可以被归成多少

B-3 自定义判题程序 (20 分) 在每次允许插入、删除、修改一个字符的前提下，用最少的动作把一个字符串变成另一个字符串，是一道著名的可以用动态规划解决的问题。但判题的麻烦之处在于，虽然最小代价是唯

B-4 数组与链表 (20 分) 让我们来设计这样一种数组与链表结合的整数存储的结构 A： 这种结构首先初始化一个长度为 L0的整型数组 A0，返回给用户使用。当用户访问第 i 个元素 A[i] 的时

题解 7-1 好数 (15 分) 好数是指由一对正整数 a<b 按照 a2+ab+b2这个规则生成的数，a 和 b 就称为这个好数的源头。例如 91 就是一个好数，因为 5 2+5×6+6 2 = 9

B-5 取帽子 (25 分) 拼题er们觉得戴帽子会令自己看上去很帅，所以他们不管到哪里都会戴着帽子。有一天他们去到一家餐厅，服务员把他们的帽子收集了堆起来保管。当大家要离开的时候，发现帽子被像上图那

1115 裁判机 - PAT (Basic Level) Practice （中文） (pintia.cn) 思路 先把所有的数全部读入到a数组，然后按列遍历a数组。 首先刚开始题目给了x1，x2两个

1029 旧键盘 - PAT (Basic Level) Practice （中文） (pintia.cn)

题目：1125 子串与子列 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析：【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence

题目：1120 买地攻略 - PAT (Basic Level) Practice （中文） (pintia.cn) 因为只能两两相加，所以我们就按for循环i,j走，a[i]]+a[j]不超过m就满

1118 如需挪车请致电 - PAT (Basic Level) Practice （中文） (pintia.cn) 我刚开始是这样写的： 但是这样会出现，因为题目说了运算数是1-9999的数字，不一

题目：1065 单身狗 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析：65_哔哩哔哩_bilibili 思想 把夫妻装入到 夫妻表(map)里面，然

题目：1078 字符串压缩与解压 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析：78_哔哩哔哩_bilibili 刚开始先读一个字符，根据这个字符是

题目：1097 矩阵行平移 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析：PAT乙级 1097 矩阵行平移_哔哩哔哩_bilibili 坑点： 思想

题目：1080 MOOC期终成绩 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析：80_哔哩哔哩_bilibili 思想 1.我们先用一个结构体存储状

题目：1074 宇宙无敌加法器 - PAT (Basic Level) Practice （中文） (pintia.cn) 解析:74_哔哩哔哩_bilibili 这道题是普通模拟加法的变种，我们还是