PAT甲级乙级

【PAT甲级】1098 Insertion or Heap Sort

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1098InsertionorHeapSort(pintia.cn)中文翻译：插入还是堆排序专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1098
Pandaconda·2022-09-22 18:25

【PAT甲级】1052 Linked List Sorting

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1052LinkedListSorting(pintia.cn)中文翻译：链表排序专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1052Linke
Pandaconda·2022-09-22 18:54

【题解集合】PAT甲级真题

spm=1011.2415.3001.5343专栏目标：PAT甲级真题题解集合专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！
Pandaconda·2022-09-22 18:54

【PAT甲级】1075 PAT Judge

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1075PATJudge(pintia.cn)中文翻译：PAT评测专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1075PATJudgeThera
Pandaconda·2022-09-22 18:13

【PAT乙】2022秋季赛后总结

目录✨前言历史回顾✏️真题回忆第一题第二题第三题第四题第五题总结与分享PAT乙110题专栏：PAT乙（JAVA题解）✨前言这个暑假博主利用见习和闲暇的时间刷完了PAT乙级的110道题目，首先来说说我的感受吧
小羊不会飞·2022-09-20 14:48

PAT 乙级 1009

PAT乙级10091009说反话(20分)题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。
叫我胡萝北·2022-09-03 09:25

【PAT甲级】1005 Spell It Right

【PAT题解集合】1005SpellItRight题目详情-1005SpellItRight(pintia.cn)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecont
Pandaconda·2022-08-13 17:56

pat甲级考试+pat1051+1056

同上一篇博客；贪心题目我已经刷了将近30道了，由于那几天考驾照就没写，以后有空的时候补过来吧，都在codeblock里pat的题也刷了点，acwing的题也刷了点，基本都攒下了。以后也会慢慢补过来的这几天都在备战四级，上午司机下午算法，有点忙不过来就一直没写博客，今天打完比赛就想趁热写一下吧
江上舟摇·2022-08-07 01:00

PAT甲级：1020 Tree Traversals

题目描述：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputS
正在黑化的KS·2022-08-01 07:03

PAT甲级备考——DFS+剪枝

PAT甲级备考——DFS+剪枝题目【1103】DFS+剪枝【1131】dfs深度优先搜索题目PAT(AdvancedLevel)Practice深度优先搜索DFS：1013、1021、1034、1103
Hannah2425·2022-07-28 07:15

C语言编程PAT乙级学习笔记示例分享

目录1001害死人不偿命的(3n+1)猜想1002写出这个数1003我要通过！1004成绩排名1005继续(3n+1)猜想1006换个格式输出整数1007素数对猜想问题1008数组元素循环右移问题1009说反话1010一元多项式求导1011A+B和C1012数字分类1013数素数1014福尔摩斯的约会1001害死人不偿命的(3n+1)猜想#include#includeusingnamespace
·2022-06-18 17:22

PAT甲级 1057 Stack(30) (树状数组+二分+栈)

题目Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyoua
NHS6671·2022-06-02 10:25

PAT甲级 1024 Palindromic Number(25) (高精度+回文串)

题目AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepai
NHS6671·2022-05-23 15:13

PAT乙级2021秋季题解

PAT乙级2021秋季题解7-1好数原题算法标签模拟排序结构体代码#include#defineintlonglongusingnamespacestd;constintN=100005;structMN
T_Y_F666·2022-05-19 07:22

2021年冬季PAT乙级题解（C/C++语言）

2021年冬季PAT乙级题解（C/C++语言）7-1自动打包机(15分)原题算法标签模拟代码#include#defineintlonglongusingnamespacestd;signedmain(
T_Y_F666·2022-05-17 07:28

PAT 乙级常用函数

PAT乙级常用函数数据范围解决方案数据范围用longlong存储代码#defineintlonglongcin,cout读写耗时解决方案在IO之前将stdio解除绑定代码ios::sync_with_stdio
T_Y_F666·2022-05-17 07:28

