PAT-甲级

pat甲级1007 Maximum Subsequence Sum （动态规划）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
whisperlzw·2020-09-15 01:44

pat 甲级 动态规划 A1007 Maximum Subsequence Sum (25分)最大连续子序列和

1007MaximumSubsequenceSum(25分)GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
诗爷酱·2020-09-15 01:53

PAT甲级1007

1007MaximumSubsequenceSum(25分)最大字段和加记录开始结束位置1#include2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;10intn,a[10005];11intmain()12{13intans,sum,start,endd,s,e;14cin>>
weixin_30644369·2020-09-15 01:06

pat（甲级）1004（dfs）

1004CountingLeaves(30)（30分）Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0#i
WA掘机·2020-09-14 20:21

PAT甲级C语言.1006. 换个格式输出整数

#includeintmain(){voidgewei(int);voidshiwei(int);voidbaiwei(int);inti,k;ints,b,g;scanf("%d",&k);g=k%10;if((k=k/10)!=0){s=k%10;if((k=k/10)!=0){b=k%10;baiwei(b);}shiwei(s);}gewei(g);return0;}voidgewei(i
Yoiker·2020-09-14 06:02

PAT-乙级-Java-1007（部分正确）

1007素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(list=newArrayList();intcount=0;intnon=0;for(inti=1;i<=input;i++){list.add(i);for(intj=2;j
QYHuiiQ·2020-09-14 06:35

PAT甲级1028 List Sorting (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[10];charname[10];intgrade;}info[100010];intC;boolcmp(structinformationa,structinformationb){if(C=
Douglas_LT·2020-09-14 06:56

PAT甲级1012 The Best Rank (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intgrade[4];}student[2010];intnow;boolcmp(structstudentinfoa,structstudentinfob){returna.grade[now
Douglas_LT·2020-09-14 06:56

PAT甲级1025 PAT Ranking (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[15];intlocation_number;intscore;intlocal_rank;intfinal_rank;}info[30010];boolcmp(structinformatio
Douglas_LT·2020-09-14 06:56

PAT甲级1062/乙级1015 德才论 (25分)

抓住了8月份的尾巴✨#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intde;intcai;intsum;intfigure;}student[100010];boolcmp(structstudentinfoa,structstudenti
Douglas_LT·2020-09-14 06:56

PAT甲级1016 Phone Bills (25分) 只拿到了15分

在时间差额和费用的计算上有些问题，既繁琐还容易出错，可以参考柳婼PAT1016，也算是为以后类似的计算提供了一种通法#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charname[22];intMM,dd,hh,mm;charline[10];}info
Douglas_LT·2020-09-14 06:56

PAT甲级1065 A+B and C (64bit) (20分)

哈哈没想到竟然用到了计算机组成原理的知识（通过判断是否溢出来比较大小）#pragmawarning(disable:4996)#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);for(inti=0;i=0)printf("Case#%d:false",i+1);elseif(a>0&&b>0&&tempc
Douglas_LT·2020-09-14 06:56

[PAT-乙级]B1006 换个格式输出整数（15 分）

PAT：B1006换个格式输出整数（15分）让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn,i=0;inta[3];charb='B',s='S';cin>>n;a[0]=n/100;a[1]=n%100/10;a[2]=n%10;for(inti=0;i
Ecloss·2020-09-14 05:09

PTA 甲级 1008 Elevator (20 分)

题目有一个电梯，现在你在第0层，给你一个纸条。N是指令的数目，接下来N个是电梯要依次到达的层数。已知电梯上升需要6秒，下降需要4秒，停在某一层需要5秒。完成所有的指令一共需要多少秒hehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichf
117瓶果粒橙·2020-09-14 05:38

PAT甲级1008题（Elevator）

#include#includeintmain(){intN,i,j;intsum=0;inta[100];scanf("%d",&N);sum+=5*N;for(i=0;ia[j]){sum+=6*(a[j+1]-a[j]);}elseif(a[j+1]
docker_007·2020-09-14 05:04

PTA甲级考试真题练习118——1118 Birds in Forest

题目思路并查集代码#include#include#includeusingnamespacestd;constintnmax=10010;vectorfather;intfind(inti){intj=i;while(father[j]>=0)j=father[j];intt;for(intk=i;k!=j;k=t){t=father[k];father[k]=j;}returnj;}voidm
醉等佳人归·2020-09-14 04:40

PTA甲级考试真题练习9——1009 Product of Polynomials

题目思路多项式相乘问题，可以用map，可以用链表，这里使用链表实现坑点测试点0！！！系数为0的情况下不输出，注意：这里的系数为0的情况有两种，第一种是本身给的就有系数为0的项，第二种是通过指数相同的项正负抵消后得到的系数为0的项，都要考虑到!!!代码typedefstructNode{intexp;//指数doubleres;//系数structNode*next;}Node,*LinkList;
醉等佳人归·2020-09-14 04:40

pta 甲级 1009

题意很明了啦两个解法，先贴一个最朴素（没有技术含量的），今晚补vector的做法，vector应该是节省时间节省空间，，，，1.数组方法#include#include#includeusingnamespacestd;doubleia[1005],ib[1005];doubleindexx[1000005];intmain(){memset(ia,0,sizeof(ia));memset(ib,
鸭，冲冲冲·2020-09-14 04:58

PAT 甲级 1008 Elevator (20 分) 水题

1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
生于忧患，死于安乐2017·2020-09-14 04:26

PTA甲级——1003 Emergency (25 分)

1003Emergency(25分)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
你看起来很好吃哦·2020-09-14 04:53

1001 A+B Format (20 分)

PAT原题【注】转载自柳婼女神的1001.A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
MNSmile·2020-09-14 04:36

【pta甲级】1009. Product of Polynomials (25)

SampleInput:212.403.2221.510.5SampleOutput:333.626.011.6还是用map做的，还是做复杂了，用普通的数组直接做就挺好的用map反而不好处理细节#includeusingnamespacestd;intmain(){intn;intm;mapa;mapb;map>c;cin>>n;intt;doublett;for(inti=0;i>t;cin>>
jiuhu7·2020-09-14 04:16

记录PTA甲级以及C++部分语法知识1009

注释部分是另一种输出一位小数的设置，很明显用printf("%.1f",x)就够了。另外，一开始系数结果用Arr3[1001]记录，显示段错误，实质是数组越界。改成Arr3[2001]就好。#include//#includeusingnamespacestd;typedefstructpoly{   inte;//指数   floatc;//系数}poly;intmain(){   intK1,
San_0303·2020-09-14 03:16

PTA甲级——1009 Product of Polynomials (25 分)

1009ProductofPolynomials(25分)Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofa
你看起来很好吃哦·2020-09-14 03:40

PTA甲级——1012 The Best Rank (25 分)

1012TheBestRank(25分)ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics(CalculusorLinearAlgrbra),andE-English.Atthemean
你看起来很好吃哦·2020-09-14 03:40

PTA甲级——1008 Elevator (20 分)

1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
你看起来很好吃哦·2020-09-14 03:40

PTA甲级——1118 Birds in Forest (25 分)

1118BirdsinForest(25分)Somescientiststookpicturesofthousandsofbirdsinaforest.Assumethatallthebirdsappearinthesamepicturebelongtothesametree.Youaresupposedtohelpthescientiststocountthemaximumnumberoftre
你看起来很好吃哦·2020-09-14 03:40

PAT-最大子列和问题

01-1.最大子列和问题(20)时间限制10000ms内存限制65536kB代码长度限制8000B判题程序Standard给定K个整数组成的序列{N1,N2,...,NK}，“连续子列”被定义为{Ni,Ni+1,...,Nj}，其中1FileName:最大子列和问题.c>Author:ttop5>Blog:www.ttop5.net>Mail:[email protected]>CreatedTi
TTOP·2020-09-14 02:08

PAT 甲级A1335 后两个测试点错误原因

题中leaf结点指的是空结点，不是指child都为空的结点。只需要从根结点出发，遍历树，达到空结点时，存储黑色结点数，之后判断所有空结点的黑色结点树是否一致即可。#include#includeusingnamespacestd;structNode{intkey;intcolor;Node*left;Node*right;};Node*Creattree(Node*root,intkey,int
欢乐佛·2020-09-13 20:28

PAT甲级题目（纯C语言）

PAT甲级题目目录1001100210031004100510061007100810091010101110011001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat–thatis
Funny�·2020-09-13 19:11

【PAT甲级】PAT (Advance Level) 训练记录【纪念19年9月8号PAT甲级满分~】

更新：因为临近考试，一直在刷题，但是没时间写博客，甲级前前后后刷了大概70道左右，最近找工作较忙，之后会继续更新～--------------------------------分割线---------
初见还是重逢·2020-09-13 19:20

PAT甲级1004(C语言)

1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon
Caohengpy·2020-09-13 19:20

PAT甲级1005

#include#include#includeusingnamespacestd;intmain(){intn=0;chartemp[110];scanf("%s",temp);inti;for(i=0;temp[i]!='\0';i++)n+=temp[i]-'0';intnum[110];intj;if(n==0){printf("zero");return0;}for(i=0;i=0;j-
平凡之路漫漫·2020-09-13 19:41

【C语言】PAT甲级训练题目 1001题总结

其他题目：【C语言】PAT甲级训练题目答案、知识点梳理及总结链接：原题原题内容：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
UlyssesXC·2020-09-13 18:03

PAT练习笔记——6.2 set的常见用法详解

2019年9月PAT-练习笔记——6.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。
qream·2020-09-12 23:11

PAT真题练习（甲级）1064 Complete Binary Search Tree (30 分)

PAT真题练习（甲级）1064CompleteBinarySearchTree(30分)ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties
zyq-lucky·2020-09-12 15:36

【PAT甲级】1002 A+B for Polynomials 两种解法

【题意】输入俩多项式，计算加和并输出；注意系数可以是小数，并且输出时要保留一位小数，同时要按指数递降顺序输出结果。【原题链接】Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,an
咚唔·2020-09-12 14:29

PAT 甲级 A1114 Family Property(并查集)

PATAdvancedLevel1114FamilyProperty今天磕了蛮久才把这道题磕出来。。这道题用并查集做就可以。传统的并查集是intfather[]数组，这里我们找最小值。所以合并的Union函数里不是直接father[fa]=fb，而是用father[max(fa,fb)]=min(fa,fb)。当然我们这里数组名不用father表示，我采用了minID作为数组名。我的minID都初
蕤芽_Budlet·2020-09-12 11:18

PAT乙级1095(C++)——龙哥哥的刷题路

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
qq_23079139·2020-09-12 09:44

PAT甲级——1109 Group Photo (排序)

1109GroupPhoto(25分)Formationisveryimportantwhentakingagroupphoto.GiventherulesofformingKrowswithNpeopleasthefollowing:ThenumberofpeopleineachrowmustbeN/K(rounddowntothenearestinteger),withalltheextrap
Little Panda·2020-09-12 08:36

PTA甲级考试真题练习114——1114 Family Property

题目思路并查集在并查集的过程中进行set和area的累加，最终每一个根上就是总的家庭成员set和area，然后遍历father数组，如果发现跟则加入汇总数组，最后排序输出代码#include#include#includeusingnamespacestd;constintnmax=1005;constintinf=2147483647;intfather[10010];structinfo{in
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习144——1144 The Missing Number

题目思路使用set集合兼并了去重加排序的过程，再遍历set集合哪个数字没有就break代码#include#includeusingnamespacestd;intmain(){intn;cin>>n;setvec;for(inti=0;i>tmp;if(tmp>0)vec.emplace(tmp);}intcnt=1;for(auto&p:vec){if(p!=cnt){break;}cnt++
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习109——1109 Group Photo

题目思路原序列按身高从大到小，名字从小到大排序后，分段进行新队列的赋值这个鬼题的四舍五入我是没看懂代码#include#include#includeusingnamespacestd;constintnmax=1005;structinfo{stringname;inthigh;};vectorvec;vectorq;boolcmp(constinfo&a,constinfo&b){if(a.h
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习125——1125 Chain the Ropes

题目思路水题代码#include#includeusingnamespacestd;vectorvec;intmain(){intn;cin>>n;vec.resize(n);for(inti=0;i>vec[i];sort(vec.begin(),vec.end());doublesum=vec[0];for(inti=1;i
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习105——1105 Spiral Matrix

题目思路水题，递归存储在二维数组即可代码#include#include#includeusingnamespacestd;constintnmax=10;vectorvec;vector>graph;intk=0;voidDFS(intrs,intre,intcs,intce){for(inti=cs;i=cs;--i)graph[re][i]=vec[k++];if(cs!=ce)for(in
醉等佳人归·2020-09-12 07:59

PAT 甲级 1144 The Missing Number (20 分)

GivenNintegers,youaresupposedtofindthesmallestpositiveintegerthatisNOTinthegivenlist.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤105).ThenNinteg
写完这道题就睡觉·2020-09-12 06:56

PAT甲级备考记录

PAT甲级牛客网备考记录一、按日期排序6.11.ToBuyorNottoBuy(20)2.InsertorMerge(25)6.2ConsecutiveFactors(20)DeduplicationonaLinkedList
qq_41123190·2020-09-12 06:25

1095 解码PAT准考证 (25分)

原题链接1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月
晚风吻尽荷叶·2020-09-12 06:20

PAT甲级 2020秋准备

2020.2.5刷以前的题目，20分的开始第一题（字符串处理）Kuchiguse(20)输在翻译和C++中一个特别好用的reverse(x.begin(),x.end());第二题(数学）ConsecutiveFactors(20)第三题（见面礼）A+BinHogwarts(20)这道题没什么难度，就考一个翻译。（不粘代码了，没意义。）第四题A+BandC(64bit)(20)两个64位数相加，两
TowlGol·2020-09-12 05:25

PAT甲级--1114 Family Property（25 分）【并查集】

1114FamilyProperty（25分）Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andth
水果妹妹踩前端的坑·2020-09-12 05:25
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他