PAT-甲级

[算法笔记-最全的PAT解答]PAT甲级 1085 Perfect Sequence

#include#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];//(longlong)a[i]*p传给参数x//在[i+1,n-1]范围内查找第一个大于x的数的位置intbinarySearch(inti,longlongx){if(a[n-1]x说明你第一个大于x的数在mid之前(当然含mid)rightPoint=mi
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1037 Magic Coupon

#include#includeusingnamespacestd;constintmaxn=100010;intcoupon[maxn],product[maxn];intmain(){intnc,np;scanf("%d",&nc);for(inti=0;i=0&&j>=0&&coupon[i]>0&&product[j]>0){ans+=coupon[i]*product[j];i--;j-
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1093 Count PAT‘s

#include#include#includeusingnamespacestd;//数据结构:数组constintMAXN=100010;constintMOD=1000000007;charstr[MAXN];//字符串数组intleftNumP[MAXN]={0};//每一位左边(含)P的个数intrightNumT[MAXN]={0};intmain(){//gets(str);//读入
Wave Zhou·2020-08-07 12:41

PAT甲级1133Splitting A Linked List

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805346776760320题解题目要求给1个有n（不超过1e5）个结点的单向链表和数字k（不超过1e3），链表的值属于[-1e5,1e5]要求将链表改为（或输出）：负数结点出现在正数结点之前，值属于[0,k]的结点出现在值大于k的结点之前，其余不变##注意点PAT
臭咸鱼·2020-08-07 12:00

1095 解码PAT准考证 （25 分）

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
依久_·2020-08-07 12:21

PAT 甲级 1095 Cars on Campus

1095CarsonCampus（30point(s)）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresuppos
漫浸天空的雨色·2020-08-07 12:33

PAT/PTA甲级2020春季题目【满分】弃坑贴

PAT甲级考纲：（官网目前已经删除了，以前是有的，见下文）先说一下今天考试的整体情况：因为这是第一次线上考试，导致很多地方包括很多同学的网络，设备等一系列问题，出了很多状况，导致很多考生被停止考试或者有的被禁赛三年
如椽大笔_S686·2020-08-07 12:13

助力PAT甲级/乙级取得满分的小技巧，STL容器

STL容器的高级玩法写在前面：本人于2020PAT甲级取得满分（见本人其他博客），在刷题过程中我有了很多自己的小经验和技巧，在这里分享给大家，祝大家刷题顺利，早日拿到免费的PAT徽章~~注意：这里是分享小技巧
如椽大笔_S686·2020-08-07 12:42

PAT Basic 1095. 解码PAT准考证 (C语言实现)

题目PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
IamOliverLew·2020-08-07 11:22

PAT 乙级 1095 解码PAT准考证 题解

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

1095 解码PAT准考证——C++实现

题目1095解码PAT准考证（25分）PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
吉大秦少游·2020-08-07 11:22

PAT乙级B1095 解码PAT准考证 （25 分)

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
小·幸·运·2020-08-07 10:11

1095 解码PAT准考证 (25 分)

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

PAT甲级1095(校园停车)

1095CarsonCampus(30point(s))  ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupp
_云胡·2020-08-07 10:25

PAT 1095 解码PAT准考证 （25 分）

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

1095 解码PAT准考证 （25 分）

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

1095 解码PAT准考证 (25 分) C++ （带1测试点）

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
#4·2020-08-07 10:05

1095 解码PAT准考证 （25 point(s)） - PAT乙级真题

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
柳婼·2020-08-07 10:18

1095 解码PAT准考证 (25 分)测试点分析，附带两个测试点数据！

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
如椽大笔_S686·2020-08-07 10:08

PTA 乙级 1095 解码PAT准考证

下学期学过数据结构后会把甲级题目写掉。
Gaibbb·2020-08-07 10:10

1095 解码PAT准考证（25 分) 关于测试点的问题

PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
henono·2020-08-07 10:02

浙大PAT甲级题目

题目链接https://www.nowcoder.com/pat/5/problems2019-6-31001PublicBikeManagement(30)思路看完题目就是最短路、数据范围N#definerep(i,l,r)for(inti=l;iVI;typedefvectorVVI;constintN=1e3+10;constintINF=0x3f3f3f3f;structnode{intv
zhonglong_lin·2020-08-07 09:53

PAT甲级1144The Missing Number

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160题解题目要求给n（小于1e5）个int，找到最小的不在这些数字里的正整数注意点map未创建某元素时，如果直接访问，则其value是一个默认值根据输入样例可知n个数字中可以有重复数字map会按照key自动升序排列这道题也可以暴力解，创建一个
臭咸鱼·2020-08-06 23:00

