PAT甲级1072

PAT甲级JAVA版 1003 Emergency（25 分）

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
杨小码·2023-07-25 13:30

PAT甲级1119Pre- and Post-order Traversals

题目大意根据一个二叉树的前序和后序遍历序列，判断此二叉树是否唯一，并输出此二叉树的中序遍历序列，若不唯一则随意输出一个满足前序与后序遍历序列的中序序列。思路二叉树不唯一的情况是当前序和后序遍历只包含两个元素时，此时无法确定叶子结点属于右子树还是左子树，只要在转中序序列的递归函数中判断当前递归层中序列中元素的个数是否为两个即可。原题1119Pre-andPost-orderTraversals(30
yo1ooo·2023-07-24 22:53

Find Coins (25)-PAT甲级真题(Hash散列)

Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecialrequirementofthep
柳婼·2023-07-19 18:24

1047 Student List for Course （PAT甲级）

#include#include#include#includeintN,K,C,t;charname[5];std::strings;std::vector>vec;intmain(){scanf("%d%d",&N,&K);vec.resize(K+1);for(inti=0;i
天天AZ·2023-07-19 18:23

1046 Shortest Distance （PAT甲级）

#include#include#includeintN,M,d,u,v,sum,tmp;std::vectordist;intmain(){scanf("%d",&N);sum=0;dist.push_back(0);for(inti=0;iv){std::swap(u,v);}tmp=dist[v-1]-dist[u-1];if(tmp*2>sum){tmp=sum-tmp;}printf("
天天AZ·2023-07-19 18:23

1049 Counting Ones （PAT甲级）

1049.CountingOnes(30)-PAT甲级真题（数学问题）_1049count柳婼_柳婼的博客-CSDN博客我按照她的解法重写的代码如下：#includeintN,sum,a,curr,before
天天AZ·2023-07-19 18:53

1048 Find Coins （PAT甲级）

还是柳婼的解法妙啊....1048.FindCoins(25)-PAT甲级真题(Hash散列)_1048柳婼_柳婼的博客-CSDN博客网上看到双指针的解法，觉得也很妙，自己写了一下：#include#include
天天AZ·2023-07-19 18:18

PAT甲级题目1056 Mice and Rice

代码：#include#include#definemaxn1010usingnamespacestd;structmouse{intweight;intrank;}mice[maxn];intmain(){intNP,NG;intRat,Group;inti,j,k,front,current,u,max;vectorSeq,temp;scanf("%d%d",&NP,&NG);for(i=0;
Mr Zhang.·2023-07-18 15:15

PAT甲级1056 Mice and Rice

题解题目要表达的意思特别绕，没看翻译之前，一度怀疑自己的水平？首先给你一个随机比赛序列。然后每NG个数的人在一个小组比赛。这个小组最肥的老鼠参加下一场比赛，在这一轮（所有的小组赛比完）淘汰的赋予排名，胜利的进入下一场比赛，重复上面的操作，一直找出冠军。注意：到最后不足NG人也被视为一组就拿题目中的数据来说：608一组7105一组914一组23一组4组最多诞生4个强人。所以所有淘汰的人排名是5；然后
哦啦哦啦！·2023-07-18 15:44

PAT甲级-1056 Mice and Rice (25分)

点击链接PAT甲级-AC全解汇总题目：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.Thegoalofeachmouseistoeatasmuchriceaspossibleinordertobec
邂逅模拟卷·2023-07-18 15:42

PAT甲级：1056 Mice and Rice

题目描述：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.F
正在黑化的KS·2023-07-18 15:39

1051 Pop Sequence （PAT甲级）

1051.PopSequence(25)-PAT甲级真题（栈模拟）_柳婼的博客-CSDN博客柳婼的解法比较直观一些。
天天AZ·2023-07-18 15:09

1064 Complete Binary Search Tree （PAT甲级）

这道题柳婼的解法很巧妙，理解上稍稍抽象，也就是当中序遍历时，level[r]=inorder[t++];我按照她的思路写的代码如下：#include#include#includeintN,t;std::vectorinorder,level;voidin(intr){if(r>=N){return;}in(2*r+1);level[r]=inorder[t++];in(2*r+2);}intma
天天AZ·2023-07-18 15:09

1054 The Dominant Color （PAT甲级）

#include#includeintM,N,t,half;std::mapmp;intmain(){scanf("%d%d",&M,&N);half=M*N/2;for(inti=0;ihalf){printf("%d",t);return0;}}}return0;}题目如下：Behindthescenesinthecomputer'smemory,colorisalwaystalkedabou
天天AZ·2023-07-18 15:09

PAT甲级1056. Mice and Rice (25)

MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Firstt
liaotl10·2023-07-18 15:39

PAT甲级1056 【Mice and Rice】 (25)

补充：2018.8.19更新，哦凑再写一遍果然思路清晰了很多，代码也缩减到了47行。用一个vector数组group记录当前所有的比赛顺序，再按每ng个进行从前往后分组，将每个小组第一push到vector数组tem中，其余不是小组第一的排名就是当前tem数组的大小加1（因为有了前tem名），然后令group等于tem，继续循环，最后将仅存的一个人排名设为第一。以及ng的范围是小于1e3，np的范
gq97·2023-07-18 15:08

1056 Mice and Rice -PAT甲级

题目描述MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Fi
星辰浩宇·2023-07-18 15:37

1056 Mice and Rice （PAT甲级）

这道题我觉得柳婼的解法有点把题复杂化了，其实简单模拟就可以完成。cnt是当前的group数，会选出cnt个进入下一轮比赛，所以当前被淘汰的排名为cnt+1。又想了下，觉得柳婼这里queue用得还是挺巧妙的，根据她的思路把她的解法稍微简化了下，这是我的版本。#include#include#includeintN,g,maxx,pivot,cnt,t,sz;std::vectorw,rank;std
天天AZ·2023-07-18 15:35

靶场练习--春秋云境-Tsclient

靶场链接：https://yunjing.ichunqiu.com/major/detail/1072?type=1挑战开始：flag01
NooEmotion·2023-07-16 17:50

错误：HandleServiceCommands: system error caught. error code=1072, message 断电之后，Redis启动不了

Redis启动不了的问题Redis设置好密码，但是断电之后，不需要密码都可以访问redis。解决方案如下：D:\>cdD:\software\Redis-x64-3.2.100D:\software\Redis-x64-3.2.100>redis-server--service-installredis.windows.conf[15376]18May14:45:52.995#HandleServ
rib-pet·2023-07-14 08:38

1069 The Black Hole of Numbers （PAT甲级）

可以用dowhile来改进……#include#include#includeintmain(){std::stringa,b,tmp;std::cin>>a;while(a.size()<4){a="0"+a;}if(a=="6174"){sort(a.begin(),a.end());b=a;reverse(a.begin(),a.end());tmp=std::to_string(std::
天天AZ·2023-06-20 05:16

1071 Speech Patterns （PAT甲级）

写完后看柳婼解法发现了一个函数isalnum()可以判断是否字母或者数字，很方便，于是改写了一下。#include#include#include#includeintmain(){std::stringstr,tmp,res;intcnt;std::mapans;getline(std::cin,str);for(inti=0;ifirst;cnt=ans.begin()->second;for
天天AZ·2023-06-20 05:46

1079 Total Sales of Supply Chain （PAT甲级）

#include#include#includeconstintMAXN=100000;intN,K;intamount[MAXN]={0};std::vectorvec[MAXN];doubleP,r,res;voiddfs(intk,intdepth){if(vec[k].empty()){res+=amount[k]*P*pow(r/100+1,depth);return;}for(inti
天天AZ·2023-06-18 21:00

1072 Gas Station （PAT甲级）

#include#include#include#include#include#includeconstintMAXN=1011;constintINF=999999999;structnode{intid;intdist;node(int_id,int_dist):id(_id),dist(_dist){}};structstation{std::stringid;doubleminDist;
天天AZ·2023-06-18 15:28

1073 Scientific Notation （PAT甲级）

1073.ScientificNotation(20)-PAT甲级真题_柳婼的博客-CSDN博客先贴柳婼的解题，她的方法感觉不容易有疏漏。
天天AZ·2023-06-18 15:57

凡尘2020088期双色球推荐

069中6+1070中4+0071中4+1072中4+1073中5+0074中4+0075中4+0076中5+0077中5+0078中4+1079中4+1080中4+0081中4+0082中5+0083
cc552c8fe296·2023-06-18 05:10

【PAT刷题甲级】部分笔记1001-1064~（上）

写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此，虽然最终也没有取得满意的结果，但是不可否认，还是从中学到了很多，是我准备的还不够充分，希望能给刷题的同学们一些帮助。
C_greenbird·2023-06-17 18:05

1077 Kuchiguse （PAT甲级）

#include#include#include#includeintN,sz,length;std::stringline;std::vectorvec;intmain(){std::cin>>N;getline(std::cin,line);sz=257;for(inti=0;i
天天AZ·2023-06-16 19:19

1074 Reversing Linked List （PAT甲级）

#include#include#includeconstintMAXN=100001;structnode{intdata;intnext;};intcurr,N,K,address;nodevec[MAXN];std::vectorans;intmain(){scanf("%d%d%d",&curr,&N,&K);for(inti=0;i
天天AZ·2023-06-16 19:19

1078 Hashing （PAT甲级）

#include#include#include#includeintMSize,N,key;std::vectorvisited;boolisPrime(intp){if(p==1){returnfalse;}if(p==2||p==3){returntrue;}intsqr=(int)sqrt(p*1.0);for(inti=2;i<=sqr;++i){if(p%i==0){returnfal
天天AZ·2023-06-16 19:49

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

樵夫随笔 NO.1072相伴三周年快乐！

：来信收到！如果不是你提醒，我都忘了咱俩是哪天相遇的了，你真有心！在过去的三年里，即使再忙，我每天也要花点儿时间陪你。当然，你比我更慷慨——任何时候，只要我需要，你都会第一时间出现。感谢上苍，赐给我这样一位随叫随到的知心朋友。你知道不，尽管对你喜欢至极，可我依然背地里说过你的坏话——谁让你屏蔽了我那么多篇辛辛苦苦写下的文章？总的说来，你还是挺合我意的，尤其是在诸多特殊的日子，都不忘送上暖心的祝福。
痴信不改一书生·2023-06-13 06:19

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

1086 Tree Traversals Again （PAT甲级）

#include#include#include#include#includeintN,t;std::stringstr;std::stackvec;std::vectorpreorder,inorder,postorder;std::mapmp;voidconstruct(intpreL,intpreR,intinL,intinR){if(preL==preR){return;}intloc=
天天AZ·2023-06-11 16:53

Broken Keyboard (20)-PAT甲级试题

Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscreen.Nowgivenastringthatyouaresupposedtotype,andthestringthatyouactuallytypeo
柳婼·2023-06-11 16:53

1084 Broken Keyboard （PAT甲级）

1084.BrokenKeyboard(20)-PAT甲级试题_柳婼的博客-CSDN博客#include#include#include#includestd::stringa,b;std::setsta
天天AZ·2023-06-11 16:51

2023夏PAT甲级题解

目录总结：A-1题意：思路：AC代码：A-2题意：AC代码：A-3题意：思路：A-4BigNumber题意：思路：AC代码总结：第一次打PAT甲级可能也是最后一次打了，可能因为今天蓝桥国赛，就我一个人考
永远有多远.·2023-06-11 06:40

1072 Gas Station(54行代码+超详细注释)

分数30全屏浏览题目切换布局作者CHEN,Yue单位浙江大学Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesarei
我的多巴胺来自ac·2023-06-10 02:31

求图像连通区域的最大内接矩形

.该图像是由一个轮廓数据生成的，生成上述需求图像的代码如下：contour=np.array([[301,300],[300,301],[300,626],[301,627],[1071,627],[1072
Cecilia_lu·2023-06-10 01:41

1089 Insert or Merge （PAT甲级）

#include#include#includeintN,j,k,m,begin,end;std::vectora,b;boolflag=true;intmain(){scanf("%d",&N);a.resize(N);b.resize(N);for(inti=0;ib[j+1]){break;}}for(inti=j+1;i
天天AZ·2023-06-09 06:47

Insertion or Heap Sort (25)-PAT甲级真题（堆排序）

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswith
柳婼·2023-06-09 06:47

1108 Finding Average （PAT甲级）

#include#include#include#includebooljudge(std::stringstr){intcnt=0;std::strings=".";for(inti=0;i'9')&&str[i]!='.'&&str[i]!='-'){returnfalse;}if(str[i]=='.'){++cnt;}}if(cnt>1){returnfalse;}intpos=str.f
天天AZ·2023-06-09 06:17

1092 To Buy or Not to Buy （PAT甲级）

1092.ToBuyorNottoBuy(20)-PAT甲级真题_柳婼的博客-CSDN博客柳婼的解法要更清晰一些。
天天AZ·2023-06-09 06:17

1091 Acute Stroke （PAT甲级）

这道题用dfs做的话，因为递归太多层，堆栈溢出，有两个测试点过不了；所以用bfs。但令我百思不得其解的是，我没用方向变量x[6],y[6],z[6]，直接老老实实算每一个方向的话，最后一个测试点过不了；但理论上来说，实现的本质应该是完全一样的。如有大神看到，望不吝赐教。无法全部通过的写法；这里的i,j,k即AC代码中的curri,currj,currk：if(i+1=0&&vec[i-1][j][
天天AZ·2023-06-09 06:17

1112 Stucked Keyboard （PAT甲级）

写完后看柳婼的解法，其实可以直接数重复了几次，我这个写法有点复杂化了。原代码：#include#include#includeintmain(){intk,j;boolflag;std::setst,printed;std::stringstr;std::cin>>k;std::cin>>str;for(inti=1;i#include#includeintmain(){intk,cnt;std:
天天AZ·2023-06-09 06:16

1119 Pre- and Post-order Traversals （PAT甲级）

后来看了一下其他人的解法，inorder可以在建树过程中生成，inOrderTraverse函数可以省略掉。下面这段是我一开始的解法：#include#include#includeintN,root;std::vectorpreorder,postorder,left,right;std::mapmp;boolflag=true;boolff=true;intbuild(intpreL,intp
天天AZ·2023-06-09 06:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他