Pat甲级

PAT甲级题库打卡—【最近考题A1132—后】—最新23.8.31

11132CutInteger简单题，最后自己给自己挖了个坑。AC：#includeusingnamespacestd;//模拟typedeflonglongll;intmain(){intn;cin>>n;while(n--){stringx;cin>>x;intx1=stoi(x);intnum=x.size()/2;intleft=0,right=0;intp=1;for(inti=num-
Vaidurya_99·2023-09-01 02:41

PAT甲级1013 Battle Over Cities

求出不带特定点有几个连通分量，答案就是连通分量-1首先解释一下连通分量无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。简单来说就是如果一个图任何一点都可以到达，那么这个图就是连通图，连通图只有一个连通分量，而对于不是连通图的图来说，有几部分就是几个连通分量这道题首先给我们一个图，然后让我们求把图
一条自私的鱼·2023-08-29 06:52

PAT甲级备考——map、set、STL

PAT甲级备考——map、set、STL题目【1112】map、字符串处理【1121】map、set（find\insert\erase）【1149】map、STL、intexist[100000]={
Hannah2425·2023-08-28 22:38

「PAT甲级真题解析」Advanced Level 1006 Sign In and Sign Out

PAT(AdvancedLevel)Practice1006SignInandSignOut如果对你有帮助，要点个赞让我知道喔~文章目录问题分析完整描述步骤伪代码描述完整提交代码问题分析题目给出一组学生进入机房的进入时间和离开时间,要求找出最早进入机房开门的人以及最晚离开机房锁门的人.到这里我们可以看出题目的重点在于查找,而查找会涉及到数据的存储,如果存储数据以及在储存的数据中进行查找是我们要考虑
明仔的阳光午后·2023-08-21 18:16

PAT甲级1146-Topological Order（拓扑排序一类）

一.题目ThisisaproblemgivenintheGraduateEntranceExamin2018:WhichofthefollowingisNOTatopologicalorderobtainedfromthegivendirectedgraph?Nowyouaresupposedtowriteaprogramtotesteachoftheoptions.gre.jpgInputSpe
Howie_9891·2023-08-19 12:56

1002 A+B for Polynomials （PAT甲级）

#includeconstintmaxN=1001;intK,n,cnt;doublean;doublecoef[maxN];intmain(){scanf("%d",&K);cnt=0;for(inti=0;i=0;--i){if(coef[i]!=0.0){printf("%d%.1f",i,coef[i]);}}return0;}题目如下：Thistime,youaresupposedtof
天天AZ·2023-08-08 18:10

1006 Sign In and Sign Out （PAT甲级）

一开始很自然地想到了用sort函数，如下：#include#include#includestructstu{charid[17];intsignIn;intsignOut;};intM,hh,mm,ss;std::vectorvec;boolcmp1(conststu&a,conststu&b){returna.signInb.signOut;}intmain(){scanf("%d",&M);
天天AZ·2023-08-08 18:09

1007 Maximum Subsequence Sum （PAT甲级）

惭愧，知道该用DP做，但是又翻了参考书才想起来。dp[i]表示以i项为结尾的最大子列。#include#includeintK,maxx,u,pu,pv;std::vectorvec,dp;intmain(){scanf("%d",&K);vec.resize(K);dp.resize(K);maxx=-1;for(inti=0;imaxx){maxx=dp[i];pu=u;pv=i;}}if(m
天天AZ·2023-08-08 18:39

1004 Counting Leaves （PAT甲级）

#include#includeconstintmaxN=100;intN,M,id,K,level,p;intnbr[maxN];std::vectorvec[maxN];voiddfs(intk){if(vec[k].empty()){nbr[level]++;return;}level++;for(inti=0;i
天天AZ·2023-08-08 18:37

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
柳婼·2023-08-07 15:04

1011 World Cup Betting （PAT甲级）

#includecharch[4]="WTL";intpivot;floatt,maxx,ans;intmain(){ans=1;for(inti=0;imaxx){pivot=j;maxx=t;}}ans*=maxx;printf("%c",ch[pivot]);}printf("%.02f",(ans*0.65-1)*2);return0;}题目如下：Withthe2010FIFAWorldC
天天AZ·2023-08-07 15:04

1013 Battle Over Cities （PAT甲级）

也可以在每次计算时，直接把visited[lost]标记为true。#include#include#includeconstintmaxN=1000;intN,M,K,u,v,lost,cnt;std::vectoradj[maxN];boolvisited[maxN];voiddfs(inta){visited[a]=true;for(inti=0;i
天天AZ·2023-08-07 15:34

1012 The Best Rank （PAT甲级）

#include#include#include#includeconstintINF=99999999;charch[5]="ACME";intN,M,id,query,pivot,tmp;std::mapidMp;std::maprank[4];std::vectorcp;std::vectorvec[4];boolcmp(constint&a,constint&b){returna>b;}i
天天AZ·2023-08-07 15:34

1009 Product of Polynomials （PAT甲级）

柳婼解法如下：1009.ProductofPolynomials(25)-PAT甲级真题_柳婼的博客-CSDN博客我的代码如下：#include#includeconstintmaxCoef=2001;
天天AZ·2023-08-07 15:33

[PAT甲级] 1001 A+B Format [Python3]

题目描述：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcas
zhtstar·2023-08-07 14:28

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

题目描述GiventhreeintegersA,BandCin[−2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eachconsistsofasingl
disjkstra is niu be·2023-08-06 15:33

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

PAT甲级1020答案（使用C语言）题目描述：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
disjkstra is niu be·2023-08-06 15:03

以游戏编程的角度看待模拟时间的算法题——以PAT甲级1026 Table Tennis为例

从这个角度来看，我们可以将PAT甲级1026TableTennis当成一个游戏看待，在游戏进行过程中，游戏玩家可能随时会让一位球
KonoHT·2023-08-06 10:23

PAT甲级 1034 Head of a Gang （30分）

原题链接PAT甲级1034HeadofaGang（30分）题目大意假如A和B有通话，就称他们是有关系的。并且A和B之间的权值就是他们通话的时间。
Rick97·2023-08-05 00:45

1019 General Palindromic Number （PAT甲级）

#include#include#includeintN,b;std::vectorvec,rev;intmain(){scanf("%d%d",&N,&b);while(N>0){vec.push_back(N%b);N/=b;}rev=vec;reverse(vec.begin(),vec.end());printf("%s\n",vec==rev?"Yes":"No");for(inti=0
天天AZ·2023-07-27 18:20

1023 Have Fun with Numbers （PAT甲级）

#include#includestd::strings;intcarry=0;inta[10]={0};intb[10]={0};intmain(){std::cin>>s;for(inti=s.size()-1;i>=0;--i){a[s[i]-'0']++;s[i]=s[i]+s[i]-'0'+carry;carry=0;if(s[i]>'9'){s[i]-=10;carry=1;}b[s[
天天AZ·2023-07-27 18:50

1022 Digital Library （PAT甲级）

参考了柳婼的解法修改后的版本：#include#include#include#include#includeintN,M,id,num;std::stringtitle,author,key,pub,year,s;std::map>titleMp,authorMp,keyMp,pubMp,yearMp;voidquery(std::map>&mp,std::stringss){if(mp.fin
天天AZ·2023-07-27 18:50

1028 List Sorting （PAT甲级）

#include#include#include#includestructstu{intid;std::stringname;intgrade;};intN,C;charname[9];std::vectorvec;boolcmp(conststu&a,conststu&b){if(C==1){returna.id
天天AZ·2023-07-27 18:49

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

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

【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
上一页 1 2 3 4 5 6 7 8 下一页