PAT甲级题目集

Mars Numbers (20)PAT甲级

甲级传送门乙级传送门#include#include#include#include#defineMAX_N180usingnamespacestd;stringunit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringdecade[13]={"tret","tam
老虞面馆·2020-08-14 16:31

暑期刷题系列之PAT A1033

这是PAT甲级的一道题(PAT甲级1033)。
Heaper·2020-08-14 16:41

PAT基础编程题目集--函数集4-（1~5）

4-1简单输出整数(10分)本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);return0;}/*你
zhulidie·2020-08-14 14:01

03-树3 Tree Traversals Again

03-树3TreeTraversalsAgain本题目来源于PTA上的《中国大学MOOC-陈越、何钦铭-数据结构-2019春》题目集。
决策表之歌·2020-08-14 14:22

※浙大版《数据结构（第2版）》题目集 练习4.2 平衡二叉树的根 (25 分)

值得一做。练习平衡二叉树的操作二叉搜索树的查找效率取决于树的高度，因此保持树的高度最小，即可保证树的查找效率。而保持二叉平衡树的结构，查找效率最高。我改了一下程序，去掉了麻烦的height参数，直接调用一个GetHeight（）获取高度才开始出错还以为这个函数错了——！结果发现是判定右旋那里把-1写成了1#include#includeusingnamespacestd;typedefstruct
treble-z·2020-08-14 14:19

PTA 数据结构与算法题目集（中文）6-10 二分查找 (20 分)

很简单的题目（题设：本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNodeList;structLNode{ElementTypeData[MAXSIZE];PositionLast;/保存线性表中最后一个元素的位置*/};L是用户
treble-z·2020-08-14 14:19

自测-4 Have Fun with Numbers (20 分)

题目实际上为PAT甲级1023题思路：因为这个数字最大能达到20位超过了longlong的范围，因此选择用char数组来储存这个数。
清风笑。·2020-08-14 14:10

PAT甲级刷题之路——A1078 Hashing

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

数据结构与算法题目集（中文）7-6 列出连通集 (25分)题解

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#incl
云微123·2020-08-14 14:29

数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25分) （二叉搜索树中建立、判断）

1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个
Jason66661010·2020-08-14 14:57

数据结构与算法题目集（中文）7-6 列出连通集 (25分)

1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstruct{intn,e;intedges[11][11];}MGraph;intallcount[11]=
Jason66661010·2020-08-14 14:57

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

PTA 数据结构与算法题目集（中文）5-8 哈利·波特的考试 (25分)

#include/*最短路的floyd算法*/constintmax=100000;intg[105][105];intn,m;voidfloyd(){for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];}}voidprint(){intmaxnum=0,maxans=max;for(inti=1;inum)num=g[i][j];if(numc
hys0124·2020-08-14 13:14

【PAT数据结构与算法题目集】列出连通集（图的遍历）

【PAT数据结构与算法题目集】列出连通集（图的遍历）题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。
hh66__66hh·2020-08-14 13:10

浙大版《C语言程序设计（第3版）》题目集 练习2-12 输出华氏-摄氏温度转换表 （15 分）...

练习2-12输出华氏-摄氏温度转换表（15分）输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出："
bangxiuop17915·2020-08-14 13:52

PAT (Basic Level) Practice （中文）1027 打印沙漏 (20 分)

绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回1027打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。
~ 知至~·2020-08-14 13:47

PTA数据结构与算法题目集（中文） 函数题 (1)

