PAT刷题（五、简单模拟）

最新推荐文章于 2025-03-24 22:57:58 发布
最新推荐文章于 2025-03-24 22:57:58 发布
阅读量220 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43326014/article/details/115004507
分享了大学期间挑战PAT甲级算法题的经历与心得，包括多项式运算、距离计算等题目的解题思路及代码实现。

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

前言

大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。

1002 A+B for Polynomials (25)

思路

使用数组存储项的系数，下标i代表项的指数，最后从大到小输出系数非0的项。

链接

原题链接
题解

1009 Product of Polynomials (25)

思路

求多项式乘法的结果，先存储第一个式子的系数与项，在输入第二个式子时，将输入项与第一个式子中每个项相乘即可。注意相乘结果的项指数最大为2000，数组要开大一些。

链接

原题链接
题解

1031 Hello World for U (20)

思路

根据n%3的不同情况，分别计算出n1和n2就能解出。

链接

原题链接
题解

1042 Shufling Machine (20)

思路

用两个数组分别存储牌的初始顺序和移动结束的顺序，最后根据编号和牌的对应顺序输出即可。

链接

原题链接
题解

1046 Shortest Distance (20)

思路

用数组dis存储第i个点到第1个点之间的距离，并计算总长度。最终第i个点与第j个点间的距离为min(dis[i]-dis[j],sum-dis[i]+dis[j])。

链接

原题链接
题解

1065 A+B and C (64bit) (20)

思路

long long int能存储的数据，被我硬生生做成了string类型的大数加减比较。。。千辛万苦才AC，看到题解后人都傻了(；´д｀)ゞ

踩过的坑

int能表示的最大值为(2^31 - 1)，long long int能表示的最大值为(2^63 - 1)。

链接

原题链接
题解

简单模拟的题只要有思路就能很快解出，剩下的等复试后再刷~
剩下的简单模拟相关题目：1105

