pat甲级第5页

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

题目描述GivenalistofNstudentrecordswithname,IDandgrade.Youaresupposedtosorttherecordswithrespecttothegradeinnon-increasingorder,andoutputthosestudentrecordsofwhichthegradesareinagiveninterval.输入描述:Eachinp

制冷少年徐同学·2021-06-26 06:40

PAT甲级1127-ZigZagging on a Tree(后序中序建树，层序遍历)

一.题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpostorderandinordertraversalsequences.Anditisasimplestandardroutinetoprintthenumbersinle

Howie_9891·2021-06-26 05:33

[PAT甲级]1001 A+B Format （20 分)

题目1001A+BFormat（20分Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonete

某翁·2021-06-25 08:31

Pat甲级 1003 Emergency (25分)

1.比较重要的单词的含义emergencyn.紧急情况，adj.紧急的rescuev.营救scatterv.分散amountn.数量，总数atthemeantime同时callup召集positiveadj.正的currentlyadv.当前，目前guaranteev.保证maximumadj.最多的gatherv.聚集exactlyadv.恰好地2.解题思路这题用图的深度优先遍历就可以实现，比较

尐孓·2021-06-14 00:53

PAT甲级 1002 A+B for Polynomials 解题报告及疑惑

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:whereisthenumberof

zzzode·2021-06-10 01:10

【2020-03-12】pat甲级(1022-1052)

1022DigitalLibrary(30分)题目题目题目deffind(line,pos,booktitle,author,publisher,key):print(line)result=[]query=line[3:]ifpos==1:try:result=booktitle[query]result=sorted(result)forxinresult:print(x)except:pri

BigBigFlower·2021-06-06 11:50

PAT甲级1001-Python

1001A+BFormatCalculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase

逆风飞翔的鸟·2021-05-02 01:40

2021年春季PAT甲级考试

作为一个绩点不高、牌子不硬的退役ACMer，去年冬天在npy的鼓励下，决定先试试PAT为考研做准备，于是认认真真把所有20分的题目过了一遍。放寒假以后，就开始练习所有25分的题目，并且每道题做完都总结了博客，供别人学习，也供自己复习。结果时间安排上出现了问题，导致后面没有太多时间写程序，整个2月份到今天，没写过一行代码（大家参与程序设计考试一定要避免这种行为）考试竟是第一次打开编译器写程序。。。最

艾_Mi杰·2021-03-13 17:16

2020冬季PAT甲级 7-4 Chemical Equation (30 分)

明天就要考PAT了，从2月1号到今天大概40天了…虽然本科课程有C和C++，2月1号之前我还是一个连helloworld都不会写的零基础小孩…今天写完最后一套真题，过去一直参考CSDN上大神的代码，今天想自己也发一篇…这是我写的第一篇CSDN，有什么错误还请大家批评，我会改正的；以下是正文题目：7-4ChemicalEquation(30分)#include#include#include#inc

草莓味的矿泉水·2021-03-12 17:51

PAT甲级1010Radix

题意：给两个数字并给出一个的进制，问另一个数能不能在某个进制之下等于前一个个数。题解：肯定是把有进制的转换成十进制，然后另一个数对每个进制转换成十进制去跟第一个数比较虽然题目上只有0~10，a~z，但不代表进制只到36，进制可能非常大，需要二分二分的初始左边界好求，右边界可以设置为max(左边界，十进制下的另一个数)在二分的过程中，进制过大可能暴longlong，得到负数的时候说明这个时候的进制太

Luowaterbi·2021-02-26 20:05

1058 A+B in Hogwarts (20 分)_7行代码AC

PAT甲级最优题解——>传送门IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem–asHagridexplainedittoHarry

来老铁干了这碗代码·2021-02-25 15:12

PAT甲级1035 Password——python

题目大意进行PAT考试的时候，系统会为每个用户随机生成密码，但是有些字符看起来容易混淆，所以用@代替1，%代替0，L代替l，o代替O，现给出N个用户名及其密码，逐个判断密码是否需要修改，最后输出需要修改的密码总数，并输出每个需要修改的用户名及其密码。如果没有修改帐户，则打印在帐户总数所在的一行中。但是，如果是，则必须打印。ThereareNaccountsandnoaccountismodifie

Leosaf·2021-02-19 22:46

【简洁代码】1028 List Sorting (25 分)_26行代码AC

立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification

来老铁干了这碗代码·2021-02-17 11:07

2021寒假每日一题《整数集合划分》

整数集合划分题目来源：PAT甲级真题1113时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述给定一个包含NNN个正整数的集合，请你将它划分为两个集合A1A_1A1

