Pat甲级

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

[Python]PAT 甲级1001 A+B Format

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

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

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

【置顶】【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

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

PAT甲级题解目录

编号题目考点1001A+BFormat字符串处理1002A+BforPolynomials数学运算1003Emergency图、单源点最短路径、Dijkstra1004CountingLeaves树、层序遍历1005SpellItRight字符串处理1006SignInandSignOut快乐模拟1007MaximumSubsequenceSum动态规划1008Elevator快乐模拟1009Pr
爱的魔力转圈圈·2019-02-17 22:35

PAT甲级题解 全部 JAVA版 持续更新

恰逢弟弟准备考PAT甲级，总是问我一些问题。又见网上PAT甲级多为c/c++版本的答案。罕有JAVA版本的合集。特此做一份，希望能够早日刷完吧，仅供参考。如有疏漏，还望大家赐教。
杨小码·2019-01-30 16:26

PAT甲级真题——1008 Elevator （20 分）

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
逃课去学习:)·2019-01-03 19:39

PAT甲级真题(字符串)——1006 Sign In and Sign Out （25 分）

1006SignInandSignOut（25分）Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedto
逃课去学习:)·2019-01-03 16:53

PAT甲级真题(字符串)——1005 Spell It Right （20 分）

1005SpellItRight（20分）Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonel
逃课去学习:)·2019-01-03 15:38

PAT甲级真题(迪杰斯特拉算法)——1003. Emergency (25)

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
逃课去学习:)·2019-01-02 17:08

2019新年计划

2019计划如下：1.刷题达到PAT甲级80分的级别，最好能考一下PAT2.锻炼身体，均衡膳食，不求肌肉达人，但求身体健康3.积极准备考研。
Amber_technology·2018-12-31 22:44

2018年12月份冬季PAT甲级考试总结

本来打算这个学期把PAT甲级的练习题都刷完，奈何到了学期末专业课复习太困难，并且还有六级考试，实训，一大堆作业，导致了刷题的滞后，最后回看了下博客，才做了二十几道，就很慌的踏入考场。
语海与冰·2018-12-09 20:42

PAT 备考——图论算法（二）最短路径

最短路径算法是PAT甲级考试常考算法，具体说来，最短路径包括Dijkstra算法、Floyd算法，其余的Bellman-Ford和SPFA基本不会考（参《算法笔记》胡凡，曾磊著）目录一、最短路径基本概念与问题分类
Dirichlet_zju·2018-11-28 15:05

Hash(哈希/散列)表中冲突处理及命中计算

引言写这篇博客的契机是在刷pat甲级题遇到了一道写哈希的题目，结果英文太次被欺负了。之后靠翻译读懂题目，结果被命中率给坑了，遥想起以前打比赛好像也被这个坑过，愤懑不平来写博。
二律背反GG·2018-10-31 17:00

PAT甲级 1043 Is It a Binary Search Tree （25 分）

原题链接PAT甲级1043IsItaBinarySearchTree（25分）题目大意给定一棵先序遍历的树，判断是二叉搜索树还是镜像的二叉搜索树（即左子树的值大于或等于根节点的值，右子树的值小于根节点的值
Rick97·2018-10-29 23:23

PAT甲级题集

1001A+BFormat（20）分题解链接要点:1002A+BforPolynomials（25）分题解链接要点:1003Emergency（25）分题解链接要点:1004CountingLeaves（30）分题解链接要点:1005SpellItRight（20）分题解链接要点:1006SignInandSignOut（25）分题解链接要点:1007MaximumSubsequenceSum（2
galesaur_wcy·2018-10-28 16:46

pat甲级1019

题目链接1019GeneralPalindromicNumber（20分）AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnum
小小怪成长日记·2018-10-15 15:57

pat甲级 1004 Counting Leaves（输出每层叶子结点）（dfs）

#include#include#includeusingnamespacestd;vectorv[100];intmaxdepth=-1,book[105];voiddfs(intindex,intdepth){if(v[index].size()==0){book[depth]++;maxdepth=max(maxdepth,depth);return;}for(inti=0;i>n>>m;f
Alternative_19·2018-10-14 01:34

PAT甲级部分python解题记录

用Python和Java来写PAT甲级因为博主对C语言和C++没有太多的研究（其实就是懒），所以习题集里面有部分习题的运行时间难免会超过习题的限定时间，能力所限，实在抱歉(๑•ᴗ•๑)如果需要使用C++
Amos H·2018-09-18 14:10

这一年的我

总目标，夺取蓝桥杯省一等奖，国家三等奖，icpc省赛一等奖-二等奖，PAT甲级以上奖状在项目上紧跟学习课程，能够自己开发网站，初步学习深度学习技术并简单应用，学习推荐算法并简单应用，初步掌握Python
Suprit·2018-09-13 00:00

