PAT甲级

PAT甲级 1059 Prime Factors (25 分)

\quad首先建立一个素数表，这个素数表包含了[0,100000]的数是否是素数的判定。接下来我们将n进行分解，方法如下：依次将n除以1到100000的素数i，若n能整除i，则i是一个质数因子，并且统计i出现次数。这里我用res[100000]这个数组进行统计，若出现了i这个质数因子，则res[i]++。这样，通过遍历res数组我们就能获得所有的质因子及其出现次数（指数）。核心程序如下：while
程勇uestc·2020-08-17 18:01

Prime Factors (25)-PAT甲级真题（素数表的建立）

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
柳婼·2020-08-17 18:01

【个人代码及思路】PAT甲级：1025 PAT Ranking (25分)

PAT(AdvancedLevel)Practice1025PATRanking(25分)ProgrammingAbilityTest(PAT)isorganizedbytheCollegeofComputerScienceandTechnologyofZhejiangUniversity.Eachtestissupposedtorunsimultaneouslyinseveralplaces,a
一只小杰鸽·2020-08-17 14:49

PAT甲级 1131 Subway Map (30)

1131SubwayMap（30分）Inthebigcities,thesubwaysystemsalwayslooksocomplextothevisitors.Togiveyousomesense,thefollowingfigureshowsthemapofBeijingsubway.Nowyouaresupposedtohelppeoplewithyourcomputerskills!Gi
lln_123·2020-08-17 14:49

PAT甲级 1115 Counting Nodes in a BST (30)

1115CountingNodesinaBST（30分）ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanorequaltothenode'skey.Therightsu
lln_123·2020-08-17 14:48

PAT甲级 1012 The Best Rank (25)

1012TheBestRank（25分）ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics(CalculusorLinearAlgrbra),andE-English.Atthemean
lln_123·2020-08-17 14:48

PAT甲级 1126 Eulerian Path (25)

1126EulerianPath（25分）Ingraphtheory,anEulerianpathisapathinagraphwhichvisitseveryedgeexactlyonce.Similarly,anEuleriancircuitisanEulerianpathwhichstartsandendsonthesamevertex.TheywerefirstdiscussedbyLeo
lln_123·2020-08-17 14:48

PAT甲级1010 Radix (25)

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
lln_123·2020-08-17 14:18

PAT甲级Dijkstra总结

目前PAT甲级中涉及Dijkstra的题目有如下几题：1003Emergency(25)1018PublicBikeManagement(30)1030TravelPlan(30)1087AllRoadsLeadtoRome
lln_123·2020-08-17 14:18

1088 Rational Arithmetic (20分) 推荐:★

点击前往【PAT甲级之路总纲】题目SampleInput1:2/3-4/2SampleOutput1:2/3+(-2)=(-11/3)2/3-(-2)=22/32/3*(-2)=(-11/3)2/3/(
AzheCo·2020-08-17 11:13

1089 Insert or Merge (25分) ★★★

点击前往【PAT甲级之路总纲】题目SampleInput1:1031287594601237859460SampleOutput1:InsertionSort1235789460SampleInput2
AzheCo·2020-08-17 11:13

1085 Perfect Sequence (25分)

PAT甲级官网题目SampleInput:10823204516789SampleOutput:8分析这道题目看似平平无奇，事实上隐藏着一个剪枝的小技巧，如果不进行只是使用循环的话，可能会超时。
AzheCo·2020-08-17 11:13

【JAVA】1003 Emergency (25分) PAT甲级（包含中文题目）

目录1003Emergency紧急情况(25分)代码：dfs深度优先搜索1003Emergency紧急情况(25分)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescuet
爱做梦的鱼·2020-08-17 03:03

PAT/1003 Emergency +最短路条数以及最短路经过的点的最大和

PAT甲级进度3/1551003Emergency(25分)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthof
HaerQueen·2020-08-16 23:18

1143. Lowest Common Ancestor (30)

1143.LowestCommonAncestor(30)jnxxhzz分类:PAT2018-03-1906:36:34所属标签PAT甲级1143.LowestCommonAncestor(30)【分析
空白__·2020-08-16 19:16

PAT甲级（advanced level）题目解答记录

目录1001.A+BFormat1002.A+BforPolynomials1003.Emergency1020.TreeTraversals1030.TravelPlan1001.A+BFormat题目概述：计算两个数字之和，输出时表示为每隔3位以逗号分隔的“标准形式”。解题思路：首先考虑int的取值范围。int一般为4个字节，即32位，能表示的数的范围是-2147483648~21474836
坎幽黑尔弥？·2020-08-16 00:26

PAT甲级(Advanced Level)----1005

1005SpellItRight(20point(s))Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccup
zeroming－·2020-08-15 21:42

PAT甲级(Advanced Level)----1001

1001A+BFormat(20point(s))Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontains
zeroming－·2020-08-15 21:42

pat甲级1016

1016PhoneBills（25分）Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstart
qq_36317016·2020-08-15 07:11

谢幕，一个时代的结束！

2个月后PAT甲级，不管未来结果如何，保持努力的姿态就好。考研注定是一场鏖战，中科院，ZJU，本校计科和自动化，都纠结过，痛苦过，现在心里的答案渐渐明晰。
Machanical-Thinking·2020-08-15 07:26

浙江大学PAT甲级A1140(C++）题解

#include#include#includeusingnamespacestd;stringgetStr(strings){stringk="";for(inti=0;i>D>>N;strings=getStr(D);if(N!=1){for(inti=0;i
国氏一雄·2020-08-14 22:12

[Python]PAT 甲级 1002 A+B for Polynomials

[Python]PAT甲级1002A+BforPolynomialsThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification
wyf1291147181·2020-08-14 22:51

PAT甲级1033

1033.ToFillorNottoFill(25)时间限制10ms内存限制65536kB代码长度限制16000B判题程序Standard作者ZHANG,GuochuanWithhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofi
strivinging·2020-08-14 18:08

浙大PAT甲级 1033

贪心题，首先先判断是否能到达目的地，有两点：（1）如果在0的位置上没有加油站，则不能达到目的地，最大距离为0.00。（2）如果有两个加油站的距离之差大于cmax*ave或者目的地与最远加油站的距离也大于cmax*ave，则也不能到达目的地，最大距离为前者加油站的位置+cmax*ave。排除以上两种情况，则接下来是能够到达的。那么该题使用贪心算法，先按照价格对加油站进行排序。为了使价格最少，尽可能地
luowei5513·2020-08-14 17:39

PAT甲级1033 To Fill or Not to Fill 贪心算法的使用

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Youareas
Codingboy_wj·2020-08-14 17:03

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

自测-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

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甲级】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

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

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

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

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

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