PAT甲级第7页

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。#includeusingnamespacestd;stringone[12]={"jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtwo[12]={"tam","hel","maa","huh","tou","kes","hei","elo"

程勇uestc·2020-08-25 09:31

C++ Pat甲级1003 Emergency （25 分）图+dfs

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw

Scarlett·S·2020-08-25 09:57

PAT甲级1100 Mars Numbers (20分) string转int getline整行读取

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex

qq_32691667·2020-08-25 09:21

PAT甲级_1100(Mars Numbers)

1100火星数字火星上的人们以13为基数计算他们的数字(13进制)：地球上的0在火星上被称为tret地球上的1~12在火星上表示分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec对于下一个更高一级的12个数字，火星分别命名为："tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou"例如，地球上的29在火星

i_meteor_shower·2020-08-25 09:53

2020年7月25日春季PAT甲级满分记录

emmmmm其实我就是个弱鸡，3月份的时候刷题准备来着，然后一直玩到保研夏令营，真是太作死了.......现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o下面写的主要是思路和考试的心理历程：第一题：直接判断素数每次用string的erase(s.begin())再stoi(s)即可一开始还写的打表然后内存超限了--太久没写了这题考试时正确率应该有个50%第三题：没错弄完第一题，我看了下正确

神秘的义勇神驹·2020-08-24 15:44

PAT甲级 1102 Invert a Binary Tree 反转树再层序中序输出

题意：二叉树有N个节点（节点编号为0~N-1），给出每个节点的左右孩子节点的编号，把该二叉树反转（即把每个节点的左右子树都交换），输出反转后二叉树的层序遍历序列和中序遍历序列。思路：我们可以在读入数据的时候就直接把左右子树互换，然后再层序和中序遍历即可。代码如下：#include#include#includeusingnamespacestd;structtree{intkey;intleft;

化身孤岛的鲸o·2020-08-24 06:42

北航：2018年计算机学院研究生推免机试第一题

同时也是PAT甲级10241024PalindromicNumber(25)（25分）AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample

发烧的小龙虾·2020-08-23 19:58

PAT甲级刷题

PAT甲级1050StringSubtraction题意给定两个字符串s1和s2，删除s1中在s2中出现过的字符思路设置flag数组，初始化为0。

qq_40586148·2020-08-23 11:56

PAT甲级 - 1022 Digital Library （30 分）

题目链接：PAT甲级-1022DigitalLibrary（30分）ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles

烟波煮雨·2020-08-23 11:26

【PAT甲级笔记】STL里的常用结构和函数

函数篇：-sort函数：可以给结构体，向量(vector)，列表等进行排序参数为（首地址，首地址+元素个数，cmp）cmp可以自定义给对应的比较函数，默认为升序，要想该如下：//改成降序仅需要如下代码，sort(a[0],a[0]+10,cmp)boolcmp(inta,intb){returna>b;}sort（）函数可以对vector进行排序，但排序时需要给cmp比较函数-find函数当使用S

Patrick Star@wust·2020-08-23 11:37

Elevator (20) PAT甲级刷题

Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4

有希N·2020-08-23 11:59

Pat甲级必备常规算法

本博文旨在记录刷Pat中时遇到的常规算法，也算是对自己学习算法的一次总结。目标是用最简单的代码诠释算法。因博主水平有限，如有不足，尽请留言，谢谢。二分查找树的遍历manacher算法

徐伯莱·2020-08-23 10:28

PAT甲级刷题记录

从今天开始记录PAT甲级的代码啦~(๑‾ꇴ‾๑)每天一两道~1001-字符串处理sstream1002-模拟1003-最短路的条数（好题）1004-前向星+dfs1005-模拟1006-最大值最小值1007

努力写题的tyf·2020-08-23 10:27

PAT甲级考前算法笔记

