Pat甲级第22页

a+b format 涉及到的知识点

简单了解一下知识点即可A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat—thatis,thedigitsmustbeseparatedintogroupsofthreebycommas

DlnuRicardo·2018-03-11 14:54

【C#】菜鸟教程学习笔记（三）（待续）

以及昨天把PAT甲级考试退了，做了几题感觉还是非常虚……啊，要开始抓紧复习数据结构了！任重而道远，加油呀。

长歌承闲·2018-03-04 16:36

PAT甲级139题——完结撒花

突然想起来因为CSDN博客每日发文限制，今天刷的一些没发出来，现在想起来。。。合影留念、、、虽然没啥用。。。。对于以后来说、。。全程都是自己撸的，，没有去看晴神的宝典。。。毕竟有强迫症，总觉得不自己想出来会很不舒服。。。。部分题目实在被测试点卡住时，会去参考一些博客的样例提示，不过大多时候还是得自己看自己那shi一样的代码去找问题。。。哎，如果初试没过，那。。这也是第一次，也是最后一次，为了追求z

DrawnBreak·2018-01-27 00:00

PAT甲级解题报告索引

PAT甲级题目地址：https://www.patest.cn/contests/pat-a-practisePAT甲级代码Github仓库已经整理更新完毕，包含最新全部代码（C++），部分代码已经加以注解

L_Aster·2017-09-22 23:43

【成长061】晨间日记20170804

研究生资讯82017中国互联网百强榜单3超市买水果2了解PAT甲级考试1输出系统北京开始实施“共有产权房”，成都“

阿M哥·2017-08-05 08:18

PAT甲级 1023. Have Fun with Numbers (20)

1023.HaveFunwithNumbers(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueNoticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnoduplication.Doubleitwewillobtain2

Sitlos·2017-07-05 22:20

Hamiltonian Cycle (25)-PAT甲级真题

The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltoniancycle.InputSpecification

柳婼·2016-12-11 10:42

Is It a Complete AVL Tree (30)-PAT甲级真题

AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4ill

柳婼·2016-12-10 22:48

PAT甲级1006

传送门这道两个sort就可以解决问题了，多亏了C++中string自带的比较函数。#include #include #include #include usingnamespacestd; structinfo{ stringID_number; stringSign_in_time; stringSign_out_time; }; boolunlock(infolhs,inforhs){ re

u013220338·2016-12-03 21:00

Emergency (25)-PAT甲级真题（Dijkstra算法）

Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofcities

柳婼·2016-08-24 15:15

Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres

柳婼·2016-08-23 19:03

Stack (30)-PAT甲级真题（树状数组）

Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyouare

柳婼·2016-08-17 15:03

Tree Traversals Again (25)-PAT甲级真题

Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istraversed,thestackoperationsare:push(1);push(2);push

柳婼·2016-08-11 11:28

Maximum Subsequence Sum (25)-PAT甲级真题（最大连续子序列和、动态规划dp）

GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);vectorv(n);intleftindex=0,rightindex=n-1,sum=-1,tem

柳婼·2016-08-07 20:17

Kuchiguse (20)-PAT甲级真题

TheJapaneselanguageisnotoriousforitssentenceendingparticles.Personalpreferenceofsuchparticlescanbeconsideredasareflectionofthespeaker’spersonality.Suchapreferenceiscalled“Kuchiguse”andisoftenexaggerat

柳婼·2016-08-04 19:12

Spell It Right (20)-PAT甲级真题

Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecificationEachinputfilecontainsonetestcase.EachcaseoccupiesonelinewhichcontainsanN(us

柳婼·2016-07-21 19:33

A+B Format (20)-PAT甲级真题

Calculatea+bandoutputthesuminstandardformat—thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetestcase.Eachcasecontainsapairofinte

柳婼·2016-07-21 19:52

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

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisthenum

柳婼·2016-07-21 19:41

3月学习小结

这个月的pat甲级满分，蓝桥杯的全省第一，都使我更加坚信，前方是一片光明。(⊙v⊙)嗯，不能骄傲，还有很多东西还没搞懂的说，也还有很多题目来不及补

jtjy568805874·2016-03-31 23:00

PAT甲级1009

传送门这道题换成了多成了多项式的相乘，因为指数最大是1000，所以相乘后指数最大值为2000。题目中内存限制为65536KB，所以2000X4/1024是不会超出内存限制的。#include #include #include usingnamespacestd; constintMAX=2001; doublearray[MAX]; doubleresult[MAX]; intmain(inta

u013220338·2015-12-06 09:00

PAT甲级1008

1008传送门这道题很简单，比编程之美上面的都简单，所以也没什么好说的。直接上代码就是#include usingnamespacestd; constintUP=6,DOWN=4,KEEP=5; intmain(intagrc,char**argv){ freopen("num.txt","r",stdin); intN,previous_layer,total_time=0; cin>>N;

u013220338·2015-12-06 09:00

PAT甲级1007

传送门实际上就是最长公共子序列问题，不过问题有两个小坑需要注意下。特殊情况1：整个序列都是负数特殊情况2：最大公共子序列和不止有一个，这个时候也很简单，倒着来就行。看我代码就会明白#include usingnamespacestd; classMSS{ public: MSS(){ K=0;ptr=NULL; begin_num=0,end_num=0; max_sum=0; } voidget

u013220338·2015-12-04 22:00

PAT甲级1005

传送门这道题很简单的了，，也没什么好说的。#include #include #include usingnamespacestd; mapIntToString{ {0,"zero"}, {1,"one"}, {2,"two"}, {3,"three"}, {4,"four"}, {5,"five"}, {6,"six"}, {7,"seven"}, {8,"eight"}, {9,"nine"

u013220338·2015-12-04 20:00

PAT甲级-1004

传送门题目大概意思是，求出一棵树中每一层叶子节点的数量，叶子节点即为没有任何子树的节点。我刚开始摸错门了，想着定义一个tuple类型，后来又想建一棵树，不过后来发现思路太繁琐了。到了网上查了以后，发现BFS就可以解决问题了。#include #include #include usingstd::string; usingstd::cin;usingstd::cout;usingstd::vect