PAT 2022春季乙级 C++ 满分题解

PAT2022春季乙级C++满分题解7-1暴力破解（15分）算法标签排序枚举AC代码#includeusingnamespacestd;constintN=10;inta[N];signedmain()
T_Y_F666·2022-05-12 07:17

PAT 1079延迟的回文数（博&人&）

PAT1079延迟的回文数(c++实现)—乙级真题给定一个k+1位的正整数N，写成ak…a1a0的形式，其中对所有i有00。N被称为一个回文数，当且仅当对所有i有ai=ak-i。
博&人&·2022-05-03 09:50

PTA乙级1029 python

s=input()s1=input()s2=[iforiins1]a=[]i1=0foriins:ifi!=s2[i1]andi.upper()notina:a.append(i.upper())elifi==s2[i1]andi1!=len(s2)-1:i1+=1print(''.join(a))
踏实钻研·2022-04-24 07:54

PAT甲级备战-树（一）

文章目录刷题技巧单链表邻接表用邻接表表示一棵树树的遍历并查集二叉树二叉树三种深度遍历二叉树的广度优先遍历二叉搜索树反转二叉树刷题技巧输入int类型的01，默认输入1for(inti=0;~b;i++)这里的~b为b!=-1memset(数组名，赋的初值，sizeof数组名)初始化数组单链表在解决图和树的数据结构问题时，常常用邻接表来存储。邻接表是由很多条单链表构成的，而单链表的实现方式有很多，如数
键盘奏鸣曲·2022-04-15 10:05

PAT甲级备战-高精度和排序

