PAT甲级1072

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

Codeforces 刷题记录(已停更)

DayIDProblemTutorialNote11+CF1073E状压，数位dp，官方题解std骚操作\(~\)2CF1072A\(~\)3CF1072B24CF1072C\(~\)5CF1068C读题恶心
dehukun0483·2020-07-15 22:54

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

只有质朴的东西才能真正打动心灵

期志工宁波盛和塾成立二周年发表会志工宁波盛和塾稻盛哲学全国企业家践行成果发表会志工累计5次【日精进打卡第400天】【稻盛哲学学习会打卡第182天】【知~学习】背诵《六项精进大纲》1遍，累计1117遍；背诵《大学》1遍，累计1072
夏晓薇·2020-07-15 17:59

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

oh案例记录

刘双鹤，焦点解决讲师一期班，心理咨询师，成长分享第1072天，坚持运动第41天（2019.2.10星期日）图片发自App我们的英雄是一条龙，他生活在非常遥远寂静的潭水之下，他可以跃然空中，也可以深深地潜入谈下
在路上_1·2020-07-15 17:46

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

PAT甲级1002题A+B for Polynomials

PAT甲级1002题A+BforPolynomials原题传送链接题目描述：1002A+BforPolynomials(25分)Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification
theStrongestPit·2020-07-15 13:37

PAT甲级题目1002 A+B for Polynomials

题目大意：polynomials（多项式）exponents（指数）coefficients（系数）给出两个多项式,求他们的和按给定格式输出。给出的多项式的格式：KN1aN1N2aN2…NKaNKK（多项式中项的数目）Ni（多项式中第i项的指数）aNi（多项式中第i项的系数）思路：①建立一个浮点数数组，下标存放多项式的指数，数组的值存放多项式的系数②遍历给出的两个多项式求出他们的和③按给定格式输出
Mr Zhang.·2020-07-15 13:16

PAT甲级 1140 Look-and-say Sequence 字符串

代码如下：//字符串#include#include#includeusingnamespacestd;intd,n;intmain(){cin>>d>>n;intcnt=1;stringlast_s="";last_s+=d+'0';strings;while(cnt
化身孤岛的鲸o·2020-07-15 08:43

PAT甲级 1077 Kuchiguse 找多个字符串的相同后缀

Solution：题目要求：找出n个字符串的相同后缀，若没有，则输出“nai”。先把所有字符串反转，这样就可以从第一个字符开始判断，否则字符串长度不确定从最后一个不好遍历。外层循环是当前所判断的字符位置，内层循环是n个字符串。代码如下：//找多个字符串的相同后缀#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd
化身孤岛的鲸o·2020-07-15 08:42

PAT甲级 1068 Find More Coins 01背包

Solution：题目要求：给出n个金币，每个金币有自己的面额，再给出需要支付的钱m，要用一些金币来恰好购买一个物品，并输出这些金币的面额，若不存在恰好支付的情况，输出“NoSolution”。其实就是01背包问题稍微变化了一下。代码如下：//01背包#include#include#include#includeusingnamespacestd;intvalue[10005],dp[105];
化身孤岛的鲸o·2020-07-15 08:42

PAT甲级A1005答案（使用C语言）

题目描述：Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonelinewhichcontains
陈楷锐·2020-07-15 07:13

PAT甲级1005（大神代码解析）

翻译：1005.正确拼写它给一个非负整数N，你的任务是计算N的所有位数的和，然后用英语输出和的每位。输入说明：每个输入文件包含一个测试实例。每个实例有一行，一行中含有一个数字N（类型转换（3）to_string()将数值转化为字符串。返回对应的字符串。（4）vector用法：vectortest;//建立一个vectortest.push_back(1);test.push_back(2);//把
贝多芬弹不出程序猿的忧伤·2020-07-15 07:20

PAT甲级刷题记录——1081 Rational Sum (20分)

GivenNrationalnumbersintheformnumerator/denominator,youaresupposedtocalculatetheirsum.InputSpecification:Eachinputfilecontainsonetestcase.EachcasestartswithapositiveintegerN(≤100),followedinthenextlin
囷囷·2020-07-15 07:48

PAT甲级 1140 Look-and-say Sequence 字符串处理

题解：其实就是统计连续的相同数字出现次数，然后转化为该数字后面跟上次数的格式需要注意1.题目给你的那个初试d就是第一次，因此对于题目中给的N次处理，实际上是n-1次2.字符串更新时，string+=char+char的形式是错误的，应分两步进行或者改为string+=char+string的形式#include#includeusingnamespacestd;intmain(){intn;str
哦啦哦啦！·2020-07-15 07:15

PAT甲级1048 Find Coins

题意：给你n个面值范围为【1，500】之间的硬币，然后要求两个硬币相加结果为m（注意这里只允许是两个硬币，并且第一个硬币的币值需要小于等于第二个硬币）解题思路：1.考虑到题目对于时间复杂度要求较高，因此对于每两两硬币遍历是不可取的O(n*n)，我采用对硬币币值进行遍历O(500*500)2.coinnum存取每种硬币存在的个数,用于在遍历过程中，存在两个币值相等的硬币相加问题3.result中的索
哦啦哦啦！·2020-07-15 07:15

PAT甲级1077 Kuchiguse 字符串匹配

题意：输入n句话，找出每句话中使用的相同的语气词，其实就是n个字符串中匹配最大相同子字符串问题解题思路1.读入每一句话，倒序后存入向量数组v2.从第一个字符开始循环遍历比较每一个字符串相应位置，如果当前位置每一个字符串都相等，存入output字符串变量3.逆序output字符串，输出，如果output是空表示不存在匹配的子字符串，输出nai代码#include#include#include#in
哦啦哦啦！·2020-07-15 07:44
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他