Pat甲级

【PAT甲级】1004 Counting Leaves （30 分）

Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0#include#includ
想永远与你同梦·2020-06-21 22:23

【PAT甲级】1002 A+B for Polynomials （25 分）

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NkaN
想永远与你同梦·2020-06-21 22:23

2018年冬季PAT甲级 7-1 Google Recruitment （20 分）

InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefoundinconsecutivedigitsofthe
chenxli23·2020-06-21 21:17

PAT甲级刷题记录——1008 Elevator (20分)

Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4
囷囷·2020-04-30 12:50

PAT甲级-1014 Waiting in Line (30分)

点击链接PAT甲级-AC全解汇总题目：SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare
邂逅模拟卷·2020-03-30 16:35

PAT甲级题目（树，图，遍历）

PAT甲级的题目有关于树的题目，1053，1086，1090，1102，1106，1115，1119，1038，1110，1020，1043A1053这题目比较简单，给定一棵树，给定一个数字，要你找到所有和等于给定数字的路径
冒绿光的盒子·2020-03-30 15:32

记一道坑了我三天的题——PAT甲级-1026. Table Tennis (30)

本来也没有写题解的习惯，然而这道题真是太恶心了，折磨了我快三天，所以写出来吐槽下，要是考试遇见这种题我就直接打个表投降得了。首先要吐槽的是这种题不给说清楚题意，不说清楚也就算了，还只给一个样例，这大概就是女人心海底针？真是给陈越姥姥跪了。在没看大佬们的解法之前，自己先写了个200行的解法（真是愚蠢啊）：用两个vector：usu和vip分别存所有的客人以及VIP客人，之后按到来时间sort一下。把
EternalWang·2020-03-30 03:33

A+B for Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisthenum
swag_9e40·2020-03-28 23:14

字符串输入问题

PAT甲级1100PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarchiscalled"jan
土豆有点·2020-03-14 17:33

PAT甲级 1001 A+B Format python

虽说python可以用format函数的{:,}直接搞定，但这肯定不是出题者的原意，那样写就没意思了。a,b=map(int,input().split(''))out=[iforiinstr(a+b)]len0=len(out);k=1whilelen0-1-k*3>=0:out.insert(len0-k*3,',')k+=1foriinrange(len(out)):ifout[0]=='-
gky9989·2020-02-17 17:58

PAT甲级(Advanced Level)练习题——1002

前几天去东莞比赛，赶上台风。http://p.weather.com.cn/2017/08/2763670.shtml#p=1晚上坐飞机回学校，穿过云层之后看到电闪雷鸣，大概是受影响产生的恶劣天气。广东的同学又要躲在寝室里瑟瑟发抖了。。题目描述Givenanintegerwithnomorethan9digits,youaresupposedtoreaditinthetraditionalChin
制冷少年徐同学·2020-02-17 15:09

【PAT甲级】1114 Family Property (25分)（并查集）

题意：输入一个正整数N（3usingnamespacestd;4intba[10007];5intper[10007];6intsets[10007],area[10007];7intnum[10007];8intchild[10007];9intfind_(intx){10if(ba[x]==x)11returnx;1213returnba[x]=find_(ba[x]);14};15typed
seWAge‘s·2020-02-12 20:00

【PAT甲级】1113 Integer Set Partition (25分)

