Pat甲级

【PAT甲级】1008 Elevator (20 分)

1008Elevator题目描述：Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
初见还是重逢·2020-07-16 06:57

【PAT甲级】1005 Spell It Right (20 分)

SpellItRight题目描述Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonelinewh
初见还是重逢·2020-07-16 06:57

【PAT甲级】1006 Sign In and Sign Out (25 分)

SignInandSignOut题目描述Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedtofindt
初见还是重逢·2020-07-16 06:57

PAT甲级-1005 Spell It Right (20分)

点击链接PAT甲级-AC全解汇总题目：Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification
邂逅模拟卷·2020-07-16 06:59

PAT甲级-1004 Counting Leaves (30分)

点击链接PAT甲级-AC全解汇总题目：Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification
邂逅模拟卷·2020-07-16 06:59

PAT甲级刷题 测试点坑点总结

PAT甲级刷题测试点坑点总结（持续更新中~~）天呐！
qq_33231894·2020-07-16 05:14

PAT甲级 1002 java做法 及常见错误分析

1002A+BforPolynomials（25分）Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapol
深林里捉鹿·2020-07-16 05:03

PAT甲级1004Counting Leaves

1004.CountingLeaves(30)CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcasestartswithalinecontainin
大唐忽悠·2020-07-16 05:06

PAT甲级 1003 Emergency

参考链接:点击打开链接Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanyp
love music.·2020-07-16 05:55

PAT甲级 1001. A+B Format (20)--两种方法

题目链接：https://www.patest.cn/contests/pat-a-practise/10011001.A+BFormat(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueCalculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbesepara
话歪之地·2020-07-16 05:56

PAT甲级 1003.Emergency(25) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1003.Emergency(25)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteam
漂流瓶jz·2020-07-16 04:25

PAT甲级 1008.Elevator(20) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1008.Elevator(20)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifie
漂流瓶jz·2020-07-16 04:25

PAT甲级 1007.Maximum Subsequence Sum(25) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1007.MaximumSubsequenceSum(25)GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1intSe[10000];longsumT[10000]={0};int
漂流瓶jz·2020-07-16 04:25

PAT甲级 1005.Spell It Right(20) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1005.SpellItRight(20)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecon
漂流瓶jz·2020-07-16 04:54

PAT甲级练习题A1002. A+B for Polynomials

题目描述Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisth
柯森锎·2020-07-16 03:39

pat甲级1002（c++）

1002A+BforPolynomials(25分)Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapol
mismisty·2020-07-16 03:56

PAT甲级1002 A+B for Poly 思路满分！

写在正文前：虽说佛系更文，但不得不说为了更博客让我对编程更加有兴趣了惹！这道题花了笔者整整一天时间…原因居然是，居然是！：少看一个限制条件，导致输出一直做不到满分！----好滴吧，不解释，就是太小白，另外英文还渣渣！不过，笔者具有打不死小强精神，终于在一天的结尾时做出来了，通过这题也学到了很多请看题：（注意看标注的地方，就因为忽略了那里，折磨了我一天）不过也算是因祸得福吧，原本自己写的代码用了结构
miao_599·2020-07-16 03:00

PAT 甲级 1001 A+B Format (20 分)

题目：PAT甲级1001A+BFormat(20分)经验总结：两数之和的结果有三种可能：正数、0、负数。特别要注意0的情况，不要忽视了。
资深小透明·2020-07-16 03:56

1002 PAT甲级（多项式合并）C++实现

题目1002.A+BforPolynomials(25)Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a
DaHuangXiao·2020-07-16 03:00

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