胡人天·2021-01-26 19:30

PAT_甲级_题目集合索引

在这里将PAT甲级的所有题目进行汇总在如下表格，其中没有跳转链接的表示还没有编写题解。本文会持续更新，旨在提供一站式PAT求解方案。

·2021-01-21 21:29

2021寒假每日一题《找硬币》

找硬币题目来源：PAT甲级真题1048时间限制：1000ms内存限制：64mb题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。

胡人天·2021-01-20 00:47

PAT甲级1126~1130|C++实现

PAT甲级1126EulerianPath(25分)|C++实现PAT甲级1127ZigZaggingonaTree(30分)|C++实现PAT甲级1128NQueensPuzzle(20分)|C++实现

陈xLヾ·2020-10-09 23:20

PAT甲级1130 Infix Expression (25分)|C++实现

一、题目描述原题链接Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:OutputSpecification:Foreachcase,printi

陈xLヾ·2020-10-09 23:33

PAT甲级1065 A+B and C (64bit) (20分) string大数加法、大数比较的其他办法、long double 和double 的详解有效位数 ****

1065A+BandC(64bit)(20分)GiventhreeintegersA,BandCin[−263,263],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eac

qq_32691667·2020-09-17 12:16

PAT甲级1014

#include#include#include#includeusingnamespacestd;intn,m,k,q,i,j;inthour,minute;longans[1010];//结束时间longneed[2010];//服务需要时间structwindows{intendtime;//窗口队伍的最后服务时间intpoptime;//队首客户的服务结束时间queueserve;//窗口

平凡之路漫漫·2020-09-17 01:09

PAT甲级1012 （结构体，排序）

题目ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C–CProgrammingLanguage,M–Mathematics(CalculusorLinearAlgebra),andE–English.Atthemeantime,weencouragest

最近都更新到本地了·2020-09-17 01:26

PAT甲级1013(图的遍历)

##patj1013大家好，低头中午，抬头又是晚上了。编程的时间总是那么的短暂。由于本人非科班出生（虽然还在上大学，但是也是半路出家）所以数据结构都是自己实战修炼的，今天这道题上榜也是因为出现了我很少接触的图论。。。笔者现学现卖。。上题题目大意：说的是有N个城市,M条道路,K个需要关注的路。当发生战争时如果敌人占领了某一地那么那座城市既不能出也不能进，为了不影响其他城市间的互通我们需要为此修建几条

knswd·2020-09-17 01:25

pat甲级1072. Gas Station (30)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析求出符合下列要求的加油站：到所有住宅区的距离都在服务范围之内在所有加油站到最近的住宅区的距离最远如果有多个加油站符合要求选择到所有住宅区平均距离最小的如果仍有多个加油站符合要求选择编号最小的算法设计首先

日沉云起·2020-09-16 16:02

PAT甲级1072 Gas Station (30 分)

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice

番茄杀手Dexter·2020-09-16 16:07

PAT甲级1072 Gas Station (30 分)题解

\quad这个题要求每个加油站到所有居住地的最短距离，最长距离和平均距离。其中最长距离用于判断该加油站位置是否符合要求，最短距离和平均距离需要输出并保留一位小数。我用1到N表示居民居住地，N+1到N+M+1表示加油站，这样计算出某个加油站到其他地点的距离，保存在数组中，再进行处理。\quad在所有位置合法的加油站中，以最大化该加油站到居住地的最短距离为第一标准，最小化加油站到居住地的平均距离为第二

程勇uestc·2020-09-16 15:44

PAT甲级 1072 Gas Station （30 分）Dijkstra

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice

love music.·2020-09-16 15:53

Gas Station (30)-PAT甲级真题（Dijkstra）

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema

柳婼·2020-09-16 15:56

PAT甲级1072. Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema

liaotl10·2020-09-16 15:13

1095 Cars on Campus （30 分）--PAT甲级

1095CarsonCampus（30分）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel

NullObjectError·2020-09-16 15:06

【PAT甲级】1072. Gas Station (30)

此题用Dijkstra计算；如果用Floyd最后一个测试用例会超时#include#include#include#include#include#include#defineINF1>n>>m>>k>>ds;N=m+n;intp1,p2,d;stringp1str,p2str;vectorv;for(inti=0;i>p1str>>p2str>>d;if(p1str[0]=='G')p1=n+a

lambsnow·2020-09-16 15:33

PAT(A) 1127. ZigZagging on a Tree (30)

title:PAT(A)1127.ZigZaggingonaTree(30)tags:PATcategories:PAT甲级date:2018-03-1314:21:14description:updated