记 2018.9.8 PAT甲级&题解

写在前面前两天考完就想写了，结果一直拖到现在orz……8月中旬的时候无意中看到PAT这个东东，因为刚好在准备保研，要复习机试的东西，就报了这个，虽然之前有接触过一点点ACM，不过个人对这种数据结构算法一直都不是特别擅长，准备了半个多月，每天都在刷题总结复习中度过，直到考完才感觉松了一口气，放一下分数和排名吧=w=（虽然感觉可以考的更好，不过也还算满意啦）分数：91/100排名：78/2237感受这
LemonXQ·2018-09-11 15:34

个人关于PAT的认识心得和体会

前言今天考了18年9月份的PAT甲级考试，虽然成绩不理想，但是也给一个阶段划上了句号。有一些心得和反思，写给自己，也希望能帮助他人。
CrazyOnes·2018-09-09 16:11

【PAT甲级】1110 Complete Binary Tree（25 分）（完全二叉树）

题目链接Givenatree,youaresupposedtotellifitisacompletebinarytree.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤20)whichisthetotalnumberofnodesinthetre
feng_zhiyu·2018-09-05 23:43

PAT甲级题考点(转载各个大佬)

感谢各位大佬嘻嘻还有自己推下自己的写题过程和考前复习。。。虽然不咋地。。。不过复习完会很有底气题集。。有一点不会是转载巨巨们的https://blog.csdn.net/galesaur_wcy/article/details/83474880还有这个是本人复习过程和考完感想https://blog.csdn.net/galesaur_wcy/article/details/82347781柳婼の
galesaur_wcy·2018-09-02 15:43

【PAT甲级】1102 Invert a Binary Tree（25 分）（二叉树的层序与前序遍历）

题目链接ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckoff.Nowit'syourturntoprovethatYOUCANinvertabinarytree!In
feng_zhiyu·2018-09-01 18:38

PAT甲级--1093 Count PAT's（25 分）【逻辑题】

1093CountPAT's（25分）ThestringAPPAPTcontainstwoPAT'sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youar
Imagirl1·2018-09-01 14:56

PAT甲级--1102 Invert a Binary Tree（25 分）【反转二叉树+层序遍历+中序遍历】

1102InvertaBinaryTree（25分）ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckoff.Nowit'syourturntoprovethatYOUC
Imagirl1·2018-08-31 21:12

【PAT甲级】1101 Quick Sort（25 分）

题目链接Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandthoselargerthanthepivottoi
feng_zhiyu·2018-08-30 12:29

PAT甲级--1100 Mars Numbers（20 分）【map映射+字符串处理】

1100MarsNumbers（20分）PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarchiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
Imagirl1·2018-08-28 14:04

PAT甲级 1003 Emergency （Dj最短路）

Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofcities
donCoder·2018-08-16 15:35

A+B for Polynomials (25)-PAT甲级

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaNK,whereKisthen
柳婼·2018-08-05 22:06

A+B Format (20)-PAT甲级

Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetestcase.Eachcasecontainsapairofint
柳婼·2018-08-05 21:55

PAT甲级题目汇总及注意事项

[PATA1052]LinkedlistSorting注意事项：1.输出格式的控制，比如换行2.n是一个陷阱，最后链表可能会提前结束，所以需要遍历静态链表确定链表的实际长度。3.感慨一句，PAT不亏是ZJU的看门武器，对测试数据的封锁，对思维严密性的要求，都在leetcode之上。#include#includeusingnamespacestd;constintmaxn=100010;struc
Machanical-Thinking·2018-07-13 20:27

PAT 甲级1086 Tree Traversals Again (25) 前序中序求后序树的遍历

/*PAT甲级1086*/#include#include#include#includeusingnamespacestd;vectorpre,in,post;/*1确定根,确定左子树，确定右子树。
动感新势力fan·2018-05-24 22:48

PAT 甲级 1120 Friend Numbers (20) set的应用

/*PAT甲级1120set*/#include#includeusingnamespacestd;intid(intnum){intsum=0;while(num){sum=sum+num%10;num
动感新势力fan·2018-05-24 22:04

算法笔记：深度优先搜索（自用）

相关题目PAT甲级1103.IntegerFactorization(30)//givenN,K,PmakeN=n1^p+n2^p+...
烤肉拌饭多加饭·2018-05-06 14:42

树的习题(From PAT甲级 & LeetCode

PAT甲级二叉树的遍历1086.TreeTraversalsAgain1102.InvertaBinaryTree树的遍历1079.TotalSalesofSupplyChain1090.HighestPriceinSupplyChain1094
烤肉拌饭多加饭·2018-04-23 19:07
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他