1.对完全二叉树当中的任何一个结点（设编号为x），其左孩子的编号一定是2x,而右子树的编号一定是2x+1,前提是根节点是1号位2.完全二叉树可以通过建立一个大小为2^k的数组来存放所有结点的信息，其中k为完全二叉树的最大高度，该数组中元素存放的顺序恰好为该完全二叉树的层序遍历序列3.判断某个结点是否为叶节点的标志为：该结点（记下标为root）的左子结点的编号root*2大于结点总数n4.判断某个结

反手一个bug·2020-08-23 10:46

Pat甲级题目刷题分享+算法笔记提炼 ---------------第三部分树专题

一、二叉树（重点掌握BST树和AVL树）1、一般二叉树的存储结构采用的是类似链表的方式，每个节点都有两个指针，分别指向其左右孩子节点。①节点的定义structnode{intdata;//int当然是可以变为其他数据类型，这里只是举个常见的例子node*lchild;node*rchild;};//新建一个节点node*newNode(intv){node*root=newnode;root->d

Edgar_HW·2020-08-23 09:57

PAT甲级刷题记录——1052 Linked List Sorting (25分)

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt

囷囷·2020-08-23 03:32

PAT甲级1052

#includeusingnamespacestd;constintmaxn=1e5+2;structnode{intaddr;intkey;intnext;friendbooloperatorb.key;}};nodedata[maxn];intmain(){intN,firAddr;scanf("%d%d",&N,&firAddr);for(inti=0;ipq;inti;for(i=firA

特仑苏_·2020-08-23 03:07

PAT甲级1001

传送门#include#include#includeusingnamespacestd;intmain(intargc,char**argv){intn,m,sum;vectorivec;scanf("%d%d",&n,&m);sum=n+m;stringsrc=std::to_string(sum);if(sum3&&len%3==0)commas_num=len/3-1;elsecommas

liangsc94·2020-08-23 03:00

浙大PAT甲级 1053

深度优先搜索。可使用邻接链表来存储整个图，为了使结果为非增输出，可根据他们的费用从大到小进行排序，然后从0开始进行深度优先搜索。数组path[i]来记录满足条件时，i的后续结点。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf26*26*26

luowei5513·2020-08-23 01:26

浙大PAT甲级* 1079

这个题对时间的限制比较要，因此要用bfs先求得各结点的层次，否则在遍历中多次对结点求层次会导致超时。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;doublerr[100005];str

luowei5513·2020-08-23 01:26

PAT 1167 Cartesian Tree（30分）

原题链接：暂无参考的浒鱼鱼的博客：19年冬季第四题PAT甲级1167CartesianTree(30分)超级详解不AC都难关键词：堆的性质、建树、BFS整理时间：2020.7.23ACartesiantreeisabinarytreeconstructedfromasequenceofdistinctnumbers.Thetreeisheap-ordered

cwtnice·2020-08-23 01:20

19年冬季第四题 PAT甲级 1167 Cartesian Tree (30分)超级详解不AC都难

题目：7-4CartesianTree(30分)ACartesiantreeisabinarytreeconstructedfromasequenceofdistinctnumbers.Thetreeisheap-ordered,andaninordertraversalreturnstheoriginalsequence.Forexample,giventhesequence{8,15,3,4,

浒鱼鱼·2020-08-23 01:55

1052 Linked List Sorting -PAT甲级

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt

星辰浩宇·2020-08-23 00:27

【PAT甲级】1073 Scientific Notation (20分)

解题过程的小记录，如有错误欢迎指出。简单题，没时间可以不复习小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析将一定格式的科学计数法数字转化为传统计数法进行显示。注意点注意指数为0的特殊情况，但本题的检测点并不能检测出区分与没区分的区别，换而言之，没写0的特例分支也不会报错。我的解题过程思路先找出系数和10的指数的大小，然后按照指数的正负进行分类输出数字（左移或者右移/

Qiaoco·2020-08-22 11:01

Scientific Notation (20)-PAT甲级真题

Scientificnotationisthewaythatscientistseasilyhandleverylargenumbersorverysmallnumbers.Thenotationmatchestheregularexpression[+-][1-9]”.”[0-9]+E[+-][0-9]+whichmeansthattheintegerportionhasexactlyonedi

柳婼·2020-08-22 10:57

PAT甲级记录

这个是我自己总结自己那些题做的不好，不会，便于考前或平时的复习和查阅；10021009忘记系数在过程中为0的情况101223分，排名细节处理不好1024回文数处理不好，字符串理解不透彻1037twopoint思想1038字符串比较1056模拟，队列，比赛团体人数的判断结束技巧，细节处理1060模拟，科学计数法，1065数据溢出判断技巧1067贪心，反向映射技巧1069不懂107522分，有一个点一

暖i·2020-08-22 04:01

PAT甲级 1002 A+B for Polynomials (25分)

1002A+BforPolynomials(25分)Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapol

ganlanA·2020-08-22 03:55

PAT 乙级(Basic Level)解题目录

写在前面：开始刷PAT，准备九月份的PAT甲级考试，这是一个记录PAT乙级的解题目录（先试试水=。=），希望自己可以坚持下来。向各位大佬学习！

WMXNLFD·2020-08-22 02:53

PAT甲级1082

1082.ReadNumberinChinese(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenanintegerwithnomorethan9digits,youaresupposedtoreaditinthetraditionalChineseway.Output"Fu"firstifitisnegative.For

strivinging·2020-08-22 02:01

PAT甲级1058答案（使用C语言）

题目描述IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem–asHagridexplainedittoHarry,“SeventeensilverSicklestoaGalleonandtwenty-nineKnutstoaSickle,it’seasyenough.”Yourjobistowri

陈楷锐·2020-08-21 22:50

pat甲级1089

以趟为单位分割排序过程，每进行一趟排序后就和结果对比一次。涉及到插入排序，归并排序非递归的写法：#include#includeboolisSame(inta[],intb[],intn);voidprintArray(inta[],intn);//一趟插入排序voidinsertionSort(inta[],inti);//一趟归并排序,group_size从1开始倍增到nvoidmerge_w

dantahejichi·2020-08-21 21:16

pat甲级1026. Table Tennis (30)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计本题应该是甲级题集模拟题中最复杂、难度最高

日沉云起·2020-08-21 21:33

PAT甲级1001JAVA答案

PAT甲级1001JAVA解析废话不说，直接上题。importjava.io.

东方旅行者·2020-08-21 21:57

PAT甲级1005(C语言)

1005SpellItRight（20分)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonel

Caohengpy·2020-08-21 20:34

PAT甲级1051 栈的模拟

题目1051PopSequence(25)（25分）GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,…,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample

我家面试官最好看·2020-08-21 20:18

PAT甲级1080

1080.GraduateAdmission(30)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueItissaidthatin2013,therewereabout100graduateschoolsreadytoproceedover40,000applicationsinZhejiangProvince.Itwouldhelpalo

strivinging·2020-08-21 20:10

PAT甲级1088

1088.RationalArithmetic(20)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueFortworationalnumbers,yourtaskistoimplementthebasicarithmetics,thatis,tocalculatetheirsum,difference,productandquotient

strivinging·2020-08-21 20:10

PAT甲级 1001. A+B Format (20) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1001.A+BFormat(20)Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEach

漂流瓶jz·2020-08-21 20:48

1139 First Contact (30分)--PAT甲级真题(测试点不通过来看看)

Unlikeinnowadays,thewaythatboysandgirlsexpressingtheirfeelingsoflovewasquitesubtleintheearlyyears.WhenaboyAhadacrushonagirlB,hewouldusuallynotcontactherdirectlyinthefirstplace.Instead,hemightaskanothe

SamsonKun·2020-08-21 20:28

1026 Table Tennis (30分)--PAT甲级真题（测试点过不了来看看排坑）

AtabletennisclubhasNtablesavailabletothepublic.Thetablesarenumberedfrom1toN.Foranypairofplayers,iftherearesometablesopenwhentheyarrive,theywillbeassignedtotheavailabletablewiththesmallestnumber.Ifallt

SamsonKun·2020-08-21 20:28

PAT甲级C语言.1004. 成绩排名

#include#defineN11//定为10会有部分错误structinfo{charname[N];charnum[N];intscore;};intmain(){intMax(structinfoinfo[],intn);intMin(structinfoinfo[],intn);intn,i,min,max;printf("inputnumber:");scanf("%d",&n);ge

Yoiker·2020-08-21 18:40

PAT甲级C语言.1002. 写出这个数

#includeintmain(){voidpinyin(int);chara[1000],num_str[10]={0},*temp;inti,j,sum=0;printf("getnumber:");gets(a);for(i=0;a[i]!='\0';++i){sum+=a[i]-'0';}printf("sum=%d\n",sum);sprintf(num_str,"%d",sum);/*

Yoiker·2020-08-21 18:40

PAT甲级1008，1009解题报告

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat

Tate_Brown·2020-08-21 18:20

浙江大学PAT甲级A1074题解(C++)(1)

#include#include#includeusingnamespacestd;intmain(){intfirst,n,k;cin>>first>>n>>k;//inttemp;inttemp,data[100005],next[100005],list[100005],result[100005];intsum=0;for(inti=0;i>temp;cin>>data[temp]>>ne

国氏一雄·2020-08-21 07:16

pat甲级1074（反转链表）

分类分析即可。仔细分析不难得出结论。自己写的ac的代码：#include#includeusingnamespacestd;constintmaxn=1000010;structNode{intaddress,next,data;intflag;//是否有效}node[maxn];boolcmp(Nodea,Nodeb){returna.flagi*k;j--){printf("%05d%d%05

人间理想xxf·2020-08-21 06:49

PAT甲级（1091）

题意理解(个人看法）1、每层MN个像素点共有L层，所以对一个MN*L的三维物体进行扫描，采用BFS进行搜索。2、X、Y、Z数组中的1和-1代表前后左右上下方向，1表示前进一格想正方向搜索，-1表示后退一格向后方搜索。3、先向X的正向搜索如果为1，cnt++，同时判断是否越界。#includeusingnamespacestd;structnode{intx,y,z;};intm,n,l,t;int

coder鹏鹏·2020-08-21 06:58

PAT甲级（1057）：Stack

树状数组参考链接很详细：树状数组详解#include#include#definelowbit(i)((i)&(-i))constintmaxn=100010;usingnamespacestd;intc[maxn];stacks;voidupdate(intx,intv){for(inti=x;i=1;i-=lowbit(i))sum+=c[i];returnsum;}voidPeekMedia

coder鹏鹏·2020-08-21 06:27

PAT甲级1135

红黑树的特点1、根节点是黑色。2、如果一个节点是红色那么他的两个子节点都是红色。3、任意从根节点到叶子结点的路径上，所有的路径经过的黑色节点数相同。4、红黑树是二叉搜索树。算法1、根节点是否为黑色。2、红色节点的两个子节点是不是都是黑色。3、所有路径经过的黑色节点数是不是相同的。#includeusingnamespacestd;vectorarr;structnode{intkey;struct

coder鹏鹏·2020-08-21 06:57

【PAT甲级】1074 Reversing Linked List (25分)

解题过程的小记录，如有错误欢迎指出。难度：三星（需要考虑无效结点，还是不太习惯链表的思想orz）小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列，按指定的长度一小块一小块进行逆转，小于指定的长度多出来的部分保持原状，输出数列注意点题目中存在无效结点（不在链表之中），不考虑的话最后一个测试点无法通过我的解题过程思路在输入的过程中采用静态链表存储信息，数字下标

Qiaoco·2020-08-21 06:02

pat甲级1032. Sharing (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可参考我在pat甲级1074.ReversingLinkedList

日沉云起·2020-08-21 05:39

推荐频道

PAT甲级