PAT-甲级第33页

游星——阿里的一颗流星

星儿:我不是特等甲级身体，我有关节炎，不适宜去的。父亲:星儿，为了爸爸，你得去。山上有农民

疏林红叶·2020-07-28 15:32

浙大pat | 浙大pat 牛客网甲级 1007 Consecutive Factors (20) 数论

题目描述AmongallthefactorsofapositiveintegerN,theremayexistseveralconsecutivenumbers.Forexample,630canbefactoredas3*5*6*7,where5,6,and7arethethreeconsecutivenumbers.NowgivenanypositiveN,youaresupposedtofi

BoomHusky·2020-07-28 14:29

PAT-乙级 1038 统计同成绩学生（C语言）

首先给出自己做法，也是大多数的做法，但是最后一个测试点死活过不去，考虑到是两个for循环占用了绝大多数时间。后来再看题目时，发现分数是百分制，最后解决#include#includeintmain(){intstudentNumber;scanf("%d",&studentNumber);int*studentPointer=calloc(sizeof(int),studentNumber);in

tothk·2020-07-28 12:36

PAT-乙级 1028 人口普查（C语言）

借鉴：https://blog.csdn.net/qq_40941722/article/details/94429909有错版本：2020/06/2102:16:12#include#include#includeintqueryAgeLegitimacy(char*age){intyear,month,day;age[4]='\0';age[7]='\0';char*yearPointer=&

tothk·2020-07-28 12:36

牛客PAT甲级练习题 1016 Counting Leaves (30)

题意给出一棵树，要求输出每一层的叶子节点的数量，叶子节点的定义为没有子节点的节点。这题不难，不过很久不写了就写个博客记录一下吧。#include"bits/stdc++.h"usingnamespacestd;constintmaxn=110;vectornodes[maxn];mapans;intvis[maxn];voiddfs(intid,intdepth){if(vis[id]){retu

delicious__zen·2020-07-28 09:28

PAT（甲级）2019年冬季考试——题解+总结

PAT（甲级）2019年冬季考试总结写在前头：考了字符串、链表（伪链表）、图、树。考点比较均衡。本次考试难度还行，需要较扎实的数据结构底子，对于字符串处理的技巧有一定的要求。

_WuZHua·2020-07-28 09:42

PAT甲级——1010 Radix (25分)【22分未AC】

这道题有坑啊！注意题目没有说最大多少位，可能会很大，所以搜索的时候不能用顺序搜索因为是有顺序的，明显是用二分搜索！一开始顺序搜索能拿22分：//1010/*61101101ab12*/#include#includeusingnamespacestd;typedeflonglongll;intchange(charx[],lld){//将d进制的数x转换成十进制inti=0;while(x[i]!

沉迷单车的追风少年·2020-07-28 09:38

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

思路：很简单，用string处理解决大数情况，乙级有类似的题目；注意第四个测试点是输入为0情况。1005SpellItRight(20分)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachi

沉迷单车的追风少年·2020-07-28 09:37

PAT甲级——1008 Elevator (20分)

思路：感觉是考queue，但是用一个数组在输入的时候就记录每层之间的差复杂度貌似更低更方便，况且数据不大小于100，可以用空间换时间，总体来说是水题。1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhi

沉迷单车的追风少年·2020-07-28 09:37

pat（甲级）1007（最大子列和+动态规划）

