PAT甲级题目集

【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

pta——通讯录排序（c语言）

浙大版《C语言程序设计（第3版）》题目集习题9-5通讯录排序(20分)输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。
菜·肉多多·狗·2023-06-15 15:22

pta——打印菱形图案，简单计算器，字符串排序（c语言）

浙大版《C语言程序设计（第3版）》题目集（这个集合之前一直仅我可见，应该是我自己没做出来借鉴别人写的）习题4-9打印菱形图案(15分)本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。
菜·肉多多·狗·2023-06-15 15:21

浙大版《C语言程序设计（第3版）》题目集 练习4-6 猜数字游戏 (15 分)

#includeintmain(){intnumber,n;intinp,finished=0,cnt=0;scanf("%d%d",&number,&n);do{scanf("%d",&inp);cnt++;if(inpnumber)printf("Toobig\n");elseif(inp
菜·肉多多·狗·2023-06-15 15:51

高空坠球+兔子繁衍问题+判断上三角矩阵

浙大版《C语言程序设计（第3版）》题目集习题4-8高空坠球(20分)皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？
菜·肉多多·狗·2023-06-15 15:51

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

浙大版《C语言程序设计（第3版）》题目集 习题3-4 统计学生成绩 （15 分）

习题3-4统计学生成绩（15分）本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：大于等于90分为A；小于90且大于等于80为B；小于80且大于等于70为C；小于70且大于等于60为D；小于60为E。输入格式:输入在第一行中给出一个正整数N（≤1000），即学生人数；第二行中给出N个学生的百分制成绩，其间以空格分隔。输出格式:在一行中输出A、B、C、
bangxiuop17915·2023-06-13 16:08

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

PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-2 使用函数求特殊a串数列和

做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和
CircletoL·2023-06-10 07:09

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

1118 Birds in Forest （PAT甲级）

#include#includeconstintMAXN=10001;intN,K,t,tmp,sz,cnt,Q,u,v;intfather[MAXN];std::setst;intfindFather(inti){inta;intx=i;while(father[i]!=i){i=father[i];}while(x!=father[x]){a=x;x=father[x];father[a]=i
天天AZ·2023-06-09 06:46

1114 Family Property （PAT甲级）

#include#include#include#include#includeconstintMAXN=10000;structnode{intid;intmemberNbr=1;intsetNbr;intarea;node(int_id,int_setNbr,int_area):id(_id),setNbr(_setNbr),area(_area){}};intN,id,father,moth
天天AZ·2023-06-09 06:46

1139 First Contact （PAT甲级）

这道题柳婼有个很巧妙的方法，就是如果a和b是朋友（a,b都是四位数字id），那就把a*10000+b和b*10000+a都map到1，那就很容易判断两个人是否朋友了。#include#include#include#include#include#includeconstintMAXN=10000;intN,M,K,a,b,u,v;std::strings1,s2,src,dst;std::set
天天AZ·2023-06-09 06:16

1098 Insertion or Heap Sort （PAT甲级）

1098.InsertionorHeapSort(25)-PAT甲级真题（堆排序）_柳婼的博客-CSDN博客已经根据柳婼的解法改进了一些，但她的代码还是简洁不少。
天天AZ·2023-06-09 06:43

浙大版《Python 程序设计》题目集 第3章-15 统计一行文本的单词个数

第3章-15统计一行文本的单词个数本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’sgotoroom209.输出样例:5实现程序解题思路：输入字符串按照空格进行分割存储在列表s中通过列表长度来统计单词个数s=input().split()print
李少女_辣辣妹·2023-06-09 02:47

PAT甲级A1103----深度优先搜索

1103IntegerFactorization(30分)1103分析：将N表示成K个正整数的P次方之和，如果有多种方案，则输出底数之和最大的那种方案，且必须按照底数从大到小的顺序输出。C++:#include#include#includeusingnamespacestd;intn,k,p;intmaxFacSum=-1;vectorfac,res,temp;voidinit(){intind
1nvad3r·2023-06-08 10:52

浙大版《C语言程序设计（第4版）》题目集保姆级讲解（第三章）

目录练习3-2计算符号函数的值练习3-3统计学生平均成绩与及格人数练习3-4统计字符练习3-5输出闰年练习3-7成绩转换练习3-8查询水果价格习题3-1比较大小习题3-2高速公路超速处罚习题3-3出租车计价习题3-4统计学生成绩习题3-5三角形判断练习3-2计算符号函数的值对于任一整数n，符号函数sign(n)的定义如下：请编写程序计算该函数对任一输入整数的值。输入格式:输入在一行中给出整数n。输
Shawn·Bing·2023-06-08 09:17

团体程序设计天梯赛题目集 L3-29 还原文件