PAT甲级1132Cut Integer

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072题解给n个k位（k为偶数）的整数z，将其分成a和b，判断z/(a*b)是不是一个整数即可这里要注意a和b是否为0，这是个边界情况，如果没有处理这个边界情况，有2个测试点不能过，只能得14分//Problem:PATAdvanced1132
臭咸鱼·2020-08-06 18:00

PAT甲级1148Werewolf - Simple Version

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624题解题目要求N（5到100）个玩家，其中2个狼人，只有1个狼人在撒谎（题目里说至少有1个狼人在撒谎但不是所有狼人都在撒谎……直接讲只有1个狼人在撒谎不行吗……），共有2人撒谎，请找出两个狼人描述中+则是人类，-则是狼人如果有解，请按增序
臭咸鱼·2020-08-05 23:00

pat 甲级 A1001 A+B Format python两种方法实现

pat甲级A1001python两种方法实现题目描述Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
zhengzhengzbq·2020-08-05 22:39

PAT甲级真题 1102 Invert a Binary Tree (25分) C++实现（找树根，层序、中序遍历翻转二叉树）

题目ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan’tinvertabinarytreeonawhiteboardsofuckoff.Nowit’syourturntoprovethatYOUCANinvertabinarytree!Inpu
zhang35·2020-08-05 21:17

PAT甲级 1087. All Roads Lead to Rome (30) （dijkstra）

题目链接：传送门思路：直接dijkstra即可，在过程中记录路径并转移各种情况，似乎先dijkstra记录路径再dfs比较好写。。但是我之前并没有想到这种题因为dijkstra以贪心选择选取最近的点，只排除了不可能成为最短路的情况，有可能构成最短路的所有情况并没有被跳过，所以模拟即可代码：#includeusingnamespacestd;constintmaxn=205;structnode{i
一只谜谜怪·2020-08-05 19:19

PAT甲级 1114 Family Property (25分) （并查集）

题目链接：传送门思路：根据题意首先把所有给出的人记录下来，包括n个id，还有n个id对应的父母和孩子（可能没有房产信息，但需要在求平均的时候占人数），我这里使用结构体存的，没有信息的人的房产信息默认为零,只记录id，（也可以不这样存储，用一个标记数组标记人是否存在也行）,然后扫一遍寻找所有家庭，假设此时家庭成员的都满足p[i]=t，则都存在一个ans[t]这个vector数组中，并且把t存储在集合
一只谜谜怪·2020-08-05 19:19

PAT甲级 1107 Social Clusters (30分)（并查集）

题目描述：传送门思路：题目中要求只要两个人有任意相同兴趣，那么他们就能被分到一组，于是可以记录每种兴趣对应的人（兴趣可以对应多个人，但是这里随便记录就行，只要有就可以之后进行合并了），之后遍历每个人的兴趣，根据兴趣对应的人合并即可，具体请参考代码。代码：#includeusingnamespacestd;constintmaxn=1005;intans[maxn];intcnt[maxn];int
一只谜谜怪·2020-08-05 19:19

PAT甲级1136A Delayed Palindrome

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624题解一英语notation标记法palindromic回文的palindrome回文bepairedwith与……配对思路、注意点和代码要实现回文数判断要实现字符串逆序整体思路就是题目描述的那样：判断是不是回文数，不是的话就逆序后和原数相
臭咸鱼·2020-08-05 15:00

2017年9月17日PAT甲级考试反思

2017年9月17日PAT甲级考试反思前天跑河南中医药大学考试，早上九点多出发的，碰上地铁大检查，堵二七地铁站一个多小时，十一点多才到达河中医。
whl_program·2020-08-05 03:53

PAT甲级题目对应知识点分类梳理

PAT甲级的106道题的知识点与对应的题号整理如下，便于做专项练习和巩固！
小哈里·2020-08-05 01:22

PAT 甲级 1091 第五个测试点被卡

