随笔分类 - PAT乙级
摘要:题目截图: 思路: two pointers,先将数列升序排序,然后查找最长完美数列。详解见另一篇博客。 代码:
阅读全文
摘要:题目截图: 思路: 字符串匹配。先找出所有未输出字符,然后按序输出。设置一个数组标记字符是否已输出,若已输出则不再输出。注意要将小写字符转成大写字符。 代码:
阅读全文
摘要:题目截图: 思路: 静态链表。将结点的地址按链表顺序存储到 list 数组中,然后对矩阵进行部分逆置即可。注意:输入的结点不一定都在链表内。 代码:
阅读全文
摘要:题目截图: 思路: 字符串处理。根据指数正负做不同处理。 代码: 注:此代码有两个点没过,至今没找到原因。
阅读全文
摘要:题目截图: 思路: 贪心算法。先找到不是 0 且最小的数输出,然后从小到大依次输出即可。注意:如果可以用 for 循环,那就不要用 while,效率极低。 代码:
阅读全文
摘要:题目截图: 思路: 进制转换。详解请看另一篇博客。 代码:
阅读全文
摘要:题目截图: 思路: 字符串处理。以字符串方式输入,然后记录每个数字出现的次数,最后输出出现过的数字即可。 代码:
阅读全文
摘要:题目截图: 思路: 贪心算法。按照单价从高往低遍历即可。详解请看另一篇博客。 代码:
阅读全文
摘要:题目截图: 思路: 简单模拟。详解见另一篇博客。 代码:
阅读全文
摘要:题目截图: 思路: 简单模拟。 代码:
阅读全文
摘要:题目截图: 思路: 高精度与低精度的除法,详解请看另一篇博客。 代码:
阅读全文
摘要:题目截图: 思路: 字符串查找。 代码:
阅读全文
摘要:题目截图: 思路: 可以设置 type 变量,先按 type 排序。然后就是按要求自定义 cmp 函数即可。 代码:
阅读全文
摘要:题目截图: 思路: 字符串处理。 代码:
阅读全文
摘要:题目截图: 思路: 把素数表打至第 N 个素数,然后按格式输出即可。 代码:
阅读全文
摘要:题目截图: 思路: 对每个输入分类并计算 A1,A2,A3,A4,A5 即可。 代码:
阅读全文
摘要:题目截图: 思路: 简单模拟。 代码:
阅读全文
摘要:题目截图: 思路: 简单模拟。 代码:
阅读全文
摘要:题目截图: 思路: 先输入整行字符串,然后按空格分割字符串,最后逆序输出。 代码:
阅读全文
摘要:题目截图: 思路: 先将整个数组逆置,然后将数组前 M 个元素和后面的元素分别逆置即可。 代码:
阅读全文