1002.A+BforPolynomials(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines
lyyy.·2020-07-16 03:45

PAT甲级 1007 Maximum Subsequence Sum （25 分）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
liuxinghuiblog·2020-07-16 02:09

PAT甲级之路--1001 A+B Format（C语言）

题目描述Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcase
liuchunyv711·2020-07-16 02:07

PAT甲级1006. Sign In and Sign Out (25)

Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedtofindtheoneswhohaveunlocke
liaotl10·2020-07-16 02:55

PAT甲级1057. Stack (30)

Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyouare
liaotl10·2020-07-16 02:55

1076 Forwards on Weibo （30 分）--PAT甲级

1076ForwardsonWeibo（30分）WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocialnetworkisformedwithfollowersrelations.Whenausermakesapo
NullObjectError·2020-07-16 01:54

PAT甲级_1007(Maximum Subsequence Sum)

1007最大子序列和给定一个包含K个整数的序列{N1，N2，…，NK}。定义连续子序列为{Ni，Ni+1，…，Nj}，且(1#includeusingnamespacestd;constintMAXN=10005;constintINF=0x3f3f3f3f;intvalue[MAXN];intmain(){intn;cin>>n;boolsign=true;//记录是否有正数，如果有，则为fal
i_meteor_shower·2020-07-16 00:23

C++全局变量值被修改

2017年9月9日晚，在做PAT甲级1103IntegerFactorization(30)一题时碰到一个问题，测试点5总是过不去。
萧易桥·2020-07-16 00:16

Pat甲级题目刷题分享+算法笔记提炼 ---------------第二部分 排序算法专题(理解各个算法的特性)

同样在文章的最后给大家奉献了一个考察各个算法特性的PAT甲级题目，大家看了，就明白了解各个算法的表面作用所在了，深层次的作用还需要自己在实践中发掘。
Edgar_HW·2020-07-16 00:44

PAT甲级 1002 A+B for Polynomials （25 分) (数组下标模拟多项式加法)

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNKw
兔蠢蠢·2020-07-15 23:17

PAT甲级 1005 Spell It Right (20 分)

题目链接：戳这里题意：输入一个数x，设该数每位之和为y。把y上面的每位数字用英语输出。解题思路：模拟。代码如下：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e2+10;constintmaxe=3e4+1
euzmin·2020-07-15 22:27

pat甲级 1003 Emergency (25分)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376题目大意：这是一道图中最短路径的题目。只是增加了一个条件，在最短路径中选择顶点的权值最大者。本例中使用dijkstra算法。参考代码：#include#include#includeusingnamespacestd;constintm
dutmathjc·2020-07-15 22:48

PAT甲级1021题，部分测试点无法通过

#include#include#includenamespacePATA1021{usingnamespacestd;constintMAXN=10001;intn,maxH=0;intfather[MAXN];boolisRoot[MAXN];vectoradt[MAXN],ans,temp;intfindFather(intv){intori=v;while(ori!=father[ori]
紫苇仁·2020-07-15 20:05

PAT甲级 1001 A+B Format 总结

于是今天开始刷PAT甲级题库了。一边刷题一边翻书回顾知识点反而会更有效。今天刷的这道题是pat甲级的编号1001的题目，求的是一个a+b的运算结果。Calculatea+bandout
ayuanzzy·2020-07-15 20:33

Dijkstra算法 —PAT甲级 1003 Emergency题解

1003Emergency原题链接开两个数组分别记录到当前顶点最短路径条数以及最大权值和，Dijkstra更新最短路径的时候分别更新这两个数组（讨论两种情况）注意点：存在起始点和结束点相同的情况，这种情况路径数需要输出1（测试点1）路是双向的，所以题目中给的图是无向图（没有注意到这一点的会卡测试点2和5)AC代码#include#include#include#definemaxv501#defi
adventural·2020-07-15 20:32

PAT甲级练习1004. Counting Leaves (30)

