PAT甲级刷题 测试点坑点总结

置顶 已于 2022-01-21 14:11:28 修改
阅读量2.4k 收藏 5
点赞数 3
分类专栏： PAT甲级刷题历程 文章标签： 算法
于 2020-05-07 22:07:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33231894/article/details/105982835
版权
博客记录了PAT甲级刷题过程中遇到的测试点难点，包括1009到1026等题目，强调了部分题目没有提供测试用例的情况，分享了解题经验和学习心得。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

PAT甲级刷题 测试点坑点总结 （持续更新中~~）

弃坑！

天呐！刷PAT第一次遇见不给出测试用例的情况，一个个百度真的麻烦，给寄几总结一下ლ(′◉❥◉｀ლ)
呀，也算是给自己的督促，记得早点刷完呀

（咳咳，1001-1008写的比较早，忘记总结了，哪天刷完题了再补上吧）

1009 Product of Polynomials （25分）
1010 Radix (25分)
1011 World Cup Betting (20分)
1012 The Best Rank (25分)
1014 Waiting in Line (30分)
1015 Reversible Primes (20分)

最低0.47元/天 解锁文章
1019 数字黑洞
再吃一个橘子
07-20 313
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... .
PAT刷题经验(1)，看此一遍文章就够了！
2401_84150206的博客
05-03 1756
学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
1002 A+B for Polynomials (25 分)
weixin_42582136的博客
10-19 418
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the informati...
PAT甲级 1070 Mooncake (25分) python/C++ 坑点
玮智能的博客
06-30 381
1070Mooncake(25分) Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..
PAT 乙级 1073 多选题常见计分法 测试点3和测试点4
Gnomeshgh的博客
06-20 537
PAT 乙级 1073 多选题常见计分法 测试点3和测试点4
刷pat过程中的坑点
weixin_44321570的博客
02-22 151
开贴记录刷pat过程中困扰我很久的坑点。 2021/2/22 pat甲级1061 Dating 以为两个字符相加结果是串，比如以为’0’+'5’为”05“，其实是‘e’，因为‘0’的ASC码值为48，‘5’的ASC码值为53，ASC码值为101的字符恰好为‘e’。 #include <iostream> #include <string> using namespace std; int main() { string ans; char ch = '0';//定义
2019秋季PAT甲级考试总结：努力+策略+运气
爱玲姐姐的博客
09-10 6246
经过一两个月的备战PAT，在今天终于画上了一个圆满的句号，取得了满分的成绩。 我是在南京的金陵科技学院考试的，三个月前就报好了名，256元报名费。考试时间是从下午13:30-16:30，共四个题目，分别是20分，25分，25分，30分。考试环境是线上考试，在PAT的桌面客户端提交代码，其实就是和https://pintia.cn网站的页面一样。编程环境Java是eclipse，C++是Dev和co...
2020年9月PAT甲级满分必备刷题技巧
热门推荐
qiiingc的解题记录
02-13 2万+
这份技巧帮你一网打尽所有的要点
PAT甲级备考总结C++
weixin_50154636的博客
12-02 569
备考PAT甲级需要掌握的点
PAT甲级题库踩坑实录
markey1的博客
07-29 239
题目名称: 1002 A+B for Polynomials (25 分) 第二道题就让上了一课,甲级的题测试点变多了,坑感觉也多了 第一个坑是可能相同指数的项分了好几次写.(没踩) 第二个坑是最后系数为0的项不输出(测试点3-6全涉及,踩了…) 第三个坑是如果最后全是系数为0的项,只输出个0(测试点6) ...
PAT 1014 Waiting in Line (30 分) 测试点（1、4、5）
hmsjdzzj的博客
02-06 1022
PAT 1014 Waiting in Line (30 分)
PAT 乙级-1075(测试点4)
hao_sir
02-12 192
测试点4：可能存在不在链表中的结点(经常考这个坑) 正确代码： #include<iostream> #include<vector> using namespace std; struct Node{ int addr, data, next, flag; }node[100000]; int main() { int start, cur, n, k, temp; cin >> start >> n >> k; vector.
【PAT甲级 模拟 测试点0、3、4、5、7、8分析】1026 Table Tennis (30 分)
MYMarcoreus的博客
03-22 825
测试点分析都在代码注释里了K个球桌（编号1~K），但球桌都满的时候，有一条等待队伍有VIP的存在，所以在输入的最后给了VIP球桌的编号，当有VIP球桌开放的时候，队伍里面的第一个VIP将会无视他在队伍的顺序，直接进入该VIP球桌；如果没有VIP的话或VIP球桌那就按正常形式。营业时间为:8点~21点统计队伍中每个人的等待时间 和 每个球桌在这一天共招待了几对球友输出每对球友的到达时间 开始打球的时间。
【Java】Pat乙级1024—测试点2、3及部分坑点
Z_Y的博客
08-27 569
测试点2、3以及其他坑点
PAT甲级真题1075 PAT 评测（可以锻炼程序能力）
qq_43738331的博客
11-19 242
PAT 的排名列表是根据状态列表产生的，状态列表中显示了所有提交记录的分数。 现在，请你为 PAT 生成排名列表。 输入格式 第一行包含三个整数 N,K,MN,K,M，分别表示总用户数量，题目数量，以及提交数量。 用户编号是从 0000100001 到 NN 的 55 位数字。 问题编号从 11 到 KK。 第二行包含 KK 个整数 p1,p2,…,pKp1,p2,…,pK，其中 pipi 表示第 ii 题的满分。 接下来 MM 行，每行包含一个提交信息，包括用户编号，题目编号，以及得分。 当提交无法正确编
PAT甲级思路测试点分析及提示（1001-1159更新中，二刷附代码中）
emmmnmm的博客
01-06 7186
PAT甲级，那些年踩过的坑 无刷题经验的小白，只有简单的数据结构知识，估计能把每个坑踩一遍。 每次少一个测试点真的很难受，希望大家看完我的坑能丝滑的满分所有题，当然也为我二刷留下笔记。 开始！ 1001 A+B Format (20分)： 这个好像没啥坑； 1002 A+B for Polynomials (25分)： 这里题目好像默认了指数一定是整数，系数保留一位小数，因此输出同样可以确定指数是整数。 如果是指数是整数可以用标记数组会比较方便，我一开始不知道，且题目的指数从大到小，所以用了归并的思想，也o
【PAT（甲级）】1048 Find Coins（测试点2，3，4）
weixin_55202895的博客
08-26 417
碰到这种卡时间的题目，输入输出用scanf，printf，能省一点时间就是一点时间。然后将所给的数字用sort从小到大进行快排，因为要V1最小嘛，而匹配V1的时候，相加要从后面大的数字往前相加，当小于M的时候就说明以经不可能了，直接下一个数字。...
PAT (Basic Level) 1028 【测试点3】+所有测试点的解析
qq_53269459的博客
02-06 1203
1028 人口普查 (20 分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(0,105 ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日
【随手记_PAT甲级踩坑记】1003 Emergency
SpongeBob_wow的博客
02-21 632
PAT甲级 A1003 Emergency 刚开始刷PAT，随手记录一下，写的不好的地方有请指正~ 先上代码~ 代码 #include<iostream> #include<vector> #include<string.h> using namespace std; int main() { int n, m, cur, tar; cin >> n >> m >> cur >> tar; int* teams = n
pat甲级1088测试点2
最新发布
02-27
### 关于 PAT 甲级 1088 题目测试点 2 的解决方案 对于 PAT 甲级 1088 题目中的测试点 2，理解题目背景和具体需求至关重要。此题涉及城市间的救援行动，在给定的数据范围内寻找最优路径并计算最大救援队伍规模。 #### 数据结构的选择 为了高效处理此类图论问题，通常采用邻接表来表示城市之间的连接关系。这不仅节省空间而且便于实现广度优先搜索 (BFS) 或者深度优先搜索 (DFS)，从而有效地探索所有可能的路径[^3]。 ```cpp vector<int> adj[MAX_N]; // 存储每座城市的相邻城市列表 queue<pair<int,int>> q; // BFS队列，存储当前节点及其累计人数 ``` #### 处理边界条件 考虑到可能存在多个起点或终点的情况，初始化时需特别注意这些特殊情况下的逻辑判断。当遇到无法到达目标位置的情形，则应返回特定提示信息[^4]。 ```cpp if (!found_path){ cout << "There are X accounts and no account is modified"; } ``` #### 主要算法流程 通过 BFS 来遍历整个地图，记录下每一个可以抵达的城市以及此时携带的最大救援力量数目。一旦触及目的地即刻停止搜索过程，并输出最终结果。 ```cpp while(!q.empty()){ auto [cur_city, cur_rescue_count]=q.front();q.pop(); if(cur_city==target_city){ max_rescue=max(max_rescue,cur_rescue_count); continue; } for(auto next_city : adj[cur_city]){ int new_rescue_count=min(rescue_teams[next_city],cur_rescue_count); if(visited[next_city]<new_rescue_count){ visited[next_city]=new_rescue_count; q.push({next_city,new_rescue_count}); } } } ``` 上述方法能够确保覆盖到所有潜在的有效路径，同时保持较高的时间效率，适用于本题设定内的各种输入情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值