2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习。备考总结(笔记目录)在这里 7-1 Forever (20 分) "Forever number" is a positive ...
今年的 题比较简单,尴尬的是第 题一点思路都没有,甚至没想起用暴力求解得点分,是这次PAT很大的遗憾。 我把考试时候的代码贴在下面,本人代码水平并不高,贴出来只为学习交流,不喜勿喷 Merging Linked Lists 分 思路:先区分长链短链,然后不断循环,依次取长链中两个点和短链中一个点加入到新链中,直到长链和短链都处理完。 Postfix Expression 分 这个题我开始没仔细研读 ...
2019-09-09 10:24 0 546 推荐指数:
2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习。备考总结(笔记目录)在这里 7-1 Forever (20 分) "Forever number" is a positive ...
2019 秋季 PAT 甲级 备考总结 在 2019/9/8 的 PAT 甲级考试中拿到了满分,考试题目的C++题解记录在这里,此处对备考过程和考试情况做一个总结。 目录 一、备考内容 1. 《算法笔记》(←阅读内容目录在这里) 2. PAT 题库刷题 3. 题型总结 + 刷题笔记 ...
第一题用搜索,超时了,待补 更新第一题思路 dfs + 剪枝,首先确定 n的最后一位数字肯定是9,为什么呢,因为 任意两个相邻的数肯定互为质数(gcd=1),所以 n 的末尾肯定是9,这样n+1产生的各个位数和相加的和 才能有可能和sum(n)产生gcd>2的素数, 所以k可以剪枝成 ...
7-1 Forever (20 分) 7-2 Merging Linked Lists (25 分) 7-3 Postfix Expression (25 分) 7-4 D ...
7-1 Forever (20 分) 时间限制:3000 ms 内存限制:64 MB "Forever number" is a positive integer A with K digits, ...
2021PAT秋季甲级考试题解 1001 Arrays and Linked Lists 题意 Let's design a data structure A that combines arrays and linked lists as the following ...
准备每天刷两题PAT真题。(一句话题解) 1001 A+B Format 模拟输出,注意格式 View Code 1002 A+B for Polynomials map存数,注意系数正负。 View ...
了,开始没几分钟点进去,就有大佬已经AC了,瑟瑟发抖~~) 因为准备考研浙大才准备的PAT甲级考试,但 ...