Pat甲级

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

1086 Tree Traversals Again （PAT甲级）

#include#include#include#include#includeintN,t;std::stringstr;std::stackvec;std::vectorpreorder,inorder,postorder;std::mapmp;voidconstruct(intpreL,intpreR,intinL,intinR){if(preL==preR){return;}intloc=
天天AZ·2023-06-11 16:53

Broken Keyboard (20)-PAT甲级试题

Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscreen.Nowgivenastringthatyouaresupposedtotype,andthestringthatyouactuallytypeo
柳婼·2023-06-11 16:53

1084 Broken Keyboard （PAT甲级）

1084.BrokenKeyboard(20)-PAT甲级试题_柳婼的博客-CSDN博客#include#include#include#includestd::stringa,b;std::setsta
天天AZ·2023-06-11 16:51

2023夏PAT甲级题解

目录总结：A-1题意：思路：AC代码：A-2题意：AC代码：A-3题意：思路：A-4BigNumber题意：思路：AC代码总结：第一次打PAT甲级可能也是最后一次打了，可能因为今天蓝桥国赛，就我一个人考
永远有多远.·2023-06-11 06:40

1089 Insert or Merge （PAT甲级）

#include#include#includeintN,j,k,m,begin,end;std::vectora,b;boolflag=true;intmain(){scanf("%d",&N);a.resize(N);b.resize(N);for(inti=0;ib[j+1]){break;}}for(inti=j+1;i
天天AZ·2023-06-09 06:47

Insertion or Heap Sort (25)-PAT甲级真题（堆排序）

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswith
柳婼·2023-06-09 06:47

1108 Finding Average （PAT甲级）

#include#include#include#includebooljudge(std::stringstr){intcnt=0;std::strings=".";for(inti=0;i'9')&&str[i]!='.'&&str[i]!='-'){returnfalse;}if(str[i]=='.'){++cnt;}}if(cnt>1){returnfalse;}intpos=str.f
天天AZ·2023-06-09 06:17

1092 To Buy or Not to Buy （PAT甲级）

1092.ToBuyorNottoBuy(20)-PAT甲级真题_柳婼的博客-CSDN博客柳婼的解法要更清晰一些。
天天AZ·2023-06-09 06:17

1091 Acute Stroke （PAT甲级）

