Pat甲级

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

PAT甲级A1035 Password（20 分）

ToprepareforPAT,thejudgesometimeshastogeneraterandompasswordsfortheusers.Theproblemisthattherearealwayssomeconfusingpasswordssinceitishardtodistinguish1(one)froml(Linlowercase),or0(zero)fromO(oinupper
小·幸·运·2020-07-15 02:05

PAT 甲级 汇总

终于把PAT甲级的题目都补齐啦~~~撒花~~~臭不要脸的给自己弄了个汇总23333。
sheepyWYY·2020-07-14 22:32

pat甲级1035. Password (20)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述C++代码#includeusingnamespacestd
日沉云起·2020-07-14 21:28

PAT甲级1035

1035Password(20point(s))  ToprepareforPAT,thejudgesometimeshastogeneraterandompasswordsfortheusers.Theproblemisthattherearealwayssomeconfusingpasswordssinceitishardtodistinguish1(one)froml(Linlowercas
_云胡·2020-07-14 21:45

PAT甲级1050(字符串减法)

1050StringSubtraction(20point(s))  GiventwostringsS1andS2,S=S1−S2isdefinedtobetheremainingstringaftertakingallthecharactersinS2fromS1.YourtaskissimplytocalculateS1−S2foranygivenstrings.However,itmight
_云胡·2020-07-14 21:45

PAT甲级 1140 Look-and-say Sequence (20分) 字符串处理/C++

1140Look-and-saySequence(20分)字符串处理题目大意：这题和LeetCode里面的38.CountandSay（可以看看LeetCode的各种题解）差不多。只不过say和count的位置相反。#include//输入输出流头文件#include//栈#include//C++string类usingnamespacestd;//标准命名空间voidlookandsay(in
六九八·2020-07-14 21:29

PAT甲级1077，字符串

#includeusingnamespacestd;intmain(){intn;strings1;cin>>n;getchar();//吸收换行符getline(cin,s1);for(intk=1;k=0&&j>=0){if(s1[i]==s2[j])temp.push_back(s1[i]);elsebreak;i--;j--;}s1=temp;//让s1等于temp，以便之后再次进行和s2
天上的人我是谁·2020-07-14 21:52

PAT甲级1005，字符串

#includeusingnamespacestd;intmain(){stringstr[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};stringt;cin>>t;intsum=0;for(inti=0;i
天上的人我是谁·2020-07-14 21:51

PAT甲级1035字符串

#includeusingnamespacestd;intmain(){intn;vectorv;cin>>n;for(inti=0;i>name>>account;for(inti=0;i
天上的人我是谁·2020-07-14 21:51

PAT甲级 1077 Kuchiguse (20 分) 题解

\quad这是一个找字符串最长公共后缀的题，依次取出每个句子最后一个字符，判断这些字符是否相同即可，若均相同则加入到结果中去，若不是则结束寻找。暴力求解，程序如下：#include#include#include#includeusingnamespacestd;intmain(){intN;cin>>N;vectora(N);getchar();//取出行末换行符,不然第一个getline会将这
程勇uestc·2020-07-14 19:03

PAT甲级1048 Find Coins （25 分）（二分）

1048FindCoins（25分）Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecia
追什么风筝·2020-07-14 19:23

PAT甲级1005

1005.SpellItRight(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification
qq_36317016·2020-07-14 18:20

PAT甲级1012

1012考试成绩排名整体难度不大，主要有两个考点：std::set的使用快速确定排名1主要是套模板。2利用了一个数组进行处理，把某个分数之前的都加1。注意最终排名输出的时候，注意技巧就行。#includeusingnamespacestd;intC[101],M[101],E[101],A[101];structNode{stringid;intC,M,E,A;booloperator==(con
Erick_Lv·2020-07-14 18:54

PAT甲级1005 字符串的处理

题目Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.EachcaseoccupiesonelinewhichcontainsanN
我家面试官最好看·2020-07-14 17:58

PAT甲级1001 字符串处理

题目1001A+BFormat（20分）Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonete
我家面试官最好看·2020-07-14 17:58

浙大PAT甲级 1071 字符串计数

先将输入字符串中的大写字母改为小写，然后遍历字符串将分割出来的单词插入到map中，最后遍历map输入单词和最大次数。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf-100000000usingnamespacestd;mapmm;intma
luowei5513·2020-07-14 14:51

PAT甲级真题1005. Spell It Right

题目链接：https://www.patest.cn/contests/pat-a-practise/1005题意非常的简单，给我们一个数，让我们把这个数所有位上的数加起来，得到的和通过英文把每一位读出来。这题需要注意的是N的范围是10^100，所以我们不能通过int，甚至是longlong来读入，这里我们应该按照字符串进行读入。#include#include#include#includeus
RaAlGhul·2020-07-14 05:10

PAT甲级 1005

SpellItRightGivenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonelinewhichc
Mr0cheng·2020-07-14 05:29

PAT甲级 1027 Colors in Mars (20分)

1027ColorsinMars(20分)题目链接：PATA1027题目大意：给出三个十进制数，都是在[0-168]范围内，要求将他们转化为13进制后按顺序输出。思路分析：非常简单的一道题，由于数的范围是[0-168]，所以甚至都不需要会进制转化的编程解法，只需要找规律就行：转化为13进制数肯定是一个两位数（因为168usingnamespacestd;intmain(){inta,b,c;cin
sosalt8·2020-07-12 13:46

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

题目描述PeopleinMarsrepresentthecolorsintheircomputersinasimilarwayastheEarthpeople.Thatis,acolorisrepresentedbya6-digitnumber,wherethefirst2digitsareforRed,themiddle2digitsforGreen,andthelast2digitsforBl
陈楷锐·2020-07-12 12:23

PAT甲级刷题记录——1027 Colors in Mars (20分)

PeopleinMarsrepresentthecolorsintheircomputersinasimilarwayastheEarthpeople.Thatis,acolorisrepresentedbya6-digitnumber,wherethefirst2digitsareforRed,themiddle2digitsforGreen,andthelast2digitsforBlue.T
囷囷·2020-07-12 12:42

PAT甲级刷题记录——1054 The Dominant Color (20分)

Behindthescenesinthecomputer’smemory,colorisalwaystalkedaboutasaseriesof24bitsofinformationforeachpixel.Inanimage,thecolorwiththelargestproportionalareaiscalledthedominantcolor.Astrictlydominantcolort
囷囷·2020-07-12 12:11

PAT甲级(Advanced Level)练习题——1001

从今天开始刷题=。=会经常更新的题目描述GivenNrationalnumbersintheform"numerator/denominator",youaresupposedtocalculatetheirsum.输入描述:Eachinputfilecontainsonetestcase.EachcasestartswithapositiveintegerN(usingnamespacestd;
制冷少年徐同学·2020-07-12 09:39

【PAT甲级】1054 The Dominant Color

1054TheDominantColor(20分)Behindthescenesinthecomputer'smemory,colorisalwaystalkedaboutasaseriesof24bitsofinformationforeachpixel.Inanimage,thecolorwiththelargestproportionalareaiscalledthedominantcolo
Musecho·2020-07-12 02:31

pat甲级题解目录

pat甲级题解目录附上github源码地址，撒娇打滚求star哦~~ღ(´･ᴗ･`)比心编号标题题解分类备注1001A+BFormatC++字符串处理1002A+BforPolynomialsC++中级模拟
日沉云起·2020-07-11 21:41
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他