PAT甲级刷题之路第8页

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

CCF小白刷题之路---202009-2 风险人群筛查（C/C++ 100分）

1.题目描述2.解题思路本题难点在于逗留的判断，逗留的意思是要该居民连续去过k次及以上的高危地区才算做逗留，所以我在这里定义了一个结构体，其中max_dl用来记录每次循环时该居民的最大连续逗留次数，最后与k进行大小比较判断该居民是否属于逗留。3.代码实现#includeusingnamespacestd;structperson{intjg;//经过高危地区的次数intdl;//连续经过高危地区的

小天才才·2020-10-06 20:50

CCF小白刷题之路---202009-1 称检测点查询（C/C++100分）

1.题目详情2.解题思路本题难度不大，主要是在计算距离和判断距离远近的时候有些小细节需要注意，在计算距离时最好用平方直接进行大小比较，避免开根号产生浮点数影响后续结果，然后本题我是定义了一个结构体（distance和id），最后用sort函数进行大小比较，所以这里需要自己定义排列顺序，即cmp，最后输出前三个就行。3.代码实现#include#includeusingnamespacestd;st

小天才才·2020-10-06 20:13

我掏空了各大搜索引擎，给你整理了188道Java面试题，满满干货记得收藏

前言：时间不等人，2020年转眼就要过去了，春招在疫情中度过，不知有多少人还在惋惜...又到了秋招的高峰“金九银十”，估计现在就已经有不少的程序猿（媛）朋友早就踏上刷题之路了吧！

Java正道的光·2020-09-27 19:34

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乙级刷题之路1020 月饼 (25分)

1020月饼(25分)根据题目中：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得72+45/2=94.5（亿元）。就是在隐晦的告诉你优先卖单价高的！！！代码：#include#include#include#include#includeus

罗小c·2020-09-17 01:56

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

LeetCode刷题之路：最长连续递增数列

题目：给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。示例：输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。来源链接：https://leetcode-cn.com/problems/longest-continuous-increasing-su

归遇卿·2020-09-15 16:51

LeetCode刷题之路：合并两个有序数组

题目：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明：初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源链接：htt

归遇卿·2020-09-15 10:26

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

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

PAT甲级 1028 List Sorting 模拟+排序

Solution：这道题的意思是，有n（n#include#include#includeusingnamespacestd;intn,c;//n个学生，c为第几个选择structstudent{charid[10];charname[8];intgrade;}stu[100005];boolcmp1(studenta,studentb){returnstrcmp(a.id,b.id)<0;}bo

化身孤岛的鲸o·2020-09-15 06:34

PAT甲级 1130 Infix Expression 抽象语法树AST

代码如下：//抽象语法树AST#include#include#includeusingnamespacestd;structtree{stringkey;intleft,right;};vectort;intn;stringres="";intflag[30]={0};intRoot;voidinorder(introot){if(root==-1){return;}if(root!=Root&

化身孤岛的鲸o·2020-09-15 06:33

PAT甲级A1130 Infix Expression （25 分）

Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,the

小·幸·运·2020-09-15 05:22

【PAT甲级题解】1052 Linked List Sorting (25分)

本题常规链表题，与乙级有区别的地方是，这次要求对值排序，而不是翻转或者区块翻转，对于值排序，我选择使用第一个结构体按照散列存入list数组中，为了处理脏数据还能实现排序，选择使用第二个结构体node1存入vector中，然后对vector中的数据排序，排序后循环输出，坑点一：存在全部都是脏数据的情况，需要输出0和-1，但是第一次做测试点3错误扣3分，最终拿到22分，一直没找到答案，先放在这里，今后

苯酸氨酰糖化物·2020-09-15 05:06

PAT甲级1028(列表排序)

1028ListSorting(25point(s)) Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification: Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwoint

_云胡·2020-09-15 05:05

PAT甲级1119

1119.Pre-andPost-orderTraversals(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Special作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpos

strivinging·2020-09-15 05:43

leetcode #198 打家劫舍 | 刷题之路第二站——动态规划类问题

题号198题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额

微拂素罗衫·2020-09-15 05:59

浙大PAT甲级 1038

就是求由这几数构成的数最小，对于两个字符串a,b。如果a+b#include#include#include#include#include#include#include#defineinf10000000usingnamespacestd;strings[10005];boolcmp(stringx,stringy){returnx+y>n;for(inti=0;i>s[i];}sort(s,

luowei5513·2020-09-15 05:50

PAT甲级1043. Is It a Binary Search Tree (25)

ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeofanodecontainsonlynodeswithkeys

liaotl10·2020-09-15 05:02

浙大pat甲级题目---1098. Insertion or Heap Sort (25)

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Ateachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswi

dijiang0473·2020-09-15 04:20

PAT甲级练习1028. List Sorting (25)

1028.ListSorting(25)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueExcelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachca

a1025461748·2020-09-15 04:42

浙大PAT甲级-1016

PhoneBills1.更改文件输入输出方式：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中间代码正常cin，coutfclose(stdin);fclose(stdout);2.vector删除某一项：删除v[i]:v.erase(v.begin()+i);【注】：删除某项后其后面的项会自动向前补

zbyue_·2020-09-15 04:14

推荐频道

PAT甲级刷题之路