4-1单链表逆转code：ListReverse(Listhead){if(NULL==head||NULL==head->Next)returnhead;Listp;Listq;Listr;p=head;q=head->Next;head->Next=NULL;while(q){r=q->Next;q->Next=p;p=q;q=r;}head=p;returnhead;}P.S:就是一个反转链
Phenixfate·2020-08-14 13:14

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意：if(v==-1)return0;和for(inti=1;i#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis[
Lux_Sun·2020-08-14 13:49

1023 Have Fun with Numbers (20分)

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

数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=20;intG[maxn][maxn],vis[maxn];intn,m;voidinit(){mem(G,0);mem(vis,0);}vo
Lux_Sun·2020-08-14 12:08

【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

基础编程题目集—— 7-29 删除字符串中的子串

1题目要求输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。2样例输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale3分析（1）思路1：使用子串subS
wangxiaokunNO1·2020-08-14 08:00

求自定类型元素序列的中位数 PAT

PAT基础编程题目集中的求自定类型元素序列的中位数，通过率很低，只有6%，题目很简单，原题如下所述：本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lceilN/2\rceil⌈N/2⌉
loushuqiwo·2020-08-14 07:49

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数
jyf2343·2020-08-14 07:16

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

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(基础)AC题意：最简单最短路，但此题要过，需要较好的程序速度和，还要注意精度解法：DijkstraPOJ3463-Sightseeing(中等)AC题意：最短路和比最短路大1的路的数量解法：需要真正
yanga11ang·2020-08-13 23:03

2018年 9月份 PAT 甲级随想

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

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

1.迪杰斯特拉(Dijkstra)算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。光看介绍不好理解，我们拿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

【前端js】实现剑指offer|leetcode（五）——链表题目集合

文章目录一、查询链表1.从尾到头打印链表（牛客网-剑指offer）2.链表中倒数第k个结点（牛客网-剑指offer）二、删除链表节点1.删除链表中重复的结点（牛客网-剑指offer）三、链表排序1.反转链表（牛客网-剑指offer）2.合并两个排序的链表（牛客网-剑指offer）3.奇偶链表（leetcode328.OddEvenLinkedList）4.奇位增偶位减链表（leetcode328.
juwuyu·2020-08-13 20:28

数据结构与算法题目集（中文）4-10 二分查找 (20分)

4-10二分查找(20分)本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*
Jojozzc·2020-08-13 20:19

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

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

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。
KalznAsawind·2020-08-13 17:08

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甲级1018(disjktra+深度遍历)

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

【前端js】实现剑指offer|leetcode（二）——数组题目集合

文章目录一、数组去重1.对排序数组去重（leetcode26.删除排序数组中的重复项）2.检查是否存在重复元素（leetcode217.存在重复元素）3.检查相邻k个元素是否存在重复元素（leetcode219.存在重复元素II）二、查找数组中的元素1.leetcode26.两数之和2.数组中出现次数超过一半的数字（牛客网-剑指offer）3.旋转数组的最小数字（牛客网-剑指offer）三、数组排
juwuyu·2020-08-13 11:22

【前端js】实现剑指offer|leetcode（三）——栈和队列题目集合

文章目录一、栈1.用两个栈实现队列（牛客网-剑指offer）2.包含min函数的栈（牛客网-剑指offer）3.栈的压入、弹出序列（牛客网-剑指offer）一、栈1.用两个栈实现队列（牛客网-剑指offer）题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。测试用例空队列入队出队非空队列入队出队连续出队直到队列为空思路栈只能从栈顶出入，队列从队首出，队尾入，
juwuyu·2020-08-13 11:22

javaSE_Java第一周总结：有难度题目集合

第一周练习总结说明：尽量采用多种做法解决1.使用三种方法实现变量交换publicclassTest1Change{publicstaticvoidmain(String[]args){//1.使用三种方法实现变量交换inta=1;intb=2;//1)第三方变量实现交换/*intc=a;a=b;b=a;*///2)数学运算实现交换/*a=a+b;b=a-b;a=a-b;*///3)位运算实现交换a
weixin_30687811·2020-08-12 13:41

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

小蒟蒻的题解（代码）系列-----凸包入门题目集合

学习过斜率优化的童鞋们应该对凸包都不陌生，这里就不做详细的介绍了手动上代码P2742【模板】二维凸包#include#include#include#includeusingnamespacestd;constintN=100010;constdoubleeps=1e-8;structvector{doublex,y;vector(doublex=0,doubley=0):x(x),y(y){};
子衿君·2020-08-12 10:50

2019冬季PAT甲级 题解和反思

非科班跨考，11月中旬把甲级题库155道粗略地刷完了一遍（在《算法笔记》的帮助下），然后从头开始二刷，做了十几题以后觉得刷不完了，加上其他考试的压力，便搁置刷题计划，考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍，心想这次12月考试对明年的考研帮助也不大，就当练手,结果运气好，全AC了。这次的题目不难，会写HelloWorld，离满分就不远了，如下：题目1：7-1GoodinC(20分)
xiaoh1999·2020-08-11 19:20
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他