PAT-甲级

PAT（甲级）2019年冬季考试

7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglis
昔之得一者·2020-09-17 01:58

PAT（甲级）2019年春季考试

7-1SexyPrimes(20分)Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince"sex"istheLatinwordfor"six".(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresupposedtotellifit
昔之得一者·2020-09-17 01:26

PAT甲级1013(图的遍历)

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

1152 Google Recruitment (20point(s)) - C语言 PAT 甲级

1152GoogleRecruitment(20point(s))InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitp
有三只土豆·2020-09-17 01:34

1155 Heap Paths (30point(s)) - C语言 PAT 甲级

1155HeapPaths(30point(s))Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orl
有三只土豆·2020-09-17 01:02

1154 Vertex Coloring (25point(s)) - C语言 PAT 甲级

1154VertexColoring(25point(s))Apropervertexcoloringisalabelingofthegraph’sverticeswithcolorssuchthatnotwoverticessharingthesameedgehavethesamecolor.Acoloringusingatmostkcolorsiscalleda(proper)k-colori
有三只土豆·2020-09-17 01:02

1062 Talent and Virtue (25point(s)) - C语言 PAT 甲级

1062TalentandVirtue(25point(s))About900yearsago,aChinesephilosopherSimaGuangwroteahistorybookinwhichhetalkedaboutpeople’stalentandvirtue.Accordingtohistheory,amanbeingoutstandinginbothtalentandvirtuem
有三只土豆·2020-09-17 01:01

1151 LCA in a Binary Tree (30point(s)) - C语言 PAT 甲级

1151LCAinaBinaryTree(30point(s))Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Givenanytwonodesinabinarytree,youaresupposedtofindtheirLCA.InputSpecific
有三只土豆·2020-09-17 01:01

1153 Decode Registration Card of PAT (25point(s)) - C语言 PAT 甲级

1153DecodeRegistrationCardofPAT(25point(s))AregistrationcardnumberofPATconsistsof4parts:the1stletterrepresentsthetestlevel,namely,Tforthetoplevel,AforadvanceandBforbasic;the2nd-4thdigitsarethetestsite
有三只土豆·2020-09-17 01:01

PAT -- 甲级1014 (1014 Waiting in Line）

1014WaitinginLine(30分)SupposeabankhasNNNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellow
小胡同的诗·2020-09-17 01:08

PAT-乙级-1015

1015.德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H
rv0p111·2020-09-17 01:10

【PAT 甲级】1082 Read Number in Chinese (25 分)

1082ReadNumberinChinese(25分)Givenanintegerwithnomorethan9digits,youaresupposedtoreaditinthetraditionalChineseway.OutputFufirstifitisnegative.Forexample,-123456789isreadasFuyiYierQiansanBaisiShiwuWanli
刘小花Crystal·2020-09-17 01:34

【PAT 甲级】1035 Password (20 分)

1035Password(20分)ToprepareforPAT,thejudgesometimeshastogeneraterandompasswordsfortheusers.Theproblemisthattherearealwayssomeconfusingpasswordssinceitishardtodistinguish1(one)froml(Linlowercase),or0(ze
刘小花Crystal·2020-09-17 01:34

【PAT 甲级】1077 Kuchiguse (20 分)

1077Kuchiguse(20分)TheJapaneselanguageisnotoriousforitssentenceendingparticles.Personalpreferenceofsuchparticlescanbeconsideredasareflectionofthespeaker'spersonality.Suchapreferenceiscalled"Kuchiguse"a
刘小花Crystal·2020-09-17 01:34

【PAT 甲级】1058 A+B in Hogwarts (20 分)

1058A+BinHogwarts(20分)IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem--asHagridexplainedittoHarry,"SeventeensilverSicklestoaGalleonandtwenty-nineKnutstoaSickle,it'seasyeno
刘小花Crystal·2020-09-17 01:34

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

题意：比较常规的一题，想复杂了，提醒自己一定要注意读题，求到每个村庄的最短距离的最远也即最大值，若不唯一，选择平均距离最小的那一条，仍然不唯一选择id最小的一个思路：每次用dijkstar算法求出从加油站到每个村庄的最小值，注意如果超过阈值或者是不相邻就抛弃该地点，而且加油站点中也要算在路径里面去最值，每次算出最小值之后要与之前的数据比较选择是否更新注意点：1.输出的时候用a和b临时接受输入数据，
tbywt·2020-09-16 16:05

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 (30point(s)) - C语言 PAT 甲级

1072GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
有三只土豆·2020-09-16 15:12

PAT 甲级 1072 Gas Station

1072GasStation（30point(s)）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
漫浸天空的雨色·2020-09-16 14:41

*PAT_甲级_1072 Gas Station (30point(s)) (C++)【Dijkstra/字符串截取/与数字相互转换】

目录1，题目描述题目大意注意：2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述SampleInput1:431151221421G141G232322G213423G324G13G2G11G3G22SampleOutput1:G12.03.3SampleInput2:212101G192G120SampleOutput2:NoSolution题目大意从给定的几个站点中，寻找最合
&再见萤火虫&·2020-09-16 14:46

1072 Gas Station (30分) PAT 甲级

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
生于忧患，死于安乐2017·2020-09-16 14:43

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

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
NullObjectError·2020-09-16 13:35

PAT-乙级B1001-没难度

#includeintmain(){  intn,count=0;   scanf("%d",&n);   while(n!=1){     if(n%2==0)n=n/2;      elsen=(3*n+1)/2;      count++;   }   printf("%d\n",count);}soeasy
popo-shuyaosong·2020-09-16 13:11

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-写出这个数

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu源码：#include#includeintk=0;
嵌入式-H·2020-09-15 23:26

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 乙 1085 PAT单位排行（测试6过5）

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
Alexius Chao·2020-09-15 23:24

PAT甲级1111

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

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

1095 解码PAT准考证 (25分)

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
取次花丛懒回顾_半缘修道半缘君·2020-09-15 22:50

1085 PAT单位排行 (25分)

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
取次花丛懒回顾_半缘修道半缘君·2020-09-15 22:49

浙大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-乙级]B1013 数素数（20 分）

PAT：B1013数素数（20分）令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103代码：#incl
Ecloss·2020-09-15 21:00

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

PTA甲级15进制转换

一.十进制向N进制转换设进制数为X，Xwhile除以N，直至X为0二.N进制向十进制转换从第零位依次乘N的位数次方即可三.数的翻转我们一般借助的是队列，先进先出，首位先进，首位先出进行处理#include#include#include#include#includeusingnamespacestd;intn,radix;boolisPrime(intx){if(x==1||x==0)retur
阿言在学习·2020-09-15 16:15

PAT 甲级1031 Hello World for U 关系式推导

这道题的关键在于对底部宽度和高度之间关系的理解，加之题中使用英语给出的关系，特别难以读懂对于max函数，可以直接理解成n1=n3=k#includeusingnamespacestd;intmain(){stringa;cin>>a;intlen=a.size(),high;high=(len+2)/3;for(inti=0;i
哦啦哦啦！·2020-09-15 15:32
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他