高精度多项式怎么用数组表示多项式将数组的索引作为指数将数组中的内容作为多项式的系数多项式乘法doublea[N],b[N],c[2*N];for(inti=0;iadd(vectoru,vectorv){vectoruu(u.rbegin(),u.rend());vectorvv(v.rbegin(),v.rend());vectorc;for(inti=0,t=0;i1e16)return1e1
键盘奏鸣曲·2022-04-15 10:05

PAT甲级备战-String

类型转换函数to_string()itos()遍历string每一位,转换成int累加ints=0;stingn;for(autoc:n)s+=‘c’-‘0’;数字映射单词输出word[0~9]格式一致的时间比较由于格式一致，位数相同，我们可以根据字典序比较字符串即“08:25:53”<“20:54:33”如果限制1秒,c++里数据n在107~108大概能过;限制0.1秒则需要106~107改变字
键盘奏鸣曲·2022-04-15 10:05

pat甲级什么水平_保研经历 | 过去几个月我干了些什么

这是ICE的第一篇文章，全文2619字，阅读约5分钟。现在是2019年10月7日，距离我按下拟录取按钮的日子已经过去了9天，这几天肆无忌惮地睡到昏天暗地、疯狂刷完一部又一部list上的电影/剧集、炸鸡可乐吃到腻歪，甚至有时间拖着舍友去临潮湖走了一圈……或许，是该把过去大半年的焦躁迷茫、脆弱坚强、惊喜与遗憾好好写一写了，留下点什么，然后继续往前走。前夜我真正的保研之旅是从大三前的那个寒假开始的，每天
weixin_39809168·2022-04-11 22:45

A1017 Queueing at Bank (25 分)PAT甲级真题（C++）【优先队列】

SupposeabankhasKwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Allthecustomershavetowaitinlinebehindtheyellowline,untilitishis/herturntobeservedandth
烧烤大团子·2022-04-02 07:48

PTA乙级 1013数素数（20分）C语言

令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103思路：用两次找素数的方法，用数组保存起来。第一次找
多多重复，百炼成钢·2022-03-28 09:06

个人练习-PAT甲级-1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152题目大意：图论。告诉你欧拉回路：所有点的degree均为偶数欧拉路径：有且仅有两个点的degree为奇数给出一个无向图的边的信息，输出所有节点的degree，并求该图是欧拉回路还是欧拉路径还是都不满足。算节点的degree，数degree
Rstln·2022-03-24 02:46

【PTA乙级】【1096 大美数 (15 分)】

2022年3月6日22:23:47文章目录2022年3月6日22:23:471096大美数(15分)1.【题目描述】2.【题解】1096大美数(15分)1.【题目描述】题目链接若正整数NNN可以整除它的4个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式：输入在第一行中给出正整数K(≤10)K(≤10)K(≤10)，随后一行给出KKK个待检测
Eternity_GQM·2022-03-12 07:01

【PTA乙级】【1101 B是A的多少倍 (15 分)】

2022年3月6日22:43:57文章目录2022年3月6日22:43:571101B是A的多少倍(15分)1.【题目描述】2.【题解】3.【补充知识】1.substr;2.字符串转数字&&数字转字符串；函数实现使用流实现1101B是A的多少倍(15分)1.【题目描述】题目链接设一个数AAA的最低DDD位形成的数是ada_dad。如果把ada_dad截下来移到AAA的最高位前面，就形成了一个新的数
Eternity_GQM·2022-03-12 07:01

【PTA乙级】【1106 2019数列 (15 分)】

2022年3月6日23:11:27文章目录2022年3月6日23:11:2711062019数列(15分)1.【题目描述】2.【题解】11062019数列(15分)1.【题目描述】题目链接把2019各个数位上的数字2、0、1、9作为一个数列的前4项，用它们去构造一个无穷数列，其中第n(>4)n(>4)n(>4)项是它前4项之和的个位数字。例如第5项为2，因为2+0+1+9=12，个位数是2。本题就
Eternity_GQM·2022-03-12 07:01

PAT乙级-1037

0、难点swap(a,b)函数进位与借位的实现方法1、题目1037在霍格沃茨找零钱(20分)2、代码#includeusingnamespacestd;intmain(intargc,char**argv){inta,b,c,m,n,t,x,y,z;scanf("%d.%d.%d%d.%d.%d",&a,&b,&c,&m,&n,&t);//应付带的钱if(a>m||(a==m&&b>n)||(a=
我是一个对称矩阵·2022-03-06 10:54

PAT 乙级-1035

0、难点1、题目2、代码0、难点如何判断是插入排序还是归并排序方法是很巧妙的。对于插入排序：是每次按顺序取出一个插入到前面的相应位置，那么前面排序好的队伍一定满足升序的规则，后面的还没排序，则和源数组一样的。对于归并排序：每次划分后，在各自划分的区域排序，这样从全局来看，整个队伍就不一定满足升序的规则。虽然对于同一数组实际上两者插入算法有可能出现相同结果，但是体题中说了唯一解，故这种多解的情况是不
我是一个对称矩阵·2022-03-06 10:54

PAT甲级1101~1125

PAT甲级1101~11251101QuickSort(25分)1102InvertaBinaryTree(25分)1103IntegerFactorization(30分)1101QuickSort(
南宫萧幕·2022-03-05 08:42

PAT甲级1076~1100

PAT甲级1076~11001076ForwardsonWeibo(30分)1077Kuchiguse(20分)1078Hashing(25分)1079TotalSalesofSupplyChain(25
南宫萧幕·2022-03-05 08:11

PAT甲级题目及解析及代码

PAT甲级题目及解析及代码leetcode面向于找工作，性价比更高，论坛成熟题解丰富，用户体验好；leetcode题目有中文，而pat甲级为英文，需要有读英文题的习惯；pat甲级算法难度绝大多数处于leetcode
南宫萧幕·2022-03-05 08:11

1085 PAT单位排行(PAT (Basic Level) Practice)

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
Jingtianer·2022-02-22 06:23

体能与外援决定球队

前两周的足协杯，乙级队利用对手不能使用外援的规则，爆冷不断。赢球了难免翘尾巴，口出狂言：什么中超乙级队国内球员
512song·2022-02-21 18:28

1010 Radix (25 分)「PAT甲级」

#include#include#include#include"cmath"#defineintlonglongusingnamespacestd;unordered_mapcantor;//构建一个对应的字符串与数值的表//转换模块inttrans(stringn,intradix){intans=0;for(autoi:n)//对应了n的位置拿数值的！！！ans=ans*radix+cant
阳树阳树·2022-02-21 10:22

延边球员再遭打击！足协忽略关键一点，或导致多名球员将失业！

像中甲的浙江毅腾因基地不合格降为乙级，刚升级到中超的川足也是风雨飘摇之中，在最后才被实力企业接手。
枫桥落夜·2022-02-18 07:12

PAT甲级JAVA版 1001 A+B Format（20分）

1001A+BFormat（20分）Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetes
杨小码·2022-02-15 14:00

洛谷P1226 快速幂||取余运算

前言最近准备蓝桥杯和PAT甲级，刷了不少题，有看题解写的，有自己绞尽脑汁肝的，总算是有点收获吧，今天刷完了洛谷的第六个专题，回头看之前的代码，有点生疏了，不过学到的思想还在，正巧这几个专题都是搜索，分治相关的
MambaHJ·2022-02-14 08:40

写出这个数

前言牛客网PAT乙级训练1034题目描述读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入描述每个测试输入包含1个测试用例，即给出自然数n的值。
雇个城管打天下·2022-02-13 10:32

绵阳装修公司

品牌简介您与数万家庭的共同选择绵阳波涛装饰公司上海波涛装饰（集团）有限公司成立于2001年，具有国家一级施工资质和国家乙级设计资质，中国别墅全案整装引领者，专业为别墅大宅提供集设计、施工、主材选购、材料配送
绵阳波涛·2022-02-13 00:33

智能化资质对人员的要求

因为它涉及土木工程及配套设施的13项系统工程，所以资质标准的要求也很高，它的级别是从乙级开始，最高级是甲级，共两个级别。人员配备要遵照相关的资质标准，按申请资质的级别对照相应级别的资质标准。
中建瑞通刘老师·2022-02-12 11:09

数组元素循环右移问题

前言牛客网PAT乙级训练1040题目描述一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M
雇个城管打天下·2022-02-11 15:38

北京万豪世家装饰带来傲人新成绩 获同行与用户高度认可

装饰设计乙级资质，拥有一批高级管理人员以及自家施工团队，完全不是市面上的草头班子能比拟。而且北京万豪世家装饰的技术人才
bjwhzs·2022-02-08 19:20

PAT考试优惠券攻略

image.png乙级答案：https://blog.csdn.net/muketangzhu/article/category/6270543/2https://blog.csdn.net/u010281829
小幸运Q·2022-02-07 18:10

新睿桥牌—3月社区团体赛-总结

2018年3月新睿社区团体赛预赛于昨日结束，很遗憾，桥牌吧的四支队伍没有一支队伍打进甲级或乙级的淘汰赛，这也意味着桥牌吧在3月社区团体赛的比赛已经全部结束。
刘神粉丝·2022-02-05 11:08

乙级|1028.人口普查

题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入描述输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、
yzbkaka·2022-02-03 12:59

PAT乙级：1007

1007素数对猜想（20分）题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(sqrt(30)算法结束。第3步把prime[]值为true的下标输出来：for(i=2;i#includeintmain(){intprime[100000];intn,m,i,j,k=
Celia_QAQ·2022-02-03 03:01

PAT甲级题目翻译+答案 AcWing（树）

1020TreeTraversals(25分)题意：binarytree二叉树；postorderandinordertraversalsequences后序遍历和中序遍历；levelordertraversalsequence层序遍历思路：后序中找到根结点，中序中根结点左边是左子树，右边是右子树，知道了它们的长度就可以在后序中找到左右子树分别的根结点；这样就可以把整颗树重建；用l和r两个哈希表记
Viktoriae·2021-12-07 00:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他