PAT甲级题目集

PAT甲级C/C++字符串输入问题

以下总结了一些字符串输入的问题，避免在刷算法题的过程中因为输入的问题而出现答案错误。1.cin对于string类型，遇空格/换行符为结束的标志，但是空格/换行符仍在缓冲区中。2.getline(cin,str)只适用于string类型且面向行输入，遇换行符为结束标志，且丢弃换行符！这意味着，如果从上一行的输入中留下的换行符没有被及时处理掉的话，当getline遇见换行符后，会认为此行的输入已经结束
iamstevenlu·2023-10-29 03:36

递归与分治 题目集

分治法求解全排列问题对每个输入的整数n，用分治法计算并输出1…n的全排列。voidperm(inta[],intx,inty){if(x==y){fer(i,0,y)cout>n){perm(a,0,n);}return0;}数的计数我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：1·不作任何处理，计数2.在它的左边加
sylviiiiiia·2023-10-28 13:14

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub
邂逅模拟卷·2023-10-28 11:55

基础编程题目集 7-21 求特殊方程的正整数解 (15分)

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){intx=0,y=0,N=0,flag=0;Scannersc=newScanner(System.in);N=sc.nextInt();for(x=1;x<=100;x++){for(y=x;y<=100;y++){//关于y定义域--x<=y<=
Mo*◑·2023-10-28 06:45

7-21 求特殊方程的正整数解 (15 分)

输入样例1：884输出样例1：10282022输入样例2：11输出样例2：NoSolution题目集全集传送门#include
Re:从零开始的代码生活·2023-10-28 06:09

PAT (Basic Level) Practice （中文）题目集合

1001害死人不偿命的(3n+1)猜想(15分)#includeusingnamespacestd;intn,ans;intmain(){cin>>n;while(n!=1){if(n&1)n=3*n+1;ans++;n>>=1;}coutusingnamespacestd;strings;intans;vectorv;stringmp[10]={"ling","yi","er","san","s
不牌不改·2023-10-25 00:34

PAT甲级题目答案汇总PAT (Advanced Level) Practice （更新中）AcWing

第一章、字符串处理1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面语法：使用string和to_string函数不需要头文件#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);str
5pace·2023-10-20 21:44

PAT甲级题目翻译+答案 AcWing（链表）

1032Sharing(25分)题意：suffix后缀；prefix前缀每个结点存一个字母，一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一个结点的地址（null就是-1）要求这两个单词最长公共后缀的起始位置的结点的地址，没有就输出-1思路：讲了一堆，模拟样例一发现就是找到两个链表中第一个拥有相同地址的结点，并输出这个地址，如果没有这个结点，就输出-1只要
5pace·2023-10-20 21:14

PAT甲级题目翻译+答案 AcWing（字符串处理）

1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);stringans="";for(inti=num.size()-1,j=0;i>
5pace·2023-10-20 21:13

PAT甲级1126 Eulerian Path (25 分)

什么是欧拉路径？欧拉路径是无向连通图中的一条路径，该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。如何判断图中是否存在欧拉路径？由欧拉路径的定义可知，若图中存在欧拉路径，则该图必是一个连通图(1)，其次，图中度数为奇数的点的个数必须为0或2(2)，若度数为奇数的点的个数为0则是欧拉回路，若个数为2则是非欧拉回路的欧拉路径在此题中称为"Se
ladedah·2023-10-20 09:08

PTA基础编程题目集(编程题38)

目录7-1厘米换算英尺英寸7-2然后是几点7-3逆序的三位数(10分)7-4BCD解密(10分)7-5表格输出7-6混合类型数据格式化输入7-712-24小时制7-8超速判断7-9用天平找小球7-10计算工资7-11分段计算居民水费7-12两个数的简单计算器7-13日K蜡烛图7-14求整数段和7-15计算圆周率7-16求符合给定条件的整数集7-17爬动的蠕虫7-18二分法求多项式单根7-19支票面
金色的省略号·2023-10-12 00:19

Codeforces 题目集锦

我的CF账号：guozexin如果题解有哪些疑惑的地方，可以直接在CF上找我的代码查看细节1601AArrayElimination这道题目乍一看很花哨，但和位运算有关的题目，手玩一下就可以把原题的操作换作一个很简单的操作。本题中其实就是在同一位上选择k个1，使这k个1都变成0，若要使一位上的1都变成0，那这一位上1的个数需是k的倍数，所以我们对每一位上的1的个数取gcd，得到k，若k成立，则k的
G·Dking·2023-10-10 23:05

数学题目大合集 1

文章目录建议这个题目集适合什么人？
Python_enjoy·2023-10-08 05:28

【PAT甲级 - C++题解】1107 Social Clusters

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1107SocialClusters(pintia.cn)中文翻译：社会集群专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1107SocialCl
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1125 Chain the Ropes

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1125ChaintheRopes(pintia.cn)中文翻译：结绳专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1125ChaintheRop
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1114 Family Property

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1114FamilyProperty(pintia.cn)中文翻译：家产专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1114FamilyProp
Pandaconda·2023-10-06 23:40

【PAT甲级 - C++题解】1025 PAT Ranking

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1025PATRanking(pintia.cn)中文翻译：PAT排名专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1025PATRankingP
Pandaconda·2023-10-06 23:10

【PAT甲级 - C++题解】1089 Insert or Merge

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1089InsertorMerge(pintia.cn)中文翻译：插入还是归并专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1089Inserto
Pandaconda·2023-10-06 23:10

PTA平台 · PAT(Basic Level) Practice(中文) 题目集

前言※PTA是程序设计类实验辅助教学平台，里边包含一些编程题目集以供练习。
奶酪博士·2023-10-05 00:36

PAT(Basic Level) Practice(中文) 1015德才论

前言※PTA是程序设计类实验辅助教学平台，里边包含一些编程题目集以供练习。这道题用java解，我试了三种解法，不断优化，但始终是三个测试点通过、三个测试点超时。我把我的代码放在这里，做个参考吧。
奶酪博士·2023-10-05 00:35

2021-05-16习题10-2 递归求阶乘和 (15 分)

浙大版《C语言程序设计（第3版）》题目集原题目作者张高燕单位浙大城市学院返回习题10-2递归求阶乘和(15分)本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求1!+2!+3!+...+n!
weiabc·2023-10-04 22:03

[PAT甲级]1009 Product of Polynomials （25 分)

题目1009ProductofPolynomials（25分)Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationo
某翁·2023-10-02 09:14

《程序设计基础2021》题目集1 题解一

目录引言5-3数字译码(字符->整数)5-1小写转大写(高级版)tip:5-2大写转小写(基础版)5-4数字译码(整数->字符)5-5学英语(按序号读字母)5-65-7写出满足下列条件的C表达式。5-8写出满足下列条件的C表达式。5-95-10实数的运算*5-11实数的运算*tips:5-125-135-145-155-165-175-185-195-205-215-22篇尾引言为了代码美观，可读
Klara 19C·2023-10-01 13:57

《程序设计基础2021》题目集7 题解一

目录5-15-25-3tips:5-45-55-65-1将给定的n个整数存入数组后，再按逆序输出数组中的元素，输出时相邻数字中间用一个空格分开，行末不得有多余空格。#include#defineMAXN10intmain(){inti,first,n;intnum[MAXN];scanf("%d",&n);for(i=0;i=0;i--){if(first==1){printf("%d",num[
Klara 19C·2023-10-01 13:57

《程序设计基础2021》题目集9 题解一

目录5-15-25-35-4篇尾5-1完成下列程序，该程序计算10名学生的平均成绩。#includestructstudent{intnum;charname[20];intscore;};structstudentstud[10];intmain(){inti,sum=0;for(i=0;iname,&stud[i].score);sum+=stud[i].score;}printf("aver
Klara 19C·2023-10-01 13:57

《程序设计基础2021》题目集3 题解一

目录5-15-25-35-45-55-65-1计算分段函数，测试数据分别是-2、3、7。#include#includeintmain(){floatx,f;inti;for(i=0;iintmain(){intletters,digits,spaces,others;letters=0,digits=0,spaces=0,others=0;charch;while(ch=getchar(),ch
Klara 19C·2023-10-01 13:27

常见面试题集合

css题目集合1.css3的新特性border-radius:圆角边框box-shadow:盒子阴影background-size:背景图片大小transition:过渡transform:转换(位移旋转缩放
一只小老虎ovo·2023-09-30 05:29

【PAT甲级】2022冬季-PAT甲级AK题解

这是本人第一次尝试去写博客，可能会有一些不足的地方。第一次接触PTA是在2022年的天梯赛，当时为了能拿一个不错的分数，刷了天梯赛题库里面所有5-25分题目，可惜最后只有151分没有能拿到个人奖项，只有一个团队三等奖。之后看到PTA平台有一个PAT考试就尝试了解了一下，在CSDN上大佬们都说这个考试可以在部分院校的复试中抵机试分就尝试报名了，2022夏季乙级AK，2022秋季甲级没报上（以为报上了
心木人痴。·2023-09-26 03:29

PAT学习日记 | 基础编程题目集

目录6-6求单链表结点的阶乘和6.7统计某类完全平方数函数接口定义：裁判测试程序样例：6-9统计个位数字6-6求单链表结点的阶乘和本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：intFactorialSum(ListL);其中单链表List的定义如下：typedefstructNode*PtrToNode;structNode{
巧克力味的桃子·2023-09-25 08:00

PAT甲级真题1153: 解码PAT准考证

文章目录PAT甲级真题1153:解码PAT准考证输入格式输出格式数据范围输入样例：输出样例：AC代码PAT甲级真题1153:解码PAT准考证PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级
迷茫的启明星·2023-09-24 21:55

Killing LeetCode 题目集锦

KillingCodeSharingSeries/ClickHereRightNow持续更新…KillingLeetCode第六弹publishdate：2023-09-15本期涉及的算法类型是回溯算法，动态规划，DFS/BFS，单调栈共更新6道题目。Medium46.全排列https://leetcode.cn/problems/permutations/Easy121.买卖股票的最佳时机htt
VivienneW_w·2023-09-23 23:01

Killing LeetCode Sharing Series

KillingLeetCode题目集锦ClickHere持续更新…2023-09-20SharedbyShawn，Vivienne[46]全排列[75]颜色分类2023-09-06SharedbyCaiFei
VivienneW_w·2023-09-23 23:01

html-css-javascript题目集锦-1

>$.post(url)是ajax请求；ajax的事件是：ajaxComplete(callback)ajaxError(callback)ajaxSend(callback)ajaxStart(callback)ajaxStop(callback)ajaxSuccess(callback)>包含在标签和其结束标签中的内容将会以当前文本流中字符高度的一半来显示，但是与当前文本流中文字的字体和字号都
claudiaWarm·2023-09-21 12:05

2019年秋季PAT甲级考试记录、经验总结

在武汉科技大学黄家湖校区考的，非常偏远，在很荒僻的地方，荒僻到公交都要3元的地方（开玩笑~）。我去的路上大概花了两个小时，12点半到的，武科机房软、硬件条件很好，跟官网的要求一样，绝对能够满足各种常用的较新版本的编译器，我自己学校只有vs2010…去了之后有教室休息，我趴在桌上睡着了，幸好最后一个走的同学叫醒了我，那时候离开考不到五分钟了……很感谢那位素不相识的同学。考试各方面的环境和条件跟自己在
马铃薯小弟·2023-09-18 13:56

【PAT】攀拓（PAT）- 程序设计（甲级）2023年夏季考试自测

今天又斥资巨款买了PAT甲级2023年夏季的考试真题做了做，得分95，还买了时光机，在当时排名42名。总的来说还是比较满意的！有些地方当时做的时候卡住了但是后面回过头来重新想的时候还是做出来不少的。
ponytaill·2023-09-18 13:54

PYTHON-模拟练习题目集合

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"1.Whichofthefollowing
Aileen_0v0·2023-09-17 02:31

Leetcode: 645.错误的集合 题解【超详细】

题目集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。
阿明6·2023-09-16 18:44

PAT甲级 1094 The Largest Generation

直接上程序吧，其实没有什么好说的，也不需要新建一个struct#include#includeusingnamespacestd;vectortree[10010];intn,m,maxlevel[10];voidDFS(introot,intl){maxlevel[l]++;for(inti=0;ilnum){lnum=maxlevel[cgen];gen=cgen;}}printf("%d%d
Skittle丶·2023-09-12 02:53

PTA数据结构题目集 第九周——排序（上）

目录09-排序1排序(25分)代码测试点09-排序2InsertorMerge(25分)题目大意思路代码测试点09-排序3InsertionorHeapSort(25分)题目大意代码测试点题目集总目录学习指路博客数据结构学习笔记
余cos·2023-09-10 15:19

【PTA】浙软2019年上机题目自测

感觉题目比PAT甲级简单很多（也从侧面证实了越来越卷了，这四道题放在今天估计所有人90起步）。
ponytaill·2023-09-10 15:18

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。
MambaHJ·2023-09-08 08:00

19年春季第四题 PAT甲级 1159 Structure of a Binary Tree（30分）

汇总贴2020年3月PAT甲级满分必备刷题技巧题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
浒鱼鱼·2023-09-07 11:26

[PAT甲级]1008 Elevator （20 分)

题目1008Elevator（20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelev
某翁·2023-09-07 07:53

HCIA-HarmonyOS Application Developer——题目集2

题目11、HarmonyOS的"1+8N”战略中的"1"指的是什么?A、智慧屏B、平板电脑C、手表D、手机解析：（D）HarmonyOS是一款面向万物互联时代的、全新的分布式操作系统，是一个全场景分布式智慧操作系统，覆盖了1+8+N全场景终端设备，其中手机是整个分布式能力的核心。题目22、在HarmonyOS系统架构中，以下哪项不属于系统服务层?A、分布式数据管理B、AbilityC、分布式任务调
晚风(●•σ )·2023-09-02 20:41

2021年浙软夏令营预推免面经

机试难度对标PAT甲级。面试内容因人而异，我被问得是竞赛项目，也有同学问的基本是专业课。
CSU迦叶·2023-09-01 09:28

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

【剑指offer刷题】查找算法

这一篇文章刷的是查找算法的题目集合，在CSDN做一下记录，随时更新，一起学习吧。如果顺序查找耗时间比较多，则重点考虑使用二分查找或者哈希查找算法。
非晚非晚·2023-08-25 09:10

LeetCode-SQL题目集

目标一、重点二、简单三、可略一、重点序号题号题目题解链接标签备注1176176.第二高的薪水【LeetCode-SQL】176.第二高的薪水重复值如何返回？2177177.第N高的薪水【LeetCode-SQL】177.第N高的薪水排名、几种窗口函数比较3178178.分数排名【LeetCode-SQL】178.分数排名4180180.连续出现的数字【LeetCode-SQL】180.连续出现的数
白露塞纳·2023-08-24 05:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他