题面描述：一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图1所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图2的样子。要求你输出还原后纸条的正确拼接顺序。图1纸条编号图2还原结果输入格式：输入首先在第一行中给出一个正整数N（1usingnamespacestd;constintmaxn=1e5+10;structnode{strings;
bughunter-·2023-04-21 19:21

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

浙大版《C语言程序设计（第3版）》题目总集更新中浙大版《C语言程序设计（第3版）》练习2-17生成3的乘方表练习2-18求组合数习题2-1求整数均值习题2-2阶梯电价习题2-3求平方与倒数序列的部分和习题2-4求交错序列前N项和习题2-5求平方根序列前N项和习题2-6求阶乘序列前N项和练习3-2计算符号函数的值练习3-3统计学生平均成绩与及格人数练习3-4统计字符练习3-5输出闰年练习3-7成绩转
梦晓涯·2023-04-20 19:31

浙大版《C语言程序设计实验与习题指导（第3版）》题目集

实验2-1-7整数152的各位数字本题要求编写程序，输出整数152的个位数字、十位数字和百位数字的值。输入格式：本题无输入。输出格式：按照以下格式输出：152=个位数字+十位数字*10+百位数字*100#includeintmain(){intd=152,a,b,c;a=d%10;b=d/10%10;c=d/100;printf("152=%d+%d*10+%d*100",a,b,c);retur
烟雨孤舟·2023-04-20 19:27

第一次考PAT甲级（95分），分享一下自己的心得体会

2019年9月8日下午13:30-15:30，我在西安交通大学考了PAT甲级，拿了95分。
Xiaotian0726·2023-04-20 07:59

2023 HBU 天梯赛第一次测试 题目集

目录1建校日期2发射小球3背上书包去旅行4吉利的数字5向前走6热水器7走方格8朋友圈9交保护费10走方格11和与积12缩短字符串13买木棒1建校日期在2022ICPC沈阳站上，东北大学命题组给参赛的选手们出了一道签到题，这道题目让选手们输出东北大学的建校日期，这当时可难倒了大家。在此，RainSure同学想让大家输出河北大学的建校日期。输入格式无输入输出格式输出河北大学的建校日期，格式为xxxx-
星河边采花·2023-04-18 06:20

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验2合集

实验2-1-1计算摄氏温度本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr=100,celsius=计算所得摄氏温度的整数值#includemain(){intC,F=100;C=5*(F-32)/9;printf("fahr=100,c
烟雨孤舟·2023-04-17 10:04

浙大版《C语言程序设计实验与习题指导（第3版）》题目集

实验2-1-3计算物体自由下落的距离一个物体从100米的高空自由落下。编写程序，求它在前3秒内下落的垂直距离。设重力加速度为10米/秒2。输入格式:本题目没有输入。输出格式:按照下列格式输出height=垂直距离值#includeintmain(){floatH;intg=10,t=3;H=(g*t*t)/2;printf("height=%0.2f",H);return0;}
烟雨孤舟·2023-04-16 19:33

浙大版《C语言程序设计实验与习题指导（第3版）》题目集

实验2-1-2温度转换本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr=150,celsius=计算所得摄氏温度的整数值#includeintmain(){intF=150,C;C=5*(F-32)/9;printf("fahr=%d,c
烟雨孤舟·2023-04-16 19:02

浙大版《C语言程序设计实验与习题指导（第3版）》题目集

实验2-1-2温度转换本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr=150,celsius=计算所得摄氏温度的整数值#includeintmain(){intF=150,C;C=5*(F-32)/9;printf("fahr=%d,c
烟雨孤舟·2023-04-16 19:02

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验1合集

实验1-1HelloWorld!本题要求编写程序，输出一个短句“HelloWorld!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“HelloWorld!”。#includemain(){printf("HelloWorld!");return0;}实验1-2WelcometoYou!本题要求编写程序，输出一个短句“WelcometoYou!”。输入格式:本题目没有输入。输出格式:在一
烟雨孤舟·2023-04-16 19:29

7-36 复数四则运算 PTA基础编程题目集

思路:这道题考察复数运算，如果用python来写的话，使用complex会比较方便，得到计算结果后要注意输出格式正符号的处理。代码如下:in_1,in_2,in_3,in_4=map(float,input().split())op=['+','-','*','/']c1=complex(in_1,in_2)c2=complex(in_3,in_4)forxinop:res=eval('{}{}{
追梦不为答案√·2023-04-16 10:12

【剑指 Offer】(1)

代码三、替换空格:fire:思路:dog:代码四、从尾到头打印链表:fire:思路:dog:代码:dog:代码五、重建二叉树:fire:思路:dog:代码总结前言剑指offer系列是一本非常著名的面试题目集
人间凡尔赛·2023-04-12 05:06

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

个人练习-PAT甲级-1123 Is It a Complete AVL Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336题目大意：给出N个数字，建AVL树。然后输出层序遍历。最后判断是否是完全二叉树。正常的左旋右旋左右旋右左旋代码书上都有，不赘述了。层序遍历用个queue就行。在层序遍历时判断是否是完全二叉树，我们给每个结点加一个属性pos，根的pos==
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1127 ZigZagging on a Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题目大意：给出二叉树的中序和后序遍历。求特殊的层序遍历：设第0层为根，那么奇数层从左往右遍历，偶数层从右向左遍历。思路：虽然Nt1||s2>t2)returnnullptr;introot=post[t2];intptr=t1;while
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val=val*2，右
Rstln·2023-04-08 15:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他