PAT甲级刷题之路

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

PAT甲级题解目录（按序号排序）（Github地址已更新）

PAT甲级题解目录（按序号排序）序号题目题目内容及题解考察点A1001A+BFormat（20分）题目内容及题解字符串处理A1002A+BforPolynomials（25分）题目内容及题解简单模拟A1003Emergency
Bourbon_Whiskey_·2020-07-15 16:27

PAT甲级真题 1002 A+B for Polynomials

一、题目二、思路多项式加法，数据结构学习链表时的典型应用。emm不过忘得差不多了，自己用数组写了一遍。三、代码#includeintmain(){//ak、bk、ck存储项数，ae、be、ce存储指数intak,bk,tmp,ae[10]={0},be[10]={0},ce[20]={0},sgn=0,ck=0,i=0;floatac[1001]={0.0},bc[1001]={0.0};//存储
zyl_wjl_1413·2020-07-15 16:08

PAT甲级真题 1002 A+B for Polynomials (25分) C++实现

题目Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisthen
zhang35·2020-07-15 16:38

PAT甲级题目1007 Maximum Subsequence Sum

题目大意：给出一个K个整数的数列，一个连续的子序列被定义为**{Ni，Ni+1，…，Nj}&&1#includeusingnamespacestd;intn;intnum[10005];intdp[10005];intmain(){scanf("%d",&n);for(inti=0;idp[k])k=i;}if(dp[k]=0;i--){sum+=num[i];index=i;if(sum==dp
Mr Zhang.·2020-07-15 16:45

PAT甲级题目1008 Elevator

题目大意：上一层电梯花费6秒，下一层电梯花费4秒，在任意层等待花费5秒输入：一行停留层数的序列输出：总花费时间思路：number数组用来存放序列①初始在零层，先算出到达序列第一个值的层数的时间number[0]乘6②从第一个值开始，依次往后比较若下一个元素值比前一个元素值大，电梯往上走，总时间加上差值乘6若下一个元素值比前一个元素值小，电梯往下走，总时间加上差值乘4③最后加上每一次层的停留时间n乘
Mr Zhang.·2020-07-15 16:45

PAT甲级题目1005 Spell It Right

题目大意：给出一个正整数N，计算N的各个位的和，然后用英语输出输入：N#includeusingnamespacestd;stringstr;charstrs[15][15]={"zero","one","two","three","four","five","six","seven","eight","nine"};intmain(){cin>>str;intsum=0;for(inti=0;i
Mr Zhang.·2020-07-15 16:44

PAT甲级题目1006 Sign In and Sign Out

题目大意：给出一系列人进入电脑室的记录，第一个进入的开门，最后一个出去的关门，找出这两个人。输入：①第一行M：记录的数量②剩下M行记录，格式：ID_numberSign_in_timeSign_out_time**ID_number:**人员编号，长度不超过十五的字符串Sign_in_timeSign_out_time：进入，离开时间格式：HH:MM:SS输出：输出这两个人的编号思路：先用两个字符
Mr Zhang.·2020-07-15 16:44

PAT甲级题目1003 Emergency

题目大意：你是消防队的大队长，现在手里有一张自己国家的地图，上面标注了一些分散的城市，每个城市的消防队的数量，标注的每条道路的长度，一旦有某个城市需要你，你的任务是尽快完成救援（走的路长度短，集结的消防队数量多）输入：第一行四个整数N：城市的数量M：道路的数量C1：你所在的城市C2：需要救援的城市第二行N个整数Ni：第i个城市消防队的数量剩下M行，每行为三个整数,表示一条路c1c2L：c1城与c2
Mr Zhang.·2020-07-15 16:44

PAT甲级题目1004 Counting Leaves

题目大意：hierarchy（层级）pedigree（家谱）给出家谱，求出没有孩子的家庭成员输入：①第一行两个整数N：树中节点个数M：非叶子节点个数②剩下M行，每行格式为：IDKID[1]ID[2]…ID[K]ID:两位数表示一个非叶子节点K：孩子的个数然后接着K个孩子的ID③根节点为01输出：输出每一层上叶子节点的个数思路：用vector数组v保存每个节点的孩子ID，数组number保存每层上叶
Mr Zhang.·2020-07-15 16:44

PAT甲级题目1001 A+B Format

题目大意：计算整数a+b的和，按指定格式输出（低位到高位3位一个逗号）思路：先算出a+b的和，转为字符串，三位一组加逗号#includeintnum[10];intmain(){inta,b;scanf("%d%d",&a,&b);intsum=a+b;if(sum==0){printf("0");return0;}if(sum=0;i--){printf("%c",str[i]);}return
Mr Zhang.·2020-07-15 16:43

PAT甲级 1002 A+B for Polynomials

题目描述：Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…N
Sun990o·2020-07-15 15:58

PAT甲级1002 A+B for Polynomials

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaNK,whereKisthen
Gabrie_me·2020-07-15 15:35

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

题目链接：（PAT甲级）1002A+BforPolynomials（25分）Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification
烟波煮雨·2020-07-15 15:46

PAT甲级 1002. A+B for Polynomials (25) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1002.A+BforPolynomials(25)Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlineconta
漂流瓶jz·2020-07-15 14:44
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他