萧易桥·2020-09-16 15:45

1072 Gas Station （30 分）--PAT甲级

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice

NullObjectError·2020-09-16 13:35

PAT甲级1003 Emergency 测试点2一直不通过的原因

1003EmergencyAsanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenan

搬砖葵花·2020-09-16 00:36

PAT甲级练习1001

1001.A+BFormat(20)首先来分析题目，这题输入：输入两个整数，a和b，a和b取值范围[-10^7,10^7]输出：按格式输出a和b两数的和因为之前做乙级被整数取值范围坑了，所以代码使用了longlongint，但实际上这一题使用int就足够。前面加那么多头文件只是因为懒。#define_CRT_SECURE_NO_WARNINGS#include#include#include#in

weixin_34357887·2020-09-16 00:05

【PAT甲级】1003 Emergency (25 分)（SPFA,DFS）

题意：n个点，m条双向边，每条边给出通过用时，每个点给出点上的人数，给出起点终点，求不同的最短路的数量以及最短路上最多能通过多少人。(Nusingnamespacestd;intn,m;ints,t;inta[507];vector>adj[507];vectorpre[507];vectortmp_path;intans=0;intd[507];boolinq[507];intsum=1;voi

weixin_30919571·2020-09-16 00:56

PAT甲级练习题1001、1002

PAT甲级练习题1001、10021001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas

秃桔子·2020-09-15 23:49

PAT甲级1003 Emergency (25 分)题解

\quad这是一个最短路的题，但要求多了一些，要求我们统计最短路条数，若有多条最短路，需要输出能获得营救队伍最多的值。故需要我们在最忧子结构里面更新两个变量。我用num[v]表示起点s到点v最短路径的条数，res[v]表示起点s到v点所能得到的最多队伍数，故在初始化时候num[s]=1，res[s]=a[s]，a[s]表示s点营救队伍数量。最优子结构如下：if(dis[v]>dis[u]+w){d

程勇uestc·2020-09-15 23:37

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码

Jerry Cheney·2020-09-15 23:23

PAT甲级1111

1111.OnlineMap(30)时间限制300ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueInputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneisthesho

strivinging·2020-09-15 23:19

浙大PAT甲级-1002

这道题是大一的时候就做过的，当时刚学运算符重载。现在我用的是链表来做的，也算是复习一下快忘光的数据结构吧。#include#includeusingnamespacestd;//节点（多项式的项）structlistNode{intexp;doublecoe;listNode*link;listNode(){}listNode(inte,doublec){exp=e;coe=c;link=NULL

zbyue_·2020-09-15 22:45

PAT甲级1003

题目翻译：作为一个城市紧急援救队的指挥者，你得到了一个国家的特殊地图。地图上分散着几座城市，城市间用道路连接着。每个城市援救队的数量以及两座城市之间每条道路的长度已经在地图上标出。当某些城市发生了突发事件，需要你的帮助时，你的工作是带领你的队伍尽快的赶到事发现场，与此同时，召集尽可能多的在路上的队伍。输入每个输入文件包含一个测试实例。每个实例的第一行有四个正整数：N(usingnamespaces

Mosening·2020-09-15 21:39

PAT甲级练习题A1018. Public Bike Management (30)

题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter

柯森锎·2020-09-15 21:20

PAT甲级练习题A1003. Emergency

题目描述Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofci

柯森锎·2020-09-15 21:49

PAT甲级1022（Digital Library）

使用结构：map,vector>;pair：遇到的一个坑点：最后两个测试点，因id输出必须输出7位，用int存储并输出的需要前位补0#includeusingnamespacestd;#definefinfreopen("in.txt","r",stdin)#definefoutfreopen("out.txt","w",stdout)typedefpairpis;map>mp;intn;void

bunner·2020-09-15 08:17

PAT甲级真题 1052 Linked List Sorting (25分) C++实现（模拟链表）

题目Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosor

zhang35·2020-09-15 06:32

PAT甲级真题 1028 List Sorting (25分) C++实现（简单排序）

题目Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;st

zhang35·2020-09-15 06:31

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

#include#includeusingnamespacestd;constintmaxN=100010;vectorNode[maxN];intN,M;intnumber[maxN]={0};intmaxH=-1;voidDFS(intindex,intdepth){if(depth>maxH){maxH=depth;}if(Node[index].size()==0){number[dept

国氏一雄·2020-09-15 06:18

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

#include#includeusingnamespacestd;structnode{intdata;node*lchild;node*rchild;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root->data=data;root->lchild=root->rchild=NULL;return;}if(data