PAT-2019年秋季考试-甲级
7-1 Forever (20 分) 7-2 Merging Linked Lists (25 分) 7-3 Postfix Expression (25 分) 7-4 D ...
原文：PAT（甲级）2019年秋季考试
第一题用搜索，超时了，待补 更新第一题思路 dfs 剪枝，首先确定 n的最后一位数字肯定是 ，为什么呢，因为 任意两个相邻的数肯定互为质数 gcd ，所以 n 的末尾肯定是 ，这样n 产生的各个位数和相加的和 才能有可能和sum n 产生gcd gt 的素数， 所以k可以剪枝成k ，缩小一位，复杂度降低很多。。。这样估计就能AC了。 另外判断n和n 两个数的各个位数之和的gcd是否为大于 的素数 ...
2019-10-01 17:33 0 716 推荐指数：
相关推荐
PAT（甲级）2019年秋季考试
7-1 Forever (20 分) 时间限制：3000 ms 内存限制：64 MB "Forever number" is a positive integer A with K digits, ...
2021年9月（甲级）秋季PAT考试
了，开始没几分钟点进去，就有大佬已经AC了，瑟瑟发抖~~） 因为准备考研浙大才准备的PAT甲级考试，但 ...
PAT（甲级）2020年秋季考试
7-1 Panda and PP Milk (20 分) 时间限制：150 ms 内存限制：64 MB PP milk （盆盆奶）is Pandas' favorite. They would ...
2019年春PAT甲级考试
这次考试不是很理想，一道题目没能做完。 自己原因差不多三条： 1.自己实力不够，准备时间也有点仓促，自己没能做到每道题目都有清晰的思路。 2.考试的心理素质不行，因为设备原因东奔西跑浪费了挺多时间，自己心态有点不稳。 3.考场选择的太糟糕了，老师超级不负责任 ...
PAT（甲级）2019年春季考试
7-1 Sexy Primes 判断素数 一个点没过17/20分 错因：输出i-6写成了输出i，当时写的很乱，可以参考其他人的写法 修改后的代码： 7-2 Anniversary ...
2019秋季PAT甲级_C++题解
2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁，此处保留记录，仍需多加学习。备考总结（笔记目录）在这里 7-1 Forever (20 分) "Forever number" is a positive ...
2019秋季PAT甲级_备考总结
2019 秋季 PAT 甲级 备考总结 在 2019/9/8 的 PAT 甲级考试中拿到了满分，考试题目的C++题解记录在这里，此处对备考过程和考试情况做一个总结。 目录 一、备考内容 1. 《算法笔记》（←阅读内容目录在这里） 2. PAT 题库刷题 3. 题型总结 + 刷题笔记 ...