【2019年秋PAT乙级考试】回顾 +题解+思路2019-9-8

刚上大二第一次考乙级，数据结构学了链表。95道题刷完了。。。考试的确是答得快了，但是分数还是~~~~~

四道题四十分钟左右做完提交都是一遍过（平常刷题，交20 30次~~~才能补完全部测试点卡的漏洞.... 考试的时候运气真好）

7-4 天长地久 (20 分)丢了八分，剩下时间全是这个.....也没多拿一分出来

我太难了

暴力了几次就放弃了，，，找到了更厉害的优化就没再测试过暴力。。要是再回过头来暴力的话maybe~~~（反正水平也没到那儿，拿不到奖牌还是需要历练）

【2019秋PAT乙级真题】7-1 B是A的多少倍 (15 分)

7-1B是A的多少倍(15分) 设一个数A的最低D位形成的数是a​d​​。如果把a​d​​截下来移到A的最高位前面，就形成了一个新的数B。B是A的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。 输入格式： 输入在一行中给出一个正整数A（≤10​9​​）和要截取的位数D...

【2019秋PAT乙级真题】7-2 教超冠军卷 (20 分)

7-2教超冠军卷(20分) “教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。 输入格式： 输入首先在第一行中给出一个正整数 N（≤10​4​​），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组...

【2019秋PAT乙级真题】7-3 缘分数 (20 分)

7-3缘分数(20分) 所谓缘分数是指这样一对正整数a和b，其中a和它的小弟a−1的立方差正好是另一个整数c的平方，而c正好是b和它的小弟b−1的平方和。例如8​3​​−7​3​​=169=13​2​​，而13=3​2​​+2​2​​，于是 8 和 3 就是一对缘分数。 给定a所在的区间[m,n]，是否存在缘分数？ 输入格式： 输入给出区间的两...

 

【2019秋PAT乙级真题】7-4 天长地久 (20 分)（丢8分）

7-4天长地久(20分) “天长地久数”是指一个K位正整数A，其满足条件为：A的各位数字之和为m，A+1的各位数字之和为n，且m与n的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。 输入格式： 输入在第一行给出正整数N（≤5），随后N行，每行给出一对K（3<K<10）和m（1<m<90），其含义如题面所述。 输...

 

【2019秋PAT乙级真题】7-5 链表合并 (25 分)

7-5链表合并(25分) 给定两个单链表L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​和L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a​1​​→a​2​​→b​m​​→a​3​​→a​4​​→b​m−1​​⋯的结果。例如给定两个链表分别为 6→7...