PAT-甲级

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL
乱八七糟的小白·2020-08-14 14:06

PTA甲级考试真题练习78——1078 Hashing

题目思路用二次探测法求hash散列坑点栽在了素数判断上：1不是素数，当输入n=1的时候直接返回false，否则会返回true。代码#includeusingnamespacestd;#definenmax10050#defineinf999999inthashTable[nmax];intnsize,n;boolJudgePrime(intn){if(n>nsize>>n;while(!Judge
醉等佳人归·2020-08-14 14:05

PAT甲级 1004.Counting Leaves (30)

Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0usingnamespaces
丿Star·2020-08-14 14:25

建立维持平衡二叉树（Root of AVL Tree）

RootofAVLTree原题链接解题思路源代码原题链接树（中）课后练习题2，也是PAT甲级1066解题思路根据输入结点建立一个AVL树，输出树根即可。
邹邹菁菁瑶瑶·2020-08-14 14:18

1086 Tree Traversals Again (25分)--PAT甲级真题

Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istraversed,thestackoperationsare:push(1);push(2);push
SamsonKun·2020-08-14 13:48

Root of AVL Tree (25)-PAT甲级真题

AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4ill
柳婼·2020-08-14 13:52

1023 Have Fun with Numbers (20分)

点击前往【PAT甲级之路总纲】题目SampleInput:1234567899SampleOutput:Yes2469135798分析查表+长数据计算注意数据的极限int的上限：-231——231-1,
AzheCo·2020-08-14 13:10

pat-自测-1 打印沙漏 (20分)

自测-1打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出
zhulidie·2020-08-14 13:05

【PAT甲级】1015 Reversible Primes (20 分)

1015ReversiblePrimes题目描述Areversibleprimeinanynumbersystemisaprimewhose“reverse”inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsreverse37isalsoaprime.Nowgivenan
初见还是重逢·2020-08-14 11:36

【PAT甲级】1014 Waiting in Line (30 分)

1014WaitinginLine题目描述SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowlin
初见还是重逢·2020-08-14 11:36

【PAT甲级】个人做题记录之：1017 Queueing at Bank (25 分)

由于之前审核原创，所以好像相似的题目标题都要进行人工的原创审核，因此试着改一下标题，看能不能让机器审核通过由于最近在公司实习，所以没法即使更新pat甲级的做题训练，马上九月份就要考试了，也不知道这次训练这么少能考个什么成绩
初见还是重逢·2020-08-14 11:36

【PAT甲级】1016 Phone Bills (25 分)

1016PhoneBills题目描述Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstarts
初见还是重逢·2020-08-14 11:36

【PAT甲级】个人做题记录之：1018 Public Bike Management (30 分)

PAT甲级圆满考完了，这次也考了一个相对不错的成绩，之后可能就很少刷PAT题库了，慢慢将之前刷题的过程补充记录上来吧1018PublicBikeManagement题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabi
初见还是重逢·2020-08-14 11:05

PAT甲级考试注意点（更新中）

单个字符，可以用scanf%c的形式来读取，但是千万注意，在用scanf读取字符的时候是可以读入空格和换行符的，那么就需要用getchar来清除多余的空格和换行符。在建立二叉树的时候，题目给出了结点的编号，这里可以直接用静态的写法来构建二叉树，不需要建立指针。定义变量的时候要看清楚题意，int和double不能用错（建议小数都用double）。可以用x=max(x,y)来代替一个if的判断句，if
Xiao2018428·2020-08-14 06:53

PAT甲级真题 1018 Public Bike Management (30分) C++实现（基于Dijkstra算法暴力存储所有最短路径；测试点5、7大坑）

