PAT--简单模拟刷题

最新推荐文章于 2021-08-18 19:29:53 发布
最新推荐文章于 2021-08-18 19:29:53 发布
阅读量200 收藏 1
点赞数 1
分类专栏： PAT刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45735298/article/details/109257787
版权

PAT–简单模拟刷题

B1011 A+B 和 C

B1016 部分A+B

B1026 程序运行时间 15分

B1046 划拳

B1008 数组元素循环右移问题

B1012 数字分类

B1018 锤子剪刀布 20分

A1042 Shuffling Machine 20分—①

A1046 Shortest Distance 20分—①

A1065 A+B and C (64bit) (20分)—①

B1010 一元多项式求导 25分—①

A1002 A+B for Polynomials 25分

A1009 Product of Polynomials 25分

总结

①看到题目要求10的九次方以内或者说32位整数，就用int型来存放；
②看到题目要求10的十八次方（例如10的十次方）或者说要64位整数，就用long long型来存放。
③下标从1开始的数组构成循环应这样表示：(i-1)%n+1，下标从0开始的数组构成循环应这样表示：i%n。

Prime's Blog
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
刷pat和leetcode-PAT-Leetcode:浙大PAT&Leetcode刷题笔记
07-07
同时又希望在PAT和Leetcode刷题以及玩Human Resource Machine这件事不要三分钟热度。 所以我给自己定了计划:刷完100个Leetcode和浙大PAT乙级题库之后就去收割我的相机！ 做此项目记录刷题笔记及心得，祝我好运。 ...
PAT——简单模拟
魂小猫的博客
08-03 375
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进
PAT之简单模拟合集
kkzzjx
08-11 126
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题
qq_40710190的博客
09-15 168
计算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刷题（五、简单模拟）
黄大饼饼的博客
03-19 164
前言 大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。 1002 A+B for Polynomials (25) 思路 使用数组存储项的系数，下标i代表项的指数，最后从大到小输出系数非0的项。 链接 原题链接 题解 1009 Product of Polynomials (25) 思路 求多项式乘法的结果，先存储第一个式子的系数与项，在输入第二个式子时，
PAT--简单模拟+快乐模拟
weiwei935707936的博客
10-12 385
模拟多项式相加，map的使用 1002 //1.题目要求小数点后一位， 用cout没管出现大量测试样例出错 //2.map的使用方法：find不等于end再插， key值直接访问， 自动升序排序（降序访问为map<,>::reverse_iterator iter; m.rbegin() m.rend())， //3.!!!!!题目最后一个样例出现了Segmentation Fa...
程序员刷题judge-PAT:拍
07-07
简单模拟 简单按题目说的作，考察代码能力 查找元素 给定一些元素，然后查找某个满足条件的元素。 * 如果需要在一个比较小范围的数据集里进行查找，那么直接遍历即可 * 如果需要查找的范围较大，那么可以用 `二分...
lora-l101-pAT-demo-V1.0.rar
04-20
lora-l101-pAT-demo-V1.0
generator-pat-marionette
05-12
generator-pat-marionette generatorGetting Started全局安装 yeoman、grunt-cli、bowernpm install -g yonpm install -g grunt-clinpm install -g bower由于当前generator没有注册到gurnt上去，所以你要先把源文件...
harmonyos2-PAT-Noxim:周期精确的片上网络模拟器
07-01
PAT-Noxim - NoC 模拟器 欢迎使用 PAT-Noxim，循环精确的片上网络 (NoC) 模拟器。 描述 片上网络 (NoC) 已被证明在众核架构中具有低延迟和高度可扩展性。 由于可扩展性的重要性，设计人员尝试优化整个网络的延迟、...
PAT 入门篇-简单模拟 B1016. 部分A+B
心有猛虎，细嗅蔷薇
04-24 155
题目描述： 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA+ PB。 输入格式： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 10的10次方。 输出格式： 在一行中输出...
PAT 1075. PAT Judge (模拟题)
Stephen Wong的专栏
04-15 1012
#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考前模拟_2019-2020真题集
mumuzxy的博客
03-14 1459
文章目录写在前面pat考前模拟2019春季2019秋季2019冬季2020春季2020秋季2020冬季 写在前面 昨天的pat2021春季甲级考试得了98分，不用考第二次了~敲开心:D 能得这个分数除了靠刷题库，还得益于考前模拟，每天抽出三小时实战演练，摸清自己的做题速度、训练自己在紧张的状态下答题，真正上考场就“不怕不怕啦”~ 因为2019-2020的题目在PTA需要付费，所以自己整理了一下，写完看下别人的题解就能大概知道自己做对了没有，当然只过样例点不能保证代码完全正确，不过模拟的意义已经达到了。 p
PAT练习题
qq_40059727的博客
07-24 1308
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--模拟题总结
chstor's blog
05-09 296
简单模拟： 模拟题是一类“题目怎么说，你就怎么做”的题目，实现起来不太麻烦，这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，考查的是代码能力。 记录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 154
#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 甲级-入门模拟
华鑫的学习记录
08-18 476
阅读原文 当时准备 PAT 竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法），就当是打基础了 包括分类：简单模拟、查找元素、图形输出、日期处理、进制转换、字符串处理 简单模拟 思想解释 根据题目的要求去做即可，主要考察代码的编写能力 类型练习 1042 题目：Shuffling Machine Shuffling is a procedure used to ra
[算法] 浙江大学PAT历年真题以及模拟题 牛客网
LumenWang
07-30 2689
https://www.nowcoder.com/pat
如何在PAT教育超市中多次进行模拟考试（购买过一次的情况下）
一只大狗的博客
03-11 1600
前言：偶然发现的，不知是BUG还是什么。 我第一次在教育超市里买了试卷，开始三个小时的模拟考试后，想要再重新提交代码会显示考试未在进行。我当时很是气愤，买了试卷只能在三小时内提交，而不是永久可以提交验证代码的！ 后来在一次偶然的机会发现，打开教育超市点击已购买的试卷的仅购买考试券（如下图所示）。在确认付费的时候点击取消。 此时点击里面的前往题目集。 会显示考试不存在，此时刷新该界面， 就可以重新开始考试了！！！ ...
pat7-107-10 公路村村通
最新发布
06-10
这道题是一道最小生成树的经典问题。题目描述为：有n个村庄需要修路相连，给出每个村庄之间修路的代价，求使得所有村庄都联通的最小代价。 解决这个问题的算法有很多，其中一个经典的算法是Kruskal算法。这个算法的基本思想是先将所有的边按照代价从小到大排序，然后依次加入到最小生成树的集合中，如果加入这条边不会形成环路，就将这条边加入最小生成树集合中。 具体实现时，可以使用并查集来检查是否形成环路。 代码实现可以参考下面这段Python代码： ```python class UnionFind: def __init__(self, n): self.parent = list(range(n)) def find(self, i): if self.parent[i] != i: self.parent[i] = self.find(self.parent[i]) return self.parent[i] def union(self, i, j): self.parent[self.find(i)] = self.find(j) def kruskal(n, edges): uf = UnionFind(n) edges.sort(key=lambda x: x[2]) res = 0 for i, j, w in edges: if uf.find(i) == uf.find(j): continue uf.union(i, j) res += w return res ``` 其中n表示村庄的数量，edges表示每个村庄之间修路的代价，是一个三元组(i,j,w)，表示村庄i和村庄j之间修路的代价为w。 使用这个算法可以解决这道题目，时间复杂度为O(mlogm)，其中m表示边的数量。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值