PAT 甲级-入门模拟
华鑫的学习记录
08-18 706
阅读原文 当时准备 PAT 竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法），就当是打基础了 包括分类：简单模拟、查找元素、图形输出、日期处理、进制转换、字符串处理 简单模拟 思想解释 根据题目的要求去做即可，主要考察代码的编写能力 类型练习 1042 题目：Shuffling Machine Shuffling is a procedure used to ra
PAT刷题经验(1)，看此一遍文章就够了！
2401_84150206的博客
05-03 1857
学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
PAT--简单模拟刷题
qq_45735298的博客
10-30 251
PAT--简单模拟刷题[B1011 A+B 和 C](https://blog.youkuaiyun.com/qq_45735298/article/details/109385814)[B1016 部分A+B](https://blog.youkuaiyun.com/qq_45735298/article/details/109260803)[B1046 划拳](https://blog.youkuaiyun.com/qq_45735298/article/details/109262170)[B1008 数组元素循环右移问题](https
PAT甲级真题1025 PAT 排名(STL运用）
qq_43738331的博客
11-18 334
编程能力测试（PAT）由浙江大学计算机科学与技术学院组织。 每次测试都会在多个地区同时进行，测试完成后，将会对成绩进行统计与合并，生成总排名。 你的任务就是编写一个程序，将各地区人员的成绩合并汇总，生成最终排名。 输入格式 第一行包含整数 NN，表示测试将会在 NN 个地区同时进行。 接下来是 NN 个地区的成绩列表。 每个地区的成绩列表，第一行包含整数 KK，表示该地区的测试人数。 接下来 KK 行，每行包含一个学生的考号（1313 位数字）以及该学生的成绩。 输出格式 第一行输出总考生人数。 然后用以下
PAT 1075. PAT Judge (模拟题)
Stephen Wong的专栏
04-15 1080
#include #include #include #include //#include using namespace std; struct User; int n, k, m; int p[6]; struct User { int m_rank; int m_id; int m_score[6]; int m_submit_cnt[6]; User() {
简单pat题
qq_40710190的博客
09-15 205
计算2的幂 #include<stdio.h> #include<math.h> int main() { int a=0; double b=0; double c=0; scanf("%d",&a);//一开始居然忘记了scanf里面的取地址& b=a*1.0; c=pow(2,b); printf("2^%d = %d",a,(int)c)...
pat刷题-day1
edudong的博客
03-24 1112
当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。随后的 m 行中，每行给出一条快速道路的信息，分别是：城市 1、城市 2、快速道路的长度，中间用空格分开，数字均为整数且不超过 500。其中 N 是两个集合都有的不相等整数的个数，N t 是两个集合一共有的不相等整数的个数。*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
程序员PAT刷题心得：掌握算法与数据处理技巧
资源摘要信息:"程序员刷题judge-PAT:拍" 标题中的关键词“程序员”和“刷题”指的是软件开发人员通过做练习题来提升编程技能。"judge-PAT"可能指代一个在线编程评测系统，PAT可能为题目所在平台的名称。"拍"在此处...
柳婼-PAT&蓝桥杯&LeetCode的学习路径&刷题经验1
08-03
关于PAT刷题中编程语言的选择和开发环境IDE的选择，可以根据个人喜好和需求来决定。一般来说，C++和Java是最常用的语言，因为它们在处理算法问题时效率较高。对于IDE，Visual Studio Code、Code::Blocks、Eclipse等...
PAT甲级刷题之路--题目索引+知识点分析（正在进行）
神笔码农.的博客
03-01 690
PAT甲级题目汇总+知识点分析，持续更新中
PAT--模拟题总结
chstor's blog
05-09 363
简单模拟： 模拟题是一类“题目怎么说，你就怎么做”的题目，实现起来不太麻烦，这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，考查的是代码能力。 记录PAT模拟题： ①1008 Elevator (20分) ②1042 Shuffling Machine (20分) ③1046 Shortest Distance (20分) ④1051 Pop Sequence (25分) ⑤1117 Eddington Number (25分) ⑥1128 N Queens Puzzle (20分) ...
pat——1032模拟题
ZMST的博客
08-02 193
#include&lt;bits/stdc++.h&gt; using namespace std; int a[1000000]; int main() {     int n,xx,fs,sum,max;     int i,j,k,t;     scanf("%d",&amp;n);     for(i=0;i&lt;n;i++)     {         scanf("%d%d",&am...
PAT之简单模拟合集
kkzzjx
08-11 177
B1027 打印沙漏 这种打印图形的模拟题需要静下心来好好写，争取一次过… 先计算要用到多少数量的字符，可以通过等差数列求和计算得到。 然后再分析一行要输出多少个空格，多少个字符即可。 #include<bits/stdc++.h> using namespace std; int main() { int n; char c; scanf("%d %c",&n,&c); int row=0; int k; for(k=1;2
PAT甲级刷题：模拟（不断更新）
weixin_56029873的博客
07-23 310
注意从测试用例找到突破口，这道题每行包括两个字符串，每一个都要cin。注意每三位数字出现一个逗号是从。注意题目的输入和输出都是字符串。
PAT练习题
qq_40059727的博客
07-24 1417
1001 A+B Format (20)（20 分） Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Inp...
pat考前模拟_2019-2020真题集
mumuzxy的博客
03-14 1760
文章目录写在前面pat考前模拟2019春季2019秋季2019冬季2020春季2020秋季2020冬季 写在前面 昨天的pat2021春季甲级考试得了98分，不用考第二次了~敲开心:D 能得这个分数除了靠刷题库，还得益于考前模拟，每天抽出三小时实战演练，摸清自己的做题速度、训练自己在紧张的状态下答题，真正上考场就“不怕不怕啦”~ 因为2019-2020的题目在PTA需要付费，所以自己整理了一下，写完看下别人的题解就能大概知道自己做对了没有，当然只过样例点不能保证代码完全正确，不过模拟的意义已经达到了。 p
2017-9-17 PAT考试记
A Little Programmer's Base
09-18 5199
昨天去考pat，居然四题都一次ac了~~小激动，之前自己模拟测都是 八九十，有些测试用例死活想不到错误原因。 第一题 1132. Cut Integer，简单题。测试的时候想到了除零的情况。 #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;vector&gt; #include &lt;cstring&gt; #in...
PTA L2-003 月饼 (25 分)
好学者的博客
10-30 2121
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部...
自动驾驶决策规划控制：Matlab与Simulink实现S型道路自动换道场景的深度解析 - RNN
最新发布
07-31
自动驾驶决策规划控制的全流程，涵盖从Matlab工具箱的应用到Simulink动态仿真的各个环节。首先，文章介绍了Matlab自动驾驶工具箱的基础功能，随后深入探讨了S型道路自动换道场景的创建方法，重点讲解了RNN和LSTM网络在轨迹预测中的应用以及模糊逻辑推理在换道决策中的作用。接着，文章对四种换道路径进行了对比分析，并通过多目标评价函数筛选最优的B样条曲线。此外，还讨论了如何利用规划路径和预测轨迹建立ST图，并采用动态规划和平滑算法优化ST曲线。最后，文章比较了几种轨迹跟踪算法，并展示了MPC算法的实际应用效果。整个流程通过Simulink平台实现了完整的动态仿真。 适合人群：对自动驾驶技术感兴趣的初学者和技术爱好者，尤其是希望深入了解Matlab和Simulink在自动驾驶领域的应用的研究人员和工程师。 使用场景及目标：①掌握Matlab自动驾驶工具箱的基本操作；②理解RNN、LSTM在网络轨迹预测中的具体应用；③学会使用模糊逻辑推理进行换道决策；④熟悉多种换道路径的选择标准和优化方法；⑤掌握ST图的建立和优化技术；⑥了解不同轨迹跟踪算法的特点并能实际应用。 其他说明：本文不仅提供了理论知识，还结合了大量的实例和代码片段，帮助读者更好地理解和实践自动驾驶技术。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值