这种题目乍一看属于读懂了，就会做的类型，只要注意下不要使用递归就可以，但在做的过程中第五个测试点一直过不了，百思不得其解，后来敲了一遍别人的答案，才发现是容器上的一个问题。柳神的参考代码链接我自己的实现usingnamespacestd;intm,n,l,t,vol=0;intmatrix[70][1300][130];boolvisited[70][1300][130];intx[]={0,0,
JPLAY0·2020-08-05 01:35

PAT-乙-1028 1028 人口普查 （20 分）

代码#include#include#defineBirthLen11#defineNameLen6charMAX[BirthLen]="2014/09/06";charMIN[BirthLen]="1814/09/06";intmain(){intn;scanf("%d",&n);intcount=0;charold[BirthLen],young[BirthLen];charoldName[N
zhanggirlzhangboy·2020-08-04 22:37

PAT-乙-1021 1021 个位数统计 （15 分）

代码#includeusingnamespacestd;constintMAX=10;intmain(){strings;cin>>s;intdigit[MAX]={0};for(inti=0;i0){cout结果
zhanggirlzhangboy·2020-08-04 22:36

PAT A/甲级1108 Finding Average 测试点3勘误

题目链接测试点3巨坑！除题目所列情形外，测试点3认为xx.也为合法数据。若能想到sscanf与sprintf的运用，该题的难度就大幅度降低了。AC代码如下：#include#includeintmain(){intn,num=0;scanf("%d",&n);chara[50],b[50];doubletemp,sum=0.0;for(inti=0;i1000){printf("ERROR:%si
C40_·2020-08-04 22:40

PAT甲级1140Look-and-say Sequence

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805344490864640题解一英语correspondingto与…相一致，我之前似乎记成了“根据……”思路、注意点和代码题目：第n+1个数字是第n个数字的一种描述第n+1个串是第n个串中各个数字的统计统计规则是不好描述，我就不描述了。看样例或者代码就能看出来了
臭咸鱼·2020-08-04 21:00

PAT甲级1151 LCA in a Binary Tree LCA+DFS

LCA问题在常规树中的实现，思路和1143一样，本体主要要解决的就是递归子树边界的问题我采用的map映射的方法，将中序遍历的结点值映射为下标位置，那么如果用下标来代替结点值的话，当前的树便是一颗bst树了利用这个特性，比较映射值便可以判断左右子树的关系#include#include#include#includeusingnamespacestd;vectorpre,in;unordered_m
哦啦哦啦！·2020-08-04 21:36

PAT甲级1107 Social Clusters 1、4样例没过解析

观察样例，发现A、B、C三人，即使A和C并没有共同爱好，但他们和B都有共同爱好，所以他们也属于同一个集合因此我考虑将有关联的爱好捆绑在一起：合并一个人的所有爱好，只要A和B的爱好有交集，那么他们的所有爱好都会被绑定到一个集合中统计人数时，取每个人的第一个爱好（题目保证每个人至少一个爱好），找到该爱好所属的集合的根，将根的值放入result,累加一次num[r]；最后将每个集合对应的人数放入out，
哦啦哦啦！·2020-08-04 21:36

PAT甲级1143 Lowest Common Ancestor BST+LCA

本想建树然后通过递归左右子树的形式去做，但是发现题中说明最多有一万个结点，写完以后果然超时....判别LCA的方法判断当前的两个点的位置情况，如果一个在左子树，一个在右子树，那么根便是最小公共祖先；如果都在左子树，递归左子树判断；如果都在右子树，递归右子树判断；如果一个就是根，那么它便是最小公共祖先解决超时方法：由于题目告知是bst树，其实只需要比较结点值便可以确定左右子树的关系。但是递归时根结点
哦啦哦啦！·2020-08-04 21:35

PAT甲级1152Google Recruitment

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672题解涉及到的英语知识recruitment招聘thefirst10-digitprimefoundinconsecutivedigitsofthenaturalconstante由自然常数e的连续数字中的第一个10位素数prime素数c
臭咸鱼·2020-08-04 20:00

PAT-练习集-L1-035. 情人节

//传送门：https://www.patest.cn/contests/gplt/L1-035#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;/*题意：用map记录这个人
survivorone·2020-08-04 18:47

PAT-人口普查 测试点0

测试点0是第一个输入就不合法如果一开始无脑让old和young指向第一个接下来的判断就会出错推荐解法：https://blog.csdn.net/daniel960601/article/details/55261196#includestruct{charname[6];intyear,mon,day;}temp,old,young;intmain(){intn,count=0,sum,olds
Ethan Wilson·2020-08-04 17:47

PAT甲级 供应商问题 1079 1090 1106

供应商问题（dfs）1079TotalSalesofSupplyChain(25分)题目描述Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupp
October's very own·2020-08-04 17:15

PAT甲级1052

1052.LinkedListSorting(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAlinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.Weassumethateachstructurecontainsaninteg
strivinging·2020-08-04 16:05

Digital Library (30)-PAT甲级

1022.DigitalLibrary(30)ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles,authors,keywordsoftheirabstracts,publishers,andpublishedyears.Eachbookisassignedanunique7-digitnumberasitsID.
柳婼·2020-08-04 15:53

Digital Library (30)-PAT甲级真题（map映射）

ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles,authors,keywordsoftheirabstracts,publishers,andpublishedyears.Eachbookisassignedanunique7-digitnumberasitsID.Givenanyqueryfromareade
柳婼·2020-08-04 15:53

Reversing Linked List (25)-PAT甲级真题

GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,youmustoutput4→3→2→1→5→6.InputSpecifi
柳婼·2020-08-04 15:22

1022 Digital Library （30 分）--PAT甲级

1022DigitalLibrary（30分）ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles,authors,keywordsoftheirabstracts,publishers,andpublishedyears.Eachbookisassignedanunique7-digitnumberasitsID.
NullObjectError·2020-08-04 15:24
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他