PAT甲级题目集

2019冬季PAT甲级题解

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

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（1166）(邻接矩阵存储，直接暴力)

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

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

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

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

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

蓝桥杯 结果填空题 训练 题目集（java）

（待续）1---空瓶换汽水2---三人年龄3---考察团组成4---微生物增殖5---除去次方数6---古堡算式7---奇怪的比赛8---欧拉与鸡蛋9---猜生日10--棋盘上的麦子11--国庆星期日12--找素数13--填写算式14--取字母组成串（由于文章太长，所以可以用ctrl+F键来搜索题目）1.空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料
mainn·2020-08-11 01:29

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

浙大版《Python 程序设计》题目集 第4章-11 判断素数 (20分)

defisprime(n):ifn==1:returnFalseelse:foriinrange(2,n):ifn%i==0:returnFalseelse:returnTruen=int(input())li=[]foriinrange(n):a=int(input())li.append(a)foreachinli:ifisprime(each):print('Yes')else:print(
Flame乱步·2020-08-11 00:19

PAT甲级1153Decode Registration Card of PAT

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928题解题目要求和思路PAT注册号分4个部分：第1位字母代表考试等级第2到4位数字是考试地点，大小从101到999第5到10位数字为考试日期第11到13位数字是考生号，大小从000到9991：给定考试等级，要求输出该考试等级所有考生的注册号
臭咸鱼·2020-08-10 22:00

pat甲级1040. Longest Symmetric String (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计遍历输入的字符串S，以遍历到的当前字符为回文中心
日沉云起·2020-08-10 20:28

MOOC浙大数据结构课后题记录——PTA数据结构题目集(持续更新中)

目录第一周——最大子列和算法、二分查找01-复杂度1最大子列和问题(20分)01-复杂度2MaximumSubsequenceSum(25分)01-复杂度3二分查找(20分)第二周——线性结构02-线性结构1两个有序链表序列的合并(15分)02-线性结构2一元多项式的乘法与加法运算(20分)02-线性结构3ReversingLinkedList(25分)02-线性结构4PopSequence(25
余cos·2020-08-10 20:56

PAT甲级1040 Longest Symmetric String（JAVA版）

本题考查动态规划，可以使用Manacher(马拉车)算法，该算法能够将查找最长回文的时间复杂度降低到O(n)。思路：很简单，就是马拉车算法，但是马拉车算法比较难理解。我自己看了很多大神的解析渐渐明白了一些东西，总结一下就是一句话：“马拉车算法的核心思想就是利用回文对称的性质，使用以前计算的每个字符的回文半径作为关于回文中心对称的字符的回文半径基础值，以便减少时间复杂度”。在以上条件不满足（即没有与
东方旅行者·2020-08-10 20:28

数据结构与算法题目集（中文）6-9 二叉树的遍历 (25分)

1.题目本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Posit
Jason66661010·2020-08-10 20:46

PAT甲级1040 Longest Symmetric String (25 分)

1040LongestSymmetricString(25分)Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,givenIsPAT&TAPsymmetric?,thelongestsymmetricsub-stringissPAT&TAPs,henceyoumustoutp
番茄杀手Dexter·2020-08-10 20:43

【PAT甲级最新题解】PAT甲级2020.7月春季考试满分题解（附代码）

写在前面：这次题目虽然大多数是模拟题且不算难，但是题面其实不算友好，不少同学因为题目描述而错失满分。A：题意：给定一个数字串，问每一个前缀串是否是素数。模拟题不多解释。#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=2e5+6;strings;boolisprime(intx
韬光养晦_·2020-08-10 20:47

数据结构与算法题目集7-18——银行业务队列简单模拟

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-10 20:13

【PAT甲级笔记】别人经验总结和整理

时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】1.柳神按题型整理的PAT甲级【链接】2.个人觉得不错的网站’【链接】3.甲级刷题资源，还是一个比较全的分类，知识点总结等【链接】4
Patrick Star@wust·2020-08-10 19:36

Head of a Gang (30) PAT甲级刷题

题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
有希N·2020-08-10 19:47

Head of a Gang (30)-PAT甲级真题（图的遍历dfs）

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
柳婼·2020-08-10 17:38

Longest Symmetric String (25)-PAT甲级真题

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given“IsPAT&TAPsymmetric?”,thelongestsymmetricsub-stringis“sPAT&TAPs”,henceyoumustoutput11.InputSpecification:Eac
柳婼·2020-08-10 17:38

1034 Head of a Gang （30 分）--PAT甲级

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
NullObjectError·2020-08-10 17:03

DP题目集合 && 解题报告

简单dp递推hdu2084数塔简单从上往下递推Gym-101875E滚动数组https://blog.csdn.net/castomere/article/details/97630052Gym-101201Bhttps://blog.csdn.net/castomere/article/details/97773403hdu2018母牛的故事简单递推计数hdu2044一只小蜜蜂...简单递推计数
castomere·2020-08-10 15:22

PAT : 基础编程题目集_编程题答案(7-1 ~ 7-38)（纯C编写）

题目地址7-1#includeintmain(intargc,char**argv){intcm;scanf("%d",&cm);floatx=cm/0.3048/100;floata=(x-(int)x)*12.0;intb=(int)x;printf("%d%d\n",b,(int)a);return0;}>>注意把厘米换成米7-2#includeintmain(intargc,char**a
Belous·2020-08-10 15:36

PAT甲级 1034 Head of a Gang （30 分）（图的dfs遍历，map映射）

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
Joyceyang_999·2020-08-10 14:07

PTA数据结构与算法题目集(中文) 7-7

PTA数据结构与算法题目集(中文)7-77-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。
a130866805·2020-08-10 09:00

2019年浙江大学计算机九推

机试可以选择PAT甲级*1，或者PAT乙级*0.8（好像是0.8）去抵本次成绩，但是这个必须提前申请，也就是说你选择了抵成绩那么就算你这次参加
LifeMaker·2020-08-10 00:47

PAT甲级真题 1009 Product of Polynomials (25分) C++实现（使用map，注意测试点0的坑）

题目Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaN
zhang35·2020-08-09 16:08

浙大PAT甲级（1074）java题解

;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;/***@program:浙大PAT
国氏一雄·2020-08-09 15:47

[PAT甲级]1010. Radix (25)(求另一个数的基数)

1010.Radix(25)原题链接Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskis
whl_program·2020-08-09 15:30

[PAT甲级]1009. Product of Polynomials (25)(求多项式的积)

1009.ProductofPolynomials(25)原题链接相似题目1002.A+BforPolynomials(25)(求两个多项式的和)Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupie
whl_program·2020-08-09 15:29

【python】PAT甲级1007 Maximum Subsequence Sum (25/25分)

题目GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumofitselements.Forexample,given
汪汪碎冰冰·2020-08-09 15:37

【pathon】PAT甲级1008 Elevator (20/20分)

题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,an
汪汪碎冰冰·2020-08-09 15:37

【c++】PAT甲级1093/乙级1040 Count PAT's (25/25分)

题目ThestringAPPAPTcontainstwoPAT’sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youaresupposedtotellth
汪汪碎冰冰·2020-08-09 15:37

【python】PAT甲级1006 Sign In and Sign Out (25/25分)

题目Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedtofindtheoneswhohaveunloc
汪汪碎冰冰·2020-08-09 15:37

【python】PAT甲级1004 Counting Leaves (30/30分)

题目Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0
汪汪碎冰冰·2020-08-09 15:36

pta：6-1单链表逆转（20分）

大一下半期数据结构数据结构实践任务2pta：单链表逆转这是一个新手小白学数据结构所经历的所有题目集。本题要求实现一个函数，将给定的单链表逆转。
凌晨的地铁·2020-08-09 15:52

PAT甲级 1063 Set Similarity (25分)

1063SetSimilarity(25分)题目链接：PATA1063题目大意：输入第一行给出一个数n，代表集合的个数，随后n行每行给出一个集合的元素个数，以及集合中的数字。然后给出k次查询，要求求出指定两个集合的相同元素率nc/nt*100%，其中nc是指两个集合共有的不同元素的个数（说白了就是在去重之后求交集），nt是指两个集合总的不同元素的个数（说白了就是在去重之后求并集），之后保留到小数点
sosalt8·2020-08-09 15:20

PTA数据结构与算法题目集（中文）6-1 单链表逆转

非递归实现ListReverse(ListL){Listpre,rear;//pre指针指向L指针前一项，rear指针记录指针L遍历链表的下一个结点指针pre=rear=NULL;//初始化while(L){rear=L->Next;//记录L->Next,防止逆转时需要遍历的下一个结点的丢失L->Next=pre;//逆转链表pre=L;//更新pre结点L=rear;//更新L指针到下一个结点
weixin_42681308·2020-08-09 15:21

PAT甲级刷题记录——1010 Radix (25分)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
囷囷·2020-08-09 15:30

pat甲级1084Perfect Sequence

同乙级1030完美数列有两种解法二分法#include#include#includeusingnamespacestd;constintmaxn=100010;intn,p;inta[maxn];intbinarysearch(inti,intn,longlongx){intleft=i+1,right=n-1,mid;if(a[n-1]<=x)returnn;while(left
菜鸟的飞行日记·2020-08-09 15:39

PAT甲级1048

第一次ac坑点：1.直接输入m找a+b会很烦，所以m-a[i]会省事点2.因为定义的m，a[0]，这样的计数方式会多一位，所以，输出判断如果是（i==n）,会看不到nosolution的输出，所以判断条件是i==n-1#include#include#includeusingnamespacestd;intsum[100010];boolcmp(inta,intb){returna0&&j!=i)
菜鸟的飞行日记·2020-08-09 15:39

pat甲级1062 Talent and Virtue

#include#include#include#includeusingnamespacestd;constintmaxn=100010;structpeople{charid[10];intde,cai;intsum;intflag;}peo[maxn];boolcmp(peoplea,peopleb){if(a.flag!=b.flag)returna.flagb.sum;elseif(a.
菜鸟的飞行日记·2020-08-09 15:39

pat甲级1044

原题链接https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264晴神算法笔记题解（第一次ac）#include#include#includeusingnamespacestd;constintN=100010;intn,s,nears=100000010;intsum[N];intupper_bou
菜鸟的飞行日记·2020-08-09 15:38

PAT甲级——A1009 Product of Polynomials

Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaN
weixin_30632089·2020-08-09 13:45

PAT甲级A1009 Product of Polynomials (25)

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a~N1~N2a~N2~...
小·幸·运·2020-08-09 13:52

PAT甲级1011 World Cup Betting

题目描述：Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswe
Sun990o·2020-08-09 12:12

【PAT甲级 ArrayList存放class】1011 World Cup Betting (20 分) Java版 3/3通过 四舍五入保留两位小数

题目一共给9个数，3*3，找到每行最大，按照题目要求套算式，计算就行坑&心得没啥坑，一次通过，用到的知识点是：自定义排序、四舍五入保留两位小数DecimalFormatdf=newDecimalFormat("#0.00");//保留两位小数System.out.println(df.format(max));代码importjava.text.DecimalFormat;importjava.u
寒泉Hq·2020-08-09 12:24

pat甲级-1044-Shopping in Mars (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析给定一组数字，判断这组数字中能否找出连续的一串数字
日沉云起·2020-08-09 11:51
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他