PAT乙级
文章平均质量分 73
嗷大猫
这个作者很懒,什么都没留下…
展开
-
【PAT乙级】链表类题目的套路总结
思路我们可以采用结构体的方法定义静态链表,但是在算法考试中,考虑到程序运行速度和代码简洁程度,我们通常使用两个数组data[]、next[]来表示当前结点存放的值和当前结点的下一个结点的地址值,当前结点的地址值作为数组下标(类似散列表映射的思想);同时我们还需要定义一个数组list[]来根据不同要求的顺序存放的当前结点的地址值……听起来可能有点绕口。到那时这种方法确实能大大减少代码量,建议经过几次的认真揣摩和实践去掌握这种定义方式。步骤定义三个数组、输入三种值 int data[maxn], n原创 2022-03-01 16:15:01 · 304 阅读 · 0 评论 -
【PATB1041】考试座位号(题解+拓展)
原题拓展看了柳神的写法觉得非常妙,于是我思考能否用类似映射的方式通过__准考证号__找到试机号和座位号。首先字符串到其他的映射需要用到map,通常采用map<string, int> a;这样的写法,但本题一个准考证号对应着两项内容,即这是__字符串__到__数组__的映射,于是我猜想是否能用vector<int>来代表数组,没想到一试就成功了,下面记录一下我的代码#include <iostream>#include <map>#include原创 2022-02-24 00:34:33 · 367 阅读 · 0 评论 -
【PAT乙级】数学问题常用模板(c++)
最大公约数、最大公倍数;分数的四则运算;素数;大整数运算原创 2022-02-23 14:10:52 · 217 阅读 · 0 评论