1004.CountingLeaves(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
a1025461748·2020-07-15 19:03

PAT甲级——A+B Format

Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcasecont
Xiao2018428·2020-07-15 19:50

PAT甲级1002解题报告及疑惑

1002A+BforPolynomials25分InputSpecification:OutputSpecification:SampleInput:SampleOutput:MyCode疑惑Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonet
zzzode·2020-07-15 19:46

PAT甲级习题(1002)

这题求两个多项式和，开始看半天题目没看懂，还是需要多学习英语。。。#includeintmain(void){doublearrdBuf[1001]={0};//存储多项式内容unsignedintK1,K2;intiExponent;doubledCoefficient;unsignedinti,uiCounter;printf("PleaseInputK1&Polynomial_1.\r\n\
Wizard0911·2020-07-15 19:32

PAT甲级1027 Colors in Mars

PAT甲级1027ColorsinMars(20分)题解。好吧，模拟题挺水的明天开始来点有难度的。
theStrongestPit·2020-07-15 19:40

PAT 1008 Elevator

PAT甲级1008题Elevator(20分)题解。
theStrongestPit·2020-07-15 19:40

PAT甲级真题 1003. Emergency

题目链接：https://www.patest.cn/contests/pat-a-practise/1003题意，给我们n个点，有m条路，每个点都有一个权值，每一条路都有自己的长度且都是双向的路，让我们求从起点s，到终点e之间的最短路径数量，且求出在这些最短路程中所有点权值和最大的一条的权值和。仔细分析，这题应该是最短路径的变形题目(如果最短路不熟练的同学可以出门左转先去学习最短路:传送门)，首
RaAlGhul·2020-07-15 18:33

PAT甲级真题 1002. A+B for Polynomials

题目链接：https://www.patest.cn/contests/pat-a-practise/1002题意：给我们两个多项式的每一位的指数和系数，让我们求解两个多项式的和。题目给出的指数范围是0~1000，所以我们可以直接定义一个1000大小的数组来存储每一位的系数。最后我们再对每一位进行相加，再遍历一遍这个数组查看非0的位数，并将其打印出来。#include#include#includ
RaAlGhul·2020-07-15 18:33

PAT甲级真题1004. Counting Leaves

题目链接：https://www.patest.cn/contests/pat-a-practise/1004题意，给我们一棵家族树，给出这棵树的每一条边，问我们每一层没有子节点的节点数。题意是非常的清晰，我们只需要在建立好的树上从根节点(01)开始遍历整棵树，在遍历的时候记录当前的层数即可。#include#include#include#include#include#includeusing
RaAlGhul·2020-07-15 18:33

PAT甲级真题1007. Maximum Subsequence Sum

题目链接：https://www.patest.cn/contests/pat-a-practise/1007题意：给我们n个数，让我们输出这n个数中连续和最大的一段的和，以及这段的起始的数和结尾的数(注意是输出数不是下标)，如果所有数都是负数，那么我们输出最大和0并输出第1个数和第n个数。首先我们可以分析复杂度，n的范围是10000，那么n^2的遍历的复杂度应该能够过，所以直接存储前缀和，再进行
RaAlGhul·2020-07-15 18:33

PAT甲级真题1008. Elevator

题目链接：https://www.patest.cn/contests/pat-a-practise/1008题意：一部电梯，一开始停在第0楼，然后给出我们接下来要停靠的楼层，往上走每走一层用6分钟，每往下走一层用4分钟，每次停靠时停5分钟，问我们总共需要多少时间。这题没什么特别的难度，只需要一步一步模拟即可。#includeintmain(){intn;scanf("%d",&n);intsum
RaAlGhul·2020-07-15 18:33

PAT甲级-1008 Elevator (20)（20 分）

1008Elevator(20)（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheel
水果妹妹踩前端的坑·2020-07-15 17:23

【PAT甲级】1007 Maximum Subsequence Sum （25 分）

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumofitselements.Forexample,giv
想永远与你同梦·2020-07-15 17:11

PAT甲级 1004 Counting Leaves (30分)

这种树形关系的题，像祖辈关系，师徒关系的，第一考虑的就应该是dfs或者并查集，这道题我用的dfs，代码很短，套一套，略微修改一下基本上就ok了！#includeusingnamespacestd;intchild[105]={0};vectornodes[105];intmaxlevel=0;voiddfs(intnode,intlevel){if(nodes[node].size()==0){c
Ash_x·2020-07-15 17:30

PAT甲级1006 Sign In and Sign Out(排序)

简单的排序题。对登录与登出时间分别做一次排序，分别输出最小、最大值就好了。吐槽一下题目没给m的数据范围。由于登录登出时间都是格式化了的，且并不会有两个记录的登录或登出的时间是相等的情况，所以可以用string来存储，并直接利用>、#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;structrecord{stringID_number,S
坤斤拷·2020-07-15 17:40

PAT甲级 1004 Counting Leaves (30 分) 题解 DFS/BFS

1004CountingLeaves(30分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonete
Dragon风星泪·2020-07-15 17:02
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他