题意：输入一个正整数N（23usingnamespacestd;4inta[100007];5intmain(){6ios::sync_with_stdio(false);7cin.tie(NULL);8cout.tie(NULL);9intn;10cin>>n;11for(inti=1;i>a[i];13sort(a+1,a+1+n);14longlongsum=0,sum2=0;15for(i
seWAge‘s·2020-02-11 14:00

【PAT甲级】1111 Online Map (30分)（dijkstra+路径记录）

题意：输入两个正整数N和M（N3usingnamespacestd;4intdis[507],tim[507];5inte[507][507],w[507][507];6intpre[507],timpre[507],weight[507],num[507];7boolvis[507];8vectordispath,timpath;9ints,t;10voiddfsdispath(intv){11
seWAge‘s·2020-02-10 20:00

PAT甲级1002 A+B for Polynomials (25分)

PAT甲级1002A+BforPolynomials(25分)题目：解题思路：这是一题多项式相加的问题，主要考察对于输出格式的理解与应用，以及数组的上边界，先将数据读入，因为是两行而且行间有空格，但空格不必读入
刘家坑·2020-02-10 20:00

【PAT甲级】1110 Complete Binary Tree (25分)

题意：输入一个正整数N（3usingnamespacestd;4boolvis[1007];5intlchild[27],rchild[27];6intnum[27];7intn;8intcheck(){9memset(vis,0,sizeof(vis));10for(inti=0;i>n;22memset(lchild,-1,sizeof(lchild));23memset(rchild,-1,
seWAge‘s·2020-02-06 23:00

【PAT甲级】1109 Group Photo (25分)（模拟）

题意：输入两个整数N和K（N175,188,190,186,170。trick：把K看成了每行的学生个数而不是行数（竟然能过前三个数据点）。。。。。AAAAAcceptedcode：1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4pairpr[10007];5boolcmp(paira,pairb){6if(a.first!=b.f
seWAge‘s·2020-02-05 23:00

PAT甲级 1075 PAT Judge (25分)

//注意：排序的是满分解题数，而不是解题数。#include#include#include#includeusingnamespacestd;constintmaxn=200005;typedeflonglongll;structst{intnum,k[6],total_grade,total_q,order,t;//t代表解决题数，total_q代表完美解题数}s[100005];boolcm
一只小毛球·2020-02-04 09:00

PAT甲级真题 1019 General Palindromic Number (20分) C++实现（注意测试点2、4）

题目AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Althoughpalindromicnumbersarem
zhang35·2020-02-04 09:45

PAT甲级 1028 List Sorting (25分)（cin cout 超时问题)

注意:用scanf和printf进行输入输出否则超时cin，cout速度慢的原因就是它会将数据先读入缓冲区，然后再读入，所以与scanf的直接读入会有点时间差距。1.换成scanf和printf输入输出2.加一条语句ios::sync_with_stdio(false);题目代码:1#include2#include3#include4#include5usingnamespacestd;6con
一只小毛球·2020-02-03 23:00

PAT甲级 1016 Phone Bills (25分)（坑点）

坑点1:如果该用户的消费不满足有效条件那么他的总消费也不必输出坑点2：最后一组样例输出总消费时应该考虑最后一组样例是否满足有效条件有效条件:第i个记录与第i+1条记录的名字相同并且第i个记录的状态是"on-line"第i+1个记录的状态是"off-line"；kswl1#include2#include3#include4#include5usingnamespacestd;6constintma
一只小毛球·2020-02-03 16:00

2019冬季PAT甲级第四题

1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4typedefstructnode{5intdata;6node*lchild,*rchild;7}tree;8inta[37];9tree*build(intl,intr){10if(l>r)11returnNULL;12intmn=1e9+7,pos=0;13for(inti=l;
seWAge‘s·2020-02-03 15:00

2019冬季PAT甲级第三题

1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4setv[207];5inta[207];6intvis[207];7intmain(){8ios::sync_with_stdio(false);9cin.tie(NULL);10cout.tie(NULL);11intn,m;12cin>>n>>m;13for(inti=1;i>x
seWAge‘s·2020-02-03 15:00

终于刷完了——PAT甲级-1131. Subway Map (30)

题意不说了，有特殊要求的最短路。对于单源最短路，我是无脑上SPFA，SPFA也写了不下十遍，然而这次没有处理好。关于SPFA，多说几句，个人感觉就是优化的BFS，优化在哪了呢？就是对入队的节点有标准，只有对当前状态可能有帮助的节点才会入队，有一种“松弛”的感觉，而且个人感觉这其实是建一棵树的过程。然而这次在25分卡了好久，最后总算想到了自己哪里没考虑周全，这里是AC代码。题中说如果最短路不止一条，
EternalWang·2020-02-02 06:02

PAT甲级代码仓库

PAT甲级真题题库，附上我的代码。
oeong·2020-01-30 17:00

PAT甲级1123-Is It a Complete AVL Tree（AVL树，层序遍历））

一.题目AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-
Howie_9891·2020-01-17 21:36

PAT甲级1003-Emergency(Dijkastra)

一.题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofci
Howie_9891·2020-01-16 21:52

PAT甲级刷题实录——1002

原题Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:\(K\N_1\a_{N_1}\
aopstudio·2020-01-07 16:00

2019冬季PAT甲级心得&建议

!虽然你抵完上机之后差距缩小了，但是软院没有笔试啊！！啊！！！没有英面啊！！啊！！太香了啊牛客网上刷20题可以有pat-50代金券，直达链接：https://www.nowcoder.com/pat题目集我不是很能和pta对上，嫌麻烦也可以闲鱼花10块买一张券更于2020.5.17时间：2019年12月7日地点：浙大软院食堂二楼某教师，同场考试共20人的样子。第一次考PAT，刷了32/155题，看
myrtle·2019-12-16 00:00

PAT甲级终结——心得总结

首先报喜一波第一次考，满分，4道题总共花了2个小时做完，一部分是题简单的原因，一部分也是自己三刷了PAT的心血吧。刷PAT的经验神指导：胡凡-《算法笔记》神助攻：柳婼的博客，百度即可。战场：PAT官网和牛客PAT专项首先,按照算法笔记这本书从一页认真看到最后一页，里面讲的各种算法和数据结构都特别全，特别详细，你按照这本书的章节去练习PAT题，按章节一刷，同时总结每个章节的思路和方法。二刷就按题号走
一笔一画一人生·2019-12-08 12:00

PAT甲级满分攻略|记一次考试经历

一次考试经历今天是“大雪”，很冷。来到隔壁的学校考试，记得上一次来河中医是两年前大一刚开学吧，那天晚上印象比较深刻，6个室友骑车到处闲逛。当时还不会Helloworld。很巧，遇到了一年前在网络上一起准备蓝桥杯的小伙伴，考前，相约明年再来考一次。。然而，下次可能不会再来了。A题：字符串处理B题：模拟链表C题：图论，简单的邻接矩阵判断顶点相连D题：小根堆，给出中序序列建树，输出层序遍历的序列。除了第
fishers·2019-12-07 23:00

【PAT甲级】1108 Finding Average (20分)

题意：输入一个正整数N（3usingnamespacestd;4intmain(){5//ios::sync_with_stdio(false);6//cin.tie(NULL);7//cout.tie(NULL);8intn;9cin>>n;10intcnt=0;11doublesum=0;12for(inti=1;i>s;15intflag=0;16if(s[0]=='-')17flag=1;
seWAge‘s·2019-12-05 14:00

【PAT甲级】1107 Social Clusters (30分)（非递归并查集）

题意：输入一个正整数N（3usingnamespacestd;4vectorv[1007],st;5intfa[1007];6inta[1007];7intfind_(intx){8intk,j,r;9r=x;10while(r!=fa[r])11r=fa[r];12k=x;13while(k!=r){14j=fa[k];15fa[k]=r;16k=j;17}18returnr;19}20intm
seWAge‘s·2019-12-05 14:00

PAT甲级【2019年9月考题】——A1164 DijkstraSequence【30】

7-4DijkstraSequence(30分)Dijkstra'salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheother
一笔一画一人生·2019-11-30 22:00

PAT甲级【2019年9月考题】——A1163 PostfixExpression【25】

7-3PostfixExpression(25分)Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondingpostfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecificationEachinputfilecontainso
一笔一画一人生·2019-11-30 22:00

PAT甲级【2019年9月考题】——A1162 MergingLinkedLists【25】

7-2MergingLinkedLists(25分)GiventwosinglylinkedlistsL1=a1→a2→...→an−1→anL1=a1→a2→...→an−1→anandL2=b1→b2→...→bm−1→bmL2=b1→b2→...→bm−1→bm.Ifn≥2mn≥2m,youaresupposedtoreverseandmergetheshorteroneintothelon
一笔一画一人生·2019-11-30 22:00

【PAT】PAT甲级题型分类整理

最短路径Emergency(25)-PAT甲级真题（Dijkstra算法）PublicBikeManagement(30)-PAT甲级真题（Dijkstra+DFS）TravelPlan(30)-PAT
ericling·2019-11-25 15:00

PAT甲级 1014 Waiting in Line (30 分)

题意：n个窗口，每个窗口可以排m人。有k为顾客需要办理业务，给出了每个客户的办理业务时间。银行在8点开始服务，如果窗口都排满了，客户就得在黄线外等候。如果有一个窗口用户服务结束，黄线外的客户就进来一个。如果有多个可选，选窗口id最小的。输出查询客户的服务结束时间。如果客户在17点或者以后还没开始服务，就输出Sorry如果已经开始了，无论多长都会继续服务的。思路：建立一个优先队列，存储在黄线之内的所
smiling~·2019-11-08 15:26

2018-03-18 PAT 春季考试

今天下午1:30-4:30，PAT甲级考试，也是今年秋季之前的最后一次考试机会了。我在离考试结束还有22分钟时拿到了100分，出考场的时候老师问我多少分，要不要等证书。
SylviaShen·2019-11-07 05:36

PAT甲级1019水题飘过

题目分析：将n转成对应大小的b进制数之后判断是否为回文串，是则Yes，否则No1#include2usingnamespacestd;34intk[40];//存放从0开始b进制的每一位数56voidrun(intn,intb){7intcnt=0;8while(n>0){9k[cnt]=n%b;10n/=b;11cnt++;12}13intflag=0;14for(inti=0;i=0;i--)
乌克兰大野猪·2019-10-22 18:00

PAT甲级1017题解——模拟排序

题目分析：本题我第一次尝试去做的时候用的是优先队列，但是效率不仅代码量很大，而且还有测试样例过不去，很显然没有找到一个好的数据结构来解决这道题目（随着逐渐的刷PAT甲级的题会发现有时选择一个好的解题方向真的比一些花里胡哨的技巧重要的多
乌克兰大野猪·2019-10-21 16:00

PAT甲级1017题解——模拟排序

题目分析：本题我第一次尝试去做的时候用的是优先队列，但是效率不仅代码量很大，而且还有测试样例过不去，很显然没有找到一个好的数据结构来解决这道题目（随着逐渐的刷PAT甲级的题会发现有时选择一个好的解题方向真的比一些花里胡哨的技巧重要的多
乌克兰大野猪·2019-10-21 16:00

PAT甲级题目分类

由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。
就是小马啊·2019-10-21 10:00

PAT甲级1015题解——令人迷茫的翻译

题目分析：本题计算过程简单，但翻译令我迷茫：题意读清楚很重要（反正我是懵逼了）对于一个10进制的数，如果它是一个素数，把它转换成d进制，再将这个序列逆序排，这个逆序的d进制数的10进制表示如果也是素数，则输出Yes，否则No1#include2#include3usingnamespacestd;45inta[20];//存放n转换成的d进制数的每一位6intcnt;//存放d进制的位数78boo
乌克兰大野猪·2019-10-17 19:00

PAT甲级1013题解——并查集+路径压缩

题目分析：本题初步浏览题目就知道是并查集的模板题，数据输入范围N为1~1000，则M的范围为0~1000^2，通过结构体记录每一对连线的关系，p[]数组记录每个节点的跟，对于k次查询，每次都要重新维护p[]数组，而每次的区别在于都要排除被占领的节点重新维护p[]数组的节点的链接关系，而最终的答案就是集合数-2（占领点一定是单独的集合，n个集合需要n-1条边就能相连）1#include2usingn
乌克兰大野猪·2019-10-13 15:00

PAT甲级1012题解——选择一种合适数据存储方式能使题目变得更简单

题目分析：本题的算法并不复杂，主要是要搞清楚数据的存储方式（选择一种合适的方式存储每个学生的四个成绩很重要）这里由于N的范围为10^6，故选择结构体来存放对应下标为学生的id（N只有2000的范围，所以结构体开10^6其实有点浪费空间），再者对于每个学生的每种成绩的排名我们通过下面的这种方式可以巧妙得到（而且单科成绩是会出现重复的，即并列的情况）：获取排名的方法：其实很简单，由于会出现并列单科成绩
乌克兰大野猪·2019-10-13 14:00

PAT甲级1010踩坑记录（二分查找）——10测试点未过待更新

题目分析：首先这题有很多的坑点，我在写完之后依旧还有第10个测试点没有通过，而且代码写的不优美比较冗长勿喷，本篇博客用于记录写这道题的一些注意点1.关于两个不同进制的数比大小一般采用将两个数都转化为10进制之后比较大小（下面统称已知进制数为N1，未知进制数为N2）2.虽然两个数都只有10位，且每一位上的数字是从‘0’~‘z’，分别代表0~35，但是这并不意味值这题的进制范围就是2~36，radix
乌克兰大野猪·2019-10-13 11:00

算法基础课程总结

前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。
jerry_fuyi·2019-10-10 22:00

PAT甲级1009水题飘过

题目分析：简单的多项式的模拟乘法，你可以假设未知数为x，exp为x的指数，coe为x的系数，则很容易就把答案推算出来，注意答案是从指数的高往低输出，同时要注意的是这是多项式的乘法，虽然指数的范围只有0~1000，但是乘法结果的指数范围为0~2000，注意数组定义的范围，开小了会产生段错误（下标越界，访问了不该访问的内存）1#include2usingnamespacestd;34structNod
乌克兰大野猪·2019-10-10 11:00

PAT甲级1011水题飘过

题目分析：对于输入的数据分三条，选出每条中最大值记录下来，按照题目要求算出最大可能的获利即可1#include2usingnamespacestd;34doublek[3];//k数组存放每次的三个倍率5intp[3];//存放三次选择的下标6charans[3]={'W','T','L'};//存放输出的三个字符78intmain(){9while(scanf("%lf%lf%lf",&k[0]
乌克兰大野猪·2019-10-10 08:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他