1007MaximumSubsequenceSum(25)（25分）GivenasequenceofKintegers{N~1~,N~2~,...,N~K~}.Acontinuoussubsequenceisdefinedtobe{N~i~,N~i+1~,...,N~j~}where1usingnamespacestd;inta[10001];intmain(void){intn,i;scanf(

WA掘机·2020-07-28 09:55

PAT甲级 1095 Cars on Campus（超时问题的过来看看）

题目信息https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696算法策略1、把所有记录根据plate_num排列在一起，然后同一辆车按照时间早晚顺序排序。具体就是cmpboolcmp(recorda,recordb){if(a.ID#include#include#includeusingnamesp

写完这道题就睡觉·2020-07-28 08:30

2019年9月第一次参加PAT考试体验及题解

到八月底，我已经将PAT甲级的题目全部刷了一遍，当然有几道题不会做，比如A1026tabletennis，这道模拟题真的很头疼。于是我就跳过了，一直到最后借鉴学长的代码，但是也没有完全弄懂/(ㄒo

写完这道题就睡觉·2020-07-28 08:30

PAT甲级1007

1007MaximumSubsequenceSum(25point(s))GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthel

Zihan_James·2020-07-28 08:31

PAT甲级(Advanced Level)练习题 World Cup Betting (20)

题目描述Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswer

ChenHsing22·2020-07-28 07:30

记录pat甲级做题中遇到的一些坑(JAVA)

1002A+BforPolynomials(25)（25分）Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN

major_tom·2020-07-28 07:58

PAT甲级真题(动态规划)——1007 Maximum Subsequence Sum （25 分）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumof

逃课去学习:)·2020-07-28 06:54

PAT甲级真题(并查集)——1004 Counting Leaves （30 分）

1004CountingLeaves（30分）Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon

逃课去学习:)·2020-07-28 06:54

PAT甲级真题目录（按题型整理）

原文链接:PAT甲级真题目录（按题型整理）最短路径1003.Emergency(25)-PAT甲级真题（Dijkstra算法）1018.PublicBikeManagement(30)-PAT甲级真题（

love music.·2020-07-28 06:48

PAT甲级JAVA题解汇总

浙江大学PAT甲级题解JavaJava做PAT并不合适，Java输入输出没有C/C++快（即使是使用高效流）PAT也没有专门针对Java做时间优化处理，因此有些题卡时间的话是拿不到分的但算法思路是最重要的

zzzmj_·2020-07-28 05:27

1095 Cars on Campus (30分)--PAT甲级真题，测试点1,4

hejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotell,atanyspecifictimepoi

SamsonKun·2020-07-28 04:28

PAT甲级练习题A1004. Counting Leaves

题目描述Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0#include#includeusingname

柯森锎·2020-07-28 04:43

2018.3.18 PAT甲级比赛

写个博客，纪念一下今天的比赛吧。。。A题1140.Look-and-saySequence(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueLook-and-saysequenceisasequenceofintegersasthefollowing:D,D1,D111,D113,D11231,D112213111,...where

ysc1521·2020-07-28 02:52

Maximum Subsequence Sum (25)-PAT甲级

1007.MaximumSubsequenceSum(25)GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1=0){if(sub_sum>final_max_sum){final_max_sum=sub_sum;if(start_index!=final

柳婼·2020-07-28 02:49

2019冬季PAT甲级

第三次考甲级（算上上次复试），只有96分，退步了/(ㄒoㄒ)/~~~（上次复试100）。

小柳学渣·2020-07-28 01:30

20200725 PAT甲级

7-2TheJudger(25分)Agameofnumbershasthefollowingrules:atthebeginning,twodistinctpositiveintegersaregivenbythejudge.Theneachplayerinturnmustgiveanumbertothejudge.Thenumbermustbethedifferenceoftwonumberst

小柳学渣·2020-07-28 01:58

PAT甲级1095 【Cars on Campus】 (30)

分析：注意同一辆车每一个in与out匹配才是有效数据，于是第一次按车牌排序，确定有效记录，第二次按时间排序，然后对应询问的时间进行模拟进出，最后需要注意的一点就是最长停留的车辆还要处理到23：59：59时才能确定。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e4+8;typedefs

gq97·2020-07-27 22:26

2019年9月8日PAT甲级考试总结

九月八号考了PAT甲级，65分，总结一下。自我感觉这个成绩不太行，但是也没有特别差。总共四道题，第一道就被卡住，想用递归把数字模拟出来，但是一直没能实现，消耗将近一个小时。

gehulushang·2020-07-27 22:30

PAT甲级 1011 World Cup Betting (20 分)

题目：戳这里题意：说实话，没读明白。解题思路：对着样例模拟就行了。代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=10+10;doublenu[maxn];intmain(){doubleans=0.65;for(inti=0;i<3;++i){doublemaxx=0.0;intmaxi=0;

euzmin·2020-07-27 21:45

PAT 甲级测试题目 -- 1011 World Cup Betting

题目链接题目描述见题目链接。。。这题太水了。。。分析取3*3数组每行最大值，累乘之后按照题目描述的公式计算输出就好实现#includeusingnamespacestd;intmain(){doubleodds[3][3];intresult[3];charTypes[3]={'W','T','L'};doublepoints=1,maxo=0;for(inti=0;i>odds[i][j];if

diji2817·2020-07-27 21:45

PAT甲级第一次真题练习

1001A+BFormat(20)（20分）提问Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetestcase.Ea

dengzong1707·2020-07-27 21:00

2018房屋资源

======================友情提醒还剩于距新年还有50秒======================️️【重磅推荐】️️️北京市东三环某甲级写字楼转让：低于市场价2000万，产权干净，

肆两千斤墨家学社灵魂导师·2020-07-27 20:52

PAT甲级练习1011. World Cup Betting (20)

1011.WorldCupBetting(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueWiththe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoin

a1025461748·2020-07-27 18:37

【C语言】PAT甲级目录训练题目答案、知识点梳理及总结

顺序题标题目名称及链接答案及个人分析总结概要11001A+BFormat【C语言】PAT甲级训练题目1001题总结入门题目100231003Emergency【C语言】PAT甲级训练题目1003题总结Djikstra

UlyssesXC·2020-07-27 17:09

PAT甲级练习题（持续更新中...）

1001-ABFormat201002-ABforPolynomials251003-Emergency251004-CountingLeaves301005-SpellItRight201006-SignInandSignOut251007-MaximumSubsequenceSum251008-Elevator201009-ProductofPolynomials251010-Radix251

Stark_JC·2020-07-27 17:30

浙大PAT甲级-1007

最大子段和问题涉及算法：动态规划思路：先求出序列中从开头到第1（2,3,4...n）个元素结尾的子段的最大子段和，整个序列的最大子段和肯定在其中；比较就可以确定序列的最大子段和；最后确定最大子段的开头和结尾元素。#include#includeusingnamespacestd;intmain(){inta[10000],n,i,maxa[10000],Max=-INT_MAX,first=0,l

zbyue_·2020-07-27 16:45

PAT(甲级)1095

1095.CarsonCampus(30)时间限制220ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueZhejiangUniversityhas6campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate

Leonardo1897·2020-07-27 16:20

一步一步通关PAT甲级

PAT甲级官网注：在牛客网刷10道题或者官网上签到，可省50元报名费。12月份刷PAT得了93分，7分败在不细心上，本应该getline的时候，却用了cin来获取输入。

AzheCo·2020-07-27 14:21

PAT练习题(甲级) 1011 World Cup Betting (20分)(Java实现)

PAT练习题1011WorldCupBetting（20分）题干题意解题思路注意事项代码实现BufferedReader方法Scanner方法运行时间BufferedReader方法Scanner方法题干Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestpla

嗯哼→_→·2020-07-27 14:10

PAT练习题(甲级) 1004 Counting Leaves (30分)（Java实现）

PAT练习题1004CountingLeaves（Java）题目题意解题思路代码实现题目Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachc

嗯哼→_→·2020-07-27 14:40

PAT练习题(甲级) 1007 Maximum Subsequence Sum (25分)(简要理解动态规划)(Java实现)

PAT练习题1007MaximumSubsequenceSum（25分）题干题意思路分析理解动态规划动态规划思想（这类问题的特点）三种模型求解的步骤实现动态规划算法的两种思路题目代码实现(有注释)题干GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.

嗯哼→_→·2020-07-27 14:40

2019春季PAT甲级题解

7-1SexyPrime题目：Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince“sex”istheLatinwordfor“six”.(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresupposedtotellifitisa

遇见更好的自己.jpg·2020-07-27 14:34

2019 PAT甲级秋季考试总结

因为要考研浙大软院，所以考个PAT甲级抵机试是很好的！而且之前天梯赛金奖发了150的代金券，让原价256的考试看起来也没那么贵了~于是很早就报名啦！

TheWise_lzy·2020-07-27 11:46

2020 PAT甲级春季考试解题报告（满分）

前言刷了不到20道真题就去考PAT了（勇士精神）。话说13点30分对于午觉党来说真的不太友好，很容易犯食困。。。题解第一题给你一个日期字符串，判断所有后缀字符串对应的数字是否是素数。暴力模拟一下即可。#includeusingnamespacestd;typedeflonglongll;lld[20],cnt=0;boolans[20];voidtrans(strings){inti,j,x=0;

尧fighting·2020-07-27 11:28

PAT甲级1042

1042.ShufflingMachine(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueShufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid

Gabrie_me·2020-07-27 10:54

PAT甲级1009. Product of Polynomials (25)

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaN