PAT甲级题目集

NOI-动规题目集锦

162:PostOffice解题思路#includeusingnamespacestd;intn,m,a[1001],f[500][500],mi[500][500],i,j;intmain(){cin>>n>>m;for(i=1;i>a[i];for(i=1;i#includeusingnamespacestd;constintN=1050;inta[N],f[N];intmain(){intn
郭怡柔·2019-09-06 19:00

PAT甲级专题|树的遍历

PAT甲级专题-树的遍历涉及知识点：树、建树、深度优先搜索、广度优先搜索、递归甲级PTA1004输出每一层的结点，邻接表vector建树后、用dfs、bfs都可以边搜边存当前层的数据，#includeusingnamespacestd
fishers·2019-09-06 09:00

PAT甲级1034 DFS求联通分量

https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624#include#include#include#include#include#include#includeusingnamespacestd;mapstoiIndex;mapitosIndex;intnumIndex=1;intMAP[20
AlanLiu6·2019-09-05 16:35

PAT甲级题分类汇编——杂项

本文为PAT甲级分类汇编系列文章。集合、散列、数学、算法，这几类的题目都比较少，放到一起讲。
jerry_fuyi·2019-09-04 23:00

PAT甲级题分类汇编——图

本文为PAT甲级分类汇编系列文章。图，就是层序遍历和Dijkstra这一套，#include是必须的。
jerry_fuyi·2019-09-04 01:00

PAT甲级题分类汇编——树

本文为PAT甲级分类汇编系列文章。AVL树好难！
jerry_fuyi·2019-09-03 02:00

PAT甲级题分类汇编——理论

本文为PAT甲级分类汇编系列文章。理论这一类，是让我觉得特别尴尬的题，纯粹是为了考数据结构而考数据结构。看那Author一栏清一色的某老师，就知道教数据结构的老师的思路就是和别人不一样。
jerry_fuyi·2019-09-02 23:00

PAT甲级题分类汇编——排序

本文为PAT甲级分类汇编系列文章。排序题，就是以排序算法为主的题。
jerry_fuyi·2019-09-01 23:00

PTA-基础题目集 7-16 求符合给定条件的整数集 (15 分)

题干：给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234235243245253254324325342345352354423425432435452453523524532534542543#
双吉不要酸黄瓜·2019-08-29 09:17

浙大版《C语言程序设计（第3版）》题目集_5-3~~~6-6

目录5-35-15-25-35-45-55-65-76-16-26-36-46-56-65-3voidpyramid(intn){for(inti=1;i0){return1;}elseif(x=0){return0;}else{return-1;}}5-2inteven(intn){if(n%2==0){return1;}else{return0;}}intoddSum(intlist[],in
段筹无·2019-08-29 00:02

1055 The World's Richest-PAT甲级

Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld'swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyonthepeopleinacertainrangeofages.Thatis,gi
星辰浩宇·2019-08-27 10:48

All for PAT秋考 | 2019.3PAT甲级

半年过去了，昨天终于重新面对这套题目（是的，206块➕11块），竟然还是没做完，重现了考场上的崩溃。那个倒计时跟当时考试一模一样，真是emmm59分今天冷静下来，再看，似乎不是题目本身难，是我细节没有抓好啊！！！7-1SexyPrimes(20分)素数对，写的还不如3月在考场上写的。可能读题没当时认真吧。考场上的AC代码#includeusingnamespacestd;boolis_prime(
电车上那个cll呀·2019-08-19 14:46

PAT甲级题分类汇编——计算

本文为PAT甲级分类汇编系列文章。计算类，指以数学运算为主或为背景的题。
jerry_fuyi·2019-08-13 12:00

120道前端LeetCode题目集合及视频讲解（持续更新中...）

前端LeetCode刷题下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。数组类26删除排序数组中的重复项27移除元素35搜索插入位置66加180medium删除排序数组中的重复项288合并两个有序数组167两数之和II-输入有序数组118杨辉三角169easy求众数189easy旋转数组217存在重复元素268缺失数字
cunzaizhuyi·2019-08-13 00:00

PAT甲级题分类汇编——线性

本文为PAT甲级分类汇编系列文章。线性类，指线性时间复杂度可以完成的题。
jerry_fuyi·2019-08-10 17:00

PAT甲级1075 PAT Judge (25 分)

1075PATJudge(25分)TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputfilecontainsonetestcase.
番茄杀手Dexter·2019-08-08 21:15

PAT甲级题分类汇编——序言

今天开个坑，分类整理PAT甲级题目（https://pintia.cn/problem-sets/994805342720868352/problems/type/7）中1051~1100部分。
jerry_fuyi·2019-07-25 11:00

PAT甲级|1151 LCA in a Binary Tree 先序中序遍历建树 lca

给定先序中序遍历的序列，可以确定一颗唯一的树先序遍历第一个遍历到的是根，中序遍历确定左右子树查结点a和结点b的最近公共祖先，简单lca思路：1.如果a和b分别在当前根的左右子树，当前的根就是最近祖先2.如果根等于a或者根等于b了，根就是最近祖先；判断和a等还是和b等就行了3.如果都在左子树上，递归查左子树就可以了。这里找到左子树的边界和根(通过先序中序序列)4.如果都在右子树上，递归查右子树。代码
fishers·2019-07-05 17:00

PAT甲级 1008 Elevator (20 分) 模拟

1008Elevator(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNNNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillsto
Dragon风星泪·2019-07-03 23:57

PAT甲级 1008 Elevator (20 分) 模拟

1008Elevator(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNNNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillsto
Dragon风星泪·2019-07-03 23:57

PAT甲级 1007 Maximum Subsequence Sum (25 分) 分治/DP

1007MaximumSubsequenceSum(25分)Timelimit:200msMemorylimit:64MBSourcelimit:16KBGivenasequenceofKKKintegers{N1,N2,...,NK}\left\{\N_1,\N_2,\...,\N_K\\right\}{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedt
Dragon风星泪·2019-07-03 23:15

PAT甲级 1007 Maximum Subsequence Sum (25 分) 分治/DP

1007MaximumSubsequenceSum(25分)Timelimit:200msMemorylimit:64MBSourcelimit:16KBGivenasequenceofKKKintegers{N1,N2,...,NK}\left\{\N_1,\N_2,\...,\N_K\\right\}{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedt
Dragon风星泪·2019-07-03 23:15

PAT甲级 1006 Sign In and Sign Out (25 分) 字符串比较、拷贝

1006SignInandSignOut(25分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAtthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Givent
Dragon风星泪·2019-07-03 23:05

PAT甲级 1006 Sign In and Sign Out (25 分) 字符串比较、拷贝

1006SignInandSignOut(25分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAtthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Givent
Dragon风星泪·2019-07-03 23:05

PAT甲级 1005 Spell It Right (20 分) 题解 递归

1005SpellItRight(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBGivenanon-negativeinteger$N$,yourtaskistocomputethesumofallthedigitsof$N$,andoutputeverydigitofthesuminEnglish.InputEachinputfilecon
Dragon风星泪·2019-07-03 23:41

PAT甲级 1005 Spell It Right (20 分) 题解 递归

1005SpellItRight(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBGivenanon-negativeinteger$N$,yourtaskistocomputethesumofallthedigitsof$N$,andoutputeverydigitofthesuminEnglish.InputEachinputfilecon
Dragon风星泪·2019-07-03 23:41

PAT甲级题解目录（已更新8题）

学业繁忙，所以更新的会比较慢。（难度系数仅供参考）标号标题分数题型难度系数1001A+BFormat20模拟☆☆☆☆☆1002A+BforPolynomials25模拟★☆☆☆☆1003Emergency25Dijkstra算法★★☆☆☆1004CountingLeaves30DFS/BFS★★☆☆☆1005SpellItRight20递归☆☆☆☆☆1006SignInandSignOut25字符
Dragon风星泪·2019-07-03 11:35

PAT甲级题解目录（已更新8题）

学业繁忙，所以更新的会比较慢。（难度系数仅供参考）标号标题分数题型难度系数1001A+BFormat20模拟☆☆☆☆☆1002A+BforPolynomials25模拟★☆☆☆☆1003Emergency25Dijkstra算法★★☆☆☆1004CountingLeaves30DFS/BFS★★☆☆☆1005SpellItRight20递归☆☆☆☆☆1006SignInandSignOut25字符
Dragon风星泪·2019-07-03 11:35

PAT甲级 1004 Counting Leaves (30 分) 题解 DFS/BFS

1004CountingLeaves(30分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonete
Dragon风星泪·2019-07-03 11:02

小学生毕业作文题目集锦

图片发自App（一）你即将进入中学，进入新的班级，会有许多新同学，你怎样介绍自己，才能使同学们不仅能了解认识你，而且能喜欢你呢？请以“我”为题目，写一篇自我介绍的文章。要求：1.突出你的性格、品质特点。2.文章有条理，语句通顺连贯。（二）如果人真的能有特异功能，你想拥有哪种？请你展开丰富的想象，以“假如我能___”为题，写一两件你运用自己的特异功能所做的事。要求：1.把题目补充完整啊。2.内容要健
巴山夜雨_b45f·2019-06-29 08:02

[Python]PAT 甲级1001 A+B Format

[Python]PAT甲级1001A+BFormatCalculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
wyf1291147181·2019-06-28 21:47

新生题目集

1.HelloWorld(5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。输入样例：无输出样例：HelloWorld!2.计算摄氏温度(5分)给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：2。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius=C”输出对应
JingWenxing·2019-06-21 22:00

PAT甲级 -- 1122 Hamiltonian Cycle (25 分)

The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltoniancycle.InputSpecification
名字被猪吃掉了·2019-05-29 11:24

1023 组个最小数 java

绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回1023组个最小数(20分)给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。
有梦就不怕痛·2019-05-23 12:44

【线段树入门题目集】

1.hdu1166单点修改、区间和查询注意：用位运算符的话要加最新标准的#include头文件，否则编译错误，数组开4*n大小（还是不够熟练）#include#include#include#include#include#include#include#include#include#definemaxn4*50005//开四倍！！typedeflonglongll;usingnamespace
_奶酪·2019-05-02 00:02

【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）

在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。我在算法题上有点小基础，前后两次参加蓝桥杯，小成
昵称五个字·2019-04-29 15:48

【PAT甲级】1115 Counting Nodes in a BST （二叉搜索树的遍历）

题目：ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanorequaltothenode'skey.Therightsubtreeofanodecontainsonlyn
朱彼得·2019-04-03 21:42

【PAT甲级】1064 Complete Binary Search Tree （二叉搜索树与完全二叉树）

ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodeswithkeys
朱彼得·2019-04-01 20:46

【PAT甲级】 1020. Tree Traversals（已知后序和中序，求层序）

注：此题是一道二叉树的构建+递归+BFS的综合应用题，值得新手好好学习一番！题目：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenc
朱彼得·2019-03-30 15:13

[PAT甲级]1010. Radix (25)

题目Radix(25)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindt
某翁·2019-03-24 17:09

2019年3月2号 第一次考PAT甲级总结

总分94，其实是运气比较好。还好这次第一题不是很坑，之前9月份和12月份第一题暴力求解其实都不是很会。记录一下自己的心路历程。13:32:30第一次提交第一题15分好像是有两个测试点错误，然后没管直接做下一题13:43:55第一次提交第二题20分此时已经35分，发现时间还早，打算把这题再看看找BUG13:53:39成功AC第二题25分然后没管第一题就去做第三题去了。。14:44:04第二次提交第三
Joyceyang_999·2019-03-23 18:18

[PAT甲级]1007. Maximum Subsequence Sum (25)

题目MaximumSubsequenceSum(25)GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);vectorv(n);intleftindex=
某翁·2019-03-18 14:13

[PAT甲级]1005 Spell It Right （20 分)

题目1005SpellItRight（20分)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupieson
某翁·2019-03-17 16:46

[PAT甲级]1004 Counting Leaves （30 分)

题目1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinec
某翁·2019-03-17 16:57

PTA基础编程题目集（6-10 阶乘计算升级版）

voidPrint_Factorial(constintN){intn=N;if(n个位*多位。同位数*同位数=本位数+进位数：（在个位*多位的情况下）进位数+进阶本位数1){inta[1200]={1,0},len=1;//一个数组，一个位数指标lenfor(intc,j;n>1;n--)//这里的进阶c设计的非常巧妙{for(j=0,c=0;j0?a[j]=c,len++:0;//一次单位*多
weixin_42681308·2019-03-16 12:49

转-python面试题目集锦（100道部分附答案）

Python爬虫人工智能教程：www.python88.cn编程资源网：www.python66.cn最近收集整理了100道python真实面试笔试题，并自己做了一些，希望能帮助大家，顺利早日找到工作，限于篇幅问题，本文附有30道面试题计算答案，另外70道题答案、面试简历、如何面试等如有兴趣，请添加作者微信好友或者文章底部公众号并备注（CSDN）免费获取。公众号回复：面试，即可领取全部面试题和面试
lingpy·2019-03-15 09:32

PAT甲级题目合集

1001C++新特性里的to_string()函数可以将数字变为字符串，非常方便#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringc=to_string(a+b);intflag=0;for(inti=0;i#include#include#includeusingnamespacestd;intmain(){fl
恰似一碗咸鱼粥·2019-03-12 13:28

pat甲级1051

#include#include#includeusingnamespacestd;vectorv;intm,n,k;boolisok(){vectortest;intmaxnum=0;//入过栈的最大值for(inti=0;im)returnfalse;maxnum=v[i];}if(test.back()==v[i])test.pop_back();elsereturnfalse;}retur
Herbzhou·2019-03-04 14:37

PAT甲级 1006

1006SignInandSignOut（25分）Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposedto
LowBee·2019-02-26 19:00

PAT甲级 1001

1001A+BFormat（20分）Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetes
LowBee·2019-02-26 18:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他