PAT甲级题目集

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

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

日记嘛 也就是记录一下20171214

大家看我的题目集也就知道，已经有10天没有写代码了，就坚持了两天，今天继续我的蓝桥杯学习之路，大三上学期也快结束了，还有下周最后一个考试，实验课都已经结了，现在要安心学习算法，继续开贴写我的学习之路
小熊_宝宝·2023-08-21 15:55

力扣每日一题

暑期杭电牛客题目集T11606找到处理最多请求的服务器题意&题解代码T21044最长重复字串题意题解代码T3587安装栅栏题意题解代码T472编辑距离题意题解代码T584柱状图中最大的矩形题意题解代码T6
loveicecola·2023-08-21 08:20

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

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

浙大版《C语言程序设计实验与习题指导（第4版）》题目集 实验2-1-7 输出倒三角图案 (5 分)

本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。**********代码如下：#includeintmain(void){printf("****\n");printf("***\n");printf("**\n");printf("*");}
Android and iOS·2023-08-13 22:30

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

c语言练习之路4之浙大版《C语言程序设计实验与习题指导(第3版)》题目集

实验4实验4-1-1最大公约数和最小公倍数本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511292输出样例:732044#includeintmain(){intm,n,t;scanf("%d%d",&m,&n);inta=m,b=n;while(
Amelia0312·2023-08-07 03:49

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

浙大版《C语言程序设计（第4版）》题目集

第二章练习2-1ProgramminginCisfun!#includeintmain(){puts("ProgramminginCisfun!");return0;}练习2-3输出倒三角图案#includeintmain(){puts("****");puts("***");puts("**");printf("*");return0;}练习2-4温度转换#includeintmain(){do
HT008_123·2023-07-19 17:56

北京中考作文题目5年（2017－2021年）

写作要求解读北京市五年中考作文题目2017年－2021年给教师的建议一、将最近五年的北京中考作文题目集中在一起印发给全体学生；二、请每位学生逐年逐题进行独立审题，审题干，明要求。
佳山秀水·2023-07-18 19:26

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

数据结构与算法题目集-3-1-顺序表-顺序表操作集

文章目录函数接口定义：裁判测试程序样例：输入样例：输出样例：结果函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstru
南阳北海·2023-07-16 03:45

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他