这道题用dfs做的话，因为递归太多层，堆栈溢出，有两个测试点过不了；所以用bfs。但令我百思不得其解的是，我没用方向变量x[6],y[6],z[6]，直接老老实实算每一个方向的话，最后一个测试点过不了；但理论上来说，实现的本质应该是完全一样的。如有大神看到，望不吝赐教。无法全部通过的写法；这里的i,j,k即AC代码中的curri,currj,currk：if(i+1=0&&vec[i-1][j][
天天AZ·2023-06-09 06:17

1112 Stucked Keyboard （PAT甲级）

写完后看柳婼的解法，其实可以直接数重复了几次，我这个写法有点复杂化了。原代码：#include#include#includeintmain(){intk,j;boolflag;std::setst,printed;std::stringstr;std::cin>>k;std::cin>>str;for(inti=1;i#include#includeintmain(){intk,cnt;std:
天天AZ·2023-06-09 06:16

1119 Pre- and Post-order Traversals （PAT甲级）

后来看了一下其他人的解法，inorder可以在建树过程中生成，inOrderTraverse函数可以省略掉。下面这段是我一开始的解法：#include#include#includeintN,root;std::vectorpreorder,postorder,left,right;std::mapmp;boolflag=true;boolff=true;intbuild(intpreL,intp
天天AZ·2023-06-09 06:46

1118 Birds in Forest （PAT甲级）

#include#includeconstintMAXN=10001;intN,K,t,tmp,sz,cnt,Q,u,v;intfather[MAXN];std::setst;intfindFather(inti){inta;intx=i;while(father[i]!=i){i=father[i];}while(x!=father[x]){a=x;x=father[x];father[a]=i
天天AZ·2023-06-09 06:46

1114 Family Property （PAT甲级）

#include#include#include#include#includeconstintMAXN=10000;structnode{intid;intmemberNbr=1;intsetNbr;intarea;node(int_id,int_setNbr,int_area):id(_id),setNbr(_setNbr),area(_area){}};intN,id,father,moth
天天AZ·2023-06-09 06:46

1139 First Contact （PAT甲级）

这道题柳婼有个很巧妙的方法，就是如果a和b是朋友（a,b都是四位数字id），那就把a*10000+b和b*10000+a都map到1，那就很容易判断两个人是否朋友了。#include#include#include#include#include#includeconstintMAXN=10000;intN,M,K,a,b,u,v;std::strings1,s2,src,dst;std::set
天天AZ·2023-06-09 06:16

1098 Insertion or Heap Sort （PAT甲级）

1098.InsertionorHeapSort(25)-PAT甲级真题（堆排序）_柳婼的博客-CSDN博客已经根据柳婼的解法改进了一些，但她的代码还是简洁不少。
天天AZ·2023-06-09 06:43

PAT甲级A1103----深度优先搜索

1103IntegerFactorization(30分)1103分析：将N表示成K个正整数的P次方之和，如果有多种方案，则输出底数之和最大的那种方案，且必须按照底数从大到小的顺序输出。C++:#include#include#includeusingnamespacestd;intn,k,p;intmaxFacSum=-1;vectorfac,res,temp;voidinit(){intind
1nvad3r·2023-06-08 10:52

第一次考PAT甲级（95分），分享一下自己的心得体会

2019年9月8日下午13:30-15:30，我在西安交通大学考了PAT甲级，拿了95分。
Xiaotian0726·2023-04-20 07:59

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

个人练习-PAT甲级-1123 Is It a Complete AVL Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336题目大意：给出N个数字，建AVL树。然后输出层序遍历。最后判断是否是完全二叉树。正常的左旋右旋左右旋右左旋代码书上都有，不赘述了。层序遍历用个queue就行。在层序遍历时判断是否是完全二叉树，我们给每个结点加一个属性pos，根的pos==
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1127 ZigZagging on a Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题目大意：给出二叉树的中序和后序遍历。求特殊的层序遍历：设第0层为根，那么奇数层从左往右遍历，偶数层从右向左遍历。思路：虽然Nt1||s2>t2)returnnullptr;introot=post[t2];intptr=t1;while
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val=val*2，右
Rstln·2023-04-08 15:35

A+B and C (64bit) (20)-PAT甲级真题

GiventhreeintegersA,BandCin[-2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(C,or“Case#X:false”otherwise,whereXisthecasenumber(
swag_9e40·2023-04-07 21:39

PAT甲级A1045---动态规划最长不下降子序列

1045FavoriteColorStripe(30分)1045分析：第一行给出Eva喜欢的颜色数，第二行给出Eva喜欢颜色的顺序。第三行给出颜色序列，要求去除掉Eva不喜欢的颜色，然后再找出Eva喜欢颜色顺序的最长子序列（不一定要出现所有喜欢的颜色）。1.最长不下降子序列把eva喜欢的顺序映射为0,1,2...，再读入颜色序列时，剔除不喜欢的颜色，把喜欢的颜色映射之后存入数组中。C++:#inc
1nvad3r·2023-04-01 01:29

[PAT甲级]1006 Sign In and Sign Out （25 分)

题目1006SignInandSignOut（25分)Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposed
某翁·2023-03-31 23:30

PAT甲级备考——并查集

PAT甲级备考——并查集题目【1107】并查集【114】并查集题目PAT(AdvancedLevel)Practice【1107】并查集【1114】并查集【1118】并查集（）并查集知识点参考：https
Hannah2425·2023-03-30 17:31

2021年3月春季PAT甲级满分总结（附考场代码）

分享一些备考的经验和经历一、考试经历考前准备考前小状况线上考试步骤二、题解（考场原版代码）1、ArithmeticProgressionofPrimes2、LabAccessScheduling3、StructureofMax-Heap4、RecyclingofSharedBicycles三、总结一、考试经历本次线上考试100分，一个半小时左右AK（退系统前看了下排名我是第22个满分），四道题分别
征服所有不服·2023-03-23 12:59

PAT甲级1034 Head of a Gang (并查集)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
yo1ooo·2023-03-20 01:51

各大OJ各种类型算法题汇总-持续更新中

S0.PAT真题分类柳神博客整理(附链接)：PAT甲级真题分类S1.图论网友整理(无链接版)图论500题1.1最小生成树1.1.1kruskal算法：洛谷P1546洛谷P2330洛谷P19911.1.2prime
MambaHJ·2023-03-18 21:04

PAT甲级专题复习1：排序专题总结

排序题目主要有以下两种考察形式1.手撕经典排序算法判断时什么排序，运用排序算法进行下一轮排序直接插入排序（insertionsort）特点：前n个有序，后半部分与原序列相同代码（用sort函数模拟）voidinsert(){for(inti=1;i=1;d/=2){//d为步长for(inti=d;i=0&&a[j]>num;j-=d){a[j+d]=a[j];}a[j+d]=num;}}}}简单
九除以三还是三哦·2023-03-13 22:09

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
swag_9e40·2023-03-13 03:58

LeetCode39 组合总和 &&Java一些问题的思考

做多了PAT甲级，DFS,BFS简直不要太熟练。题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
Skittle丶·2023-02-07 08:26

PAT 甲级 1155 Heap Paths 30分

PAT甲级1155HeapPaths30分题目解析代码题目原题链接：题目描述解析判断一串数，是否构成大顶堆、小顶堆或不是堆并按从右子树到左子树的深度优先遍历顺序输出所有遍历的情况代码#include#includeusingnamespacestd
玄心阮·2023-02-01 16:16

判断二叉搜索树是否为红黑树(PAT甲级1135)

题目详情1135IsItARed-BlackTree(30分)Thereisakindofbalancedbinarysearchtreenamedred-blacktreeinthedatastructure.Ithasthefollowing5properties:(1)Everynodeiseitherredorblack.(2)Therootisblack.(3)Everyleaf(NUL
yo1ooo·2023-01-31 05:13

PAT甲级考试知识点总结和一些看法

0引言本人今年PAT甲级考了95分，平时力扣也有再刷（大概有360题），感觉PAT主要还是面向考研党的，里面的题目其实难度是小于力扣的，但这种难度的题目浙大去年考研机试居然有20%的0分我其实不是很理解
woyaottk·2023-01-28 13:25

准备PAT甲级的第一篇文章

今天开始PAT甲级的刷题之旅，目前还是小白一个，在刷题过程中遇到了很多问题，在这里总结一下。
小白要努力变强·2023-01-09 13:06

PAT甲级题解目录

PAT甲级题解目录(编辑中…)这篇文章记录了我做的pat甲级的题目，包含了一些心得和做题方法，在代码前和注释中均有体现。
ME->CS·2022-12-15 17:58

PAT甲级解题目录

勉勉强强赶在春节期间完成了PAT二刷（有几题还需要加把劲），看自己一刷贴出来的代码，终于明白了那一句“这一定不是我写的代码”的无奈，二刷的代码尽量做好干净整洁，有多种方法的也尽可能一并写出来，希望奋斗路上的你也一起加油。编号标题题解分类1001A+BFormatC++字符串处理1002A+BforPolynomialsC++set的使用1003EmergencyC++Dijkstra1004Cou
Brielleqqqqqqjie·2022-12-15 17:19

PAT甲级题解目录（题型分类）

PAT甲级题解目录（题型分类）点击题目可以进入原题链接，题解为站内博文编号标题题解类型备注1001A+BFormatC++字符串处理1002A+BforPolynomialsC++STL应用1003EmergencyC
我真的不是cjc·2022-12-15 17:46

【PAT甲级 - C++题解】1132 Cut Integer

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

【PAT甲级 - C++题解】1129 Recommendation System

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

【PAT甲级 - C++题解】1128 N Queens Puzzle

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

【PAT甲级 - C++题解】1140 Look-and-say Sequence

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

【PAT甲级 - C++题解】1080 Graduate Admission

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

【PAT甲级 - C++题解】1083 List Grades

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1083ListGrades(pintia.cn)中文翻译：成绩单专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1083ListGradesGiv
Pandaconda·2022-12-10 13:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他