题目ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter(P
zhang35·2020-08-14 00:08

PAT(甲级)1016. Phone Bills (25)

PhoneBills(25)Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstartsconn
非常可乐（이녕）·2020-08-13 23:41

PAT(甲级)1017. Queueing at Bank (25)

QueueingatBank(25)SupposeabankhasKwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Allthecustomershavetowaitinlinebehindtheyellowline,untilitishis/hert
非常可乐（이녕）·2020-08-13 23:41

2018年 9月份 PAT 甲级随想

讲在前面基本情况：本人非科班出身，之前有些许的数据结构基础，上次乙级95，这次通过了8012年九月份的PAT甲级考试。
wsxyh1071652438·2020-08-13 23:15

（迪杰斯特拉）Dijkstra算法详解 PAT甲级 1003

光看介绍不好理解，我们拿PAT中甲级1003的题目来做例子讲解。2.题目解释下，就是N座城市（0-N-1），并且给你M行个距离，也就是从第3行开始到最后，分别意思为从城市A到城市B的距
全村最靓的小精灵·2020-08-13 22:07

PAT甲级刷题记录——1049 Counting Ones (30分)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
囷囷·2020-08-13 22:26

PAT甲级 1018 Public Bike Management (30 分) 题解

\quad这个题目的是要我们能记录所有的最短路径，在这些路径中选择符合题目的那一种输出。我用vectorpre[maxn]数组记录符合最短路时节点的前驱节点，用Dijistra获得这个数组。最后用DFS对pre数组进行深搜，找出所有的最短路径来计算需要从中心拿走的自行车数量和需要带回中心的数量，比较输出在从中心带出自行车数量最少的前提下带回中心数量最少的那一种解答，记录此路径，输出即可。关于如何获
程勇uestc·2020-08-13 17:04

PAT - 甲级 - 1128. N Queens Puzzle (20) （8皇后问题变形）

题目描述：The"eightqueenspuzzle"istheproblemofplacingeightchessqueensonan8×8chessboardsothatnotwoqueensthreateneachother.Thus,asolutionrequiresthatnotwoqueenssharethesamerow,column,ordiagonal.Theeightqueen
i逆天耗子丶·2020-08-13 17:09

PAT甲级 2022 and 2018

1018.PublicBikeManagement(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikea
大唐忽悠·2020-08-13 16:05

PAT甲级 2018年12月场

我因为一些事情没有参加2018年12月场的考试。2019年3月场的也没有报名，因为最近要开始去实习了，打算今年9月秋招的时候考一次吧。自己拿了三小时模拟考了一次。总体不是很难，主要是一些小细节，前三题各失小分，最后一题拿满。总共91分。。。1152GoogleRecruitment（20分）InJuly2004,GooglepostedonagiantbillboardalongHighway10
love music.·2020-08-13 16:00

数字电视节目搜索策略

一、PAT->PMT1.基本方法用户输入需要搜索的频点信息，首先获取PAT表，解析PAT表得到每个节目的PMT表，从PMT表中可以获得节目的音视频，Teletext，Subtitle，ClosedCaption
天涯角落·2020-08-13 16:43

PAT 1155 Heap Paths （30 分）- 甲级

Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlessthanorequalto(inaminhe
柳婼·2020-08-13 15:53

PAT甲级1018(disjktra+深度遍历)

这道题着实有点坑，不过收获也不少。很容易想到用disjktra算法来获取最短子路径，这里稍微解释一下这个算法。disjktra算法基于广度优先遍历，从中心点向外一层一层寻找其他地点（每一层的依据为到原地的最短距离），但它优于广度算法就在于它有一个标志位记录了是否展开过此点（遍历此点能到地所有地方），这样就避免了在条路上来回走，保证不回头减少了时间复杂度。它属于贪心算法，每次都拿出距离原点最近且没有
knswd·2020-08-13 15:07

PAT（甲级）2018年秋季考试 7-1 Werewolf - Simple Version (20 分)

7-1Werewolf-SimpleVersion(20分)Werewolf（狼人杀）isagameinwhichtheplayersarepartitionedintotwoparties:thewerewolvesandthehumanbeings.Supposethatinagame,player#1said:“Player#2isawerewolf.”;player#2said:“Play
就当一次路过丶·2020-08-13 12:28

PAT 甲级 1154 Vertex Coloring (25分)

Apropervertexcoloringisalabelingofthegraph'sverticeswithcolorssuchthatnotwoverticessharingthesameedgehavethesamecolor.Acoloringusingatmostkcolorsiscalleda(proper)k-coloring.Nowyouaresupposedtotellifag
$KAMISAMALZ·2020-08-13 11:00

PAT（甲级）2019年秋季考试 7-1 Forever (20 分)

“Forevernumber”isapositiveintegerAAAwithKKKdigits,satisfyingthefollowingconstrains:thesumofallthedigitsofAAAismmm;thesumofallthedigitsofA+1A+1A+1isnnn;andthegreatestcommondivisorofmmmandnnnisaprimenum
海盐味的可爱多·2020-08-13 11:40

PAT 甲级-1018 Public Bike Management (30)（好题）（30 分）

题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax/2，那么称处于完美状态。如果一个车展容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上手机一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那条。如果还是
独-·2020-08-13 10:39

PAT甲级_1104(Sum of Number Segments)

1104段的数字和给定一个正数序列，定义一个连续的子序列为一段。例如给定序列{0.1,0.2,0.3,0.4}，我们可以找到有10段：(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)和(0.4).。现在给定一个序列，你应该找到所有段中所有数字的总和。对于上一个实例，所有10个段
i_meteor_shower·2020-08-12 11:05

2019冬季PAT甲级 题解和反思

非科班跨考，11月中旬把甲级题库155道粗略地刷完了一遍（在《算法笔记》的帮助下），然后从头开始二刷，做了十几题以后觉得刷不完了，加上其他考试的压力，便搁置刷题计划，考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍
xiaoh1999·2020-08-11 19:20

2019冬季PAT甲级题解

现在等贵浙的复试分数线，很危险，希望能过。去年年底考的PAT，运气好满分了。一直没啥心思，最近想起来，决定稍微写一个题解。7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontai
zZec·2020-08-11 19:30

PAT（甲级）2019年冬季考试 解题报告

这真的是2019年最简单的一次考试了把...感觉春秋的就很难满分至于一些失分陷阱，如果在平时好好总结自己容易出错的点，也基本不会踩坑~7-1GoodinCWhenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfileconta
神秘的义勇神驹·2020-08-11 18:51

PAT-2019年冬季考试-甲级 7-3 Summit (25分) (邻接矩阵存储，直接暴力)

7-3Summit(25分)Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.N
蔡军帅·2020-08-11 17:33

2019年12月PAT甲级 第一题 Good in C（1164）题解

题目Whenyourinterviewerasksyoutowrite“HelloWorld”usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglishlettersA-Z,e
qq_36993032·2020-08-11 17:57

PAT-2019年冬季考试-甲级 7-3 Summit

7-3Summit(25分)Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.N
SDUWH_2U·2020-08-11 17:44

PAT甲级2019冬7-3 Summit（1166）(邻接矩阵存储，直接暴力)

算法笔记总目录关键英语单词解释本题代码与PAT甲级2017冬7-31142MaximalClique(25分)除输出不一样外，其他不变。
神圣之光·2020-08-11 17:29

PAT-2019年冬季考试-甲级-7-3 Summit (25分)

Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.Nowgivenasetoft
EucalyptLuvk·2020-08-11 17:24

PAT（甲级）2019年冬季考试 7-2 Block Reversing (25分)

7-2BlockReversing(25分)GivenasinglylinkedlistL.LetusconsidereveryKnodesasablock(iftherearelessthanKnodesattheendofthelist,therestofthenodesarestillconsideredasablock).YourjobistoreversealltheblocksinL.
远行客_Dy·2020-08-11 16:53

PAT-2018年冬季考试-甲级

感觉不错，全部1A，虽然第二题打得有点久，似乎其他题都是十分钟1A的-=第一题：判断素数#includeusingnamespacestd;typedeflonglongll;constintN=10000+5;charss[N];intcheck(llx){for(inti=2;1LL*i*i#include#include#include#include#includeusingnamespa
Nightmare_ak·2020-08-11 16:16

PAT（甲级）2018年春仿真卷

2DangerousGoodsPackaging(25分)7-3TravellingSalesmanProblem(25分)7-4LCAinaBinaryTree(30分)昨天在pta教育超市买了2018甲级春季的模拟题
就当一次路过丶·2020-08-11 16:11

2019年12月PAT甲级 第三题 Summit（1166）题解

题目Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.Nowgivenaseto
qq_36993032·2020-08-11 15:34

PAT练习笔记——8.1 深度优先搜索（DFS）

2019年9月PAT-练习笔记——8.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。
qream·2020-08-11 14:23

PAT甲级1141PAT Ranking of Institutions

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184题解题目要求n个考生，每个考生信息为：ID6个字符的字符串，第一位是考试等级（B、A、T）score分数，[0,100]的整数school不超6位的学校码，由英文字母组成，不区分大小写，但输入中有大小写请输出：第一行输出学校的数量然后按r
臭咸鱼·2020-08-11 14:00

一直在假装学习，紧急按下暂停键，整理好心情再出发~！

总的来说最近的状况，可以说是事情很多根本就忙不过来，却不停的刷手机看B站知乎等等，即使在干一些正经的事情也东一件西一件，明明在准备PAT的甲级考试我却一道题没做过，蓝桥杯也报名了，但是只参加了一个模拟就没了下文
韩旭051·2020-08-11 13:27

PAT甲级1001 A+B Format

今天开始刷PAT练习数据结构的基础。原题链接这道题的思路很清晰。即便是题目给出了数字范围，为了避免int类型（32位）溢出的可能，把位数扩展至longint（64）的长度。先将两数相加取绝对值，赋值给变量addT；如果addT=0，返回字符串“0”；while循环逐步取addT的最后一个数（取模），存入字符串relust；对addT除以10抛弃最后一个数字，并赋值给自己；计数器count每3次添一
IT奶牛·2020-08-11 13:06

1040.Longest Symmetric String (25)

LongestSymmetricString(25)pat-al-10402017-02-05动态规划题，想清楚了就特别好做，不然……参考：1040.LongestSymmetricString(25)-PAT甲级真题是在求解一个上三角矩阵
风怜目尽无疆地s·2020-08-11 01:40

PAT甲级 延迟的回文数 （高精度加法）

延迟的回文数题目大意：给定一个k+1位的正整数N，写成ak⋯a1a0的形式，其中对所有i有0≤ai#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typed
林黛玉倒拔垂杨柳·2020-08-11 00:04
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他