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

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

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

PAT甲级1040 Longest Symmetric String（JAVA版）

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

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

【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

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

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

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

PAT甲级 1063 Set Similarity (25分)

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

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

pat甲级1009-Product of Polynomials

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计pat甲级1002题要求实现了多项式加法
日沉云起·2020-08-09 11:51

pat甲级1011. World Cup Betting (20)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析额，我能说我根本没读懂题么……，惭愧惭愧
日沉云起·2020-08-09 11:51

PAT甲级1011 简单模拟

题目链接：传送门emm无脑模拟，随便做就好#include#include#include#include#include#include#include#include#include#include#defineinf4000000000000000000usingnamespacestd;typedeflonglongll;constllmaxn=1e6+50;constllmod=1e9+
W.A.R·2020-08-09 11:43

PAT甲级 1069 The Black Hole of Numbers

PAT甲级1069TheBlackHoleofNumbers题目链接Forany4-digitintegerexcepttheoneswithallthedigitsbeingthesame,ifwesortthedigitsinnon-increasingorderfirst
旺 崽·2020-08-09 11:43

PAT甲级 1010 Radix

PAT甲级1010RadixGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
旺 崽·2020-08-09 11:11

PAT甲级1010

三点要特别注意的：1.要使用二分查找法，有一个测试点非常的大，如果从小到大顺序查找的话会超时2.注意整形可能会越界，解决方法使用长整型3数据类型，但是仍会溢出，所以要判断是否小于零，或者给予一个上界3.由于采用二分查找，所以要注意存在多个指数满足条件的情况——字符串仅最后一位为非零值，这时只需提前判断一下最小合理值是否满足条件#include#include#includeusingnamespa
A3000Y_SRM·2020-08-09 11:39

PAT 甲级 1010（ Radix）

PAT甲级1010题目要求翻译代码思路题目要求Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
灏辕·2020-08-09 11:20

[PAT甲级]A1009Product of Polynomials，C++

一、原题地址：PAT_A1009二、题目描述：三、题目大意：给出两个多项式A和B，要求你计算AXB的结果；测试用例给出两行，每一行是一个多项式的信息KN1a1N2a2...Nkak；其中K是多项式非零项的个数N是每一项的幂（指数）a是每一项的系数；输出要求和输入同样格式（先给出非零项个数K，然后给出各项的幂和系数，按照幂递减排序），系数保留一位小数，最后无空格。四、代码：#include#incl
RGB-·2020-08-09 11:09

PAT甲级——1009 Product of Polynomials (25分)（最后一个测试点段错误）

思路：我记得乙级有一道题是多项式相加，这里是相乘，差不多的借鉴木桶排序的思想，定义一个木桶数组，木桶的下标代表指数，元素值代表系数数组开小了后面三个测试点都会段错误我还有一个段错误想不明白，如果有路过的dalao麻烦指点一下#include#includeusingnamespacestd;staticconstintMAX=2010;structP{intexp;//指数floatcoef;//
沉迷单车的追风少年·2020-08-09 11:26

PAT甲级1012，我用Java这样写，最后一个测试例会超时！

PAT甲级的1012题，排序题，我用Java这样写的，思路跟C++代码思路类似，但是最后一个测试用例会超时，还请大佬们看一看怎么修改可以通过~~感谢！感谢！感谢！
Zihan_James·2020-08-09 11:45
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他