PAT甲级题目集

PAT甲级1017题解——模拟排序

题目分析：本题我第一次尝试去做的时候用的是优先队列，但是效率不仅代码量很大，而且还有测试样例过不去，很显然没有找到一个好的数据结构来解决这道题目（随着逐渐的刷PAT甲级的题会发现有时选择一个好的解题方向真的比一些花里胡哨的技巧重要的多
乌克兰大野猪·2019-10-21 16:00

PAT甲级题目分类

由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。
就是小马啊·2019-10-21 10:00

C博客作业02——循环结构

0.展示PTA总分单循环题目集嵌套循环题目集1.本章学习总结1.1学习内容总结（a）while语句while（表达式）{循环体语句；}执行流程：当表达式的值为“真”时，循环执行，直到表达式的值为“假”，
网络1911苏雅琴·2019-10-20 22:00

C博客作业02—循环结构

0.展示PTA总分（0----2）截图展示2次题目集：单循环和嵌套循环题目集，排名分数截图。
无聊的德鲁大叔·2019-10-20 21:00

C语言博客作业02--循环结构

0.展示PTA总分0.1单循环题目集0.2嵌套循环题目集1.本章学习总结1.1学习内容总结第四章（始于4.3）1.break与continuebreak的作用是终止循环，而continue的作用是跳过本次循环下面的语句进入下一个循环
朱振豪·2019-10-20 20:00

博客作业04

集美大学林丽老师1.PTA实验作业（20分/题）从PTA题目集中选出2个你最满意的题目完成以下内容，选择题目难度越大，分值越高，每
茶依旧·2019-10-19 18:00

C语言博客作业02--循环结构

0.展示PTA总分0.1.1单循环题目集0.1.2单循环排名分数展示0.2.1嵌套循环题目集0.2.2嵌套循环排名分数展示1.本章学习内容总结1.1学习内容总结for循环一般形式为：for(表达式1；表达式
郑伟成·2019-10-19 10:00

C语言I博客作业04

I博客作业04我在这个课程的目标是更进一步学好C语言这个作业在那个具体方面帮助我实现目标C语言教材书，老师课堂讲的内容，同学的帮助参考文献C语言程序设计，百度，1.PTA实验作业（20分/题)从PTA题目集中选出
李文威·2019-10-18 20:00

作业4

我在这个课程的目标是掌握for语句这个作业在那个具体方面帮助我实现目标练习了for语句以及对求数的和不同处理方法参考文献https://www.baidu.com1.PTA实验作业（20分/题）从PTA题目集中选出
一个爱天依的穷宅·2019-10-18 19:00

C语言I博客作业04

opt=1我在这个课程的目标是精通c语言这个作业在那个具体方面帮助我实现目标学会了用循环结构解数学问题参考文献c语言程序设计1.PTA实验作业（20分/题）从PTA题目集中选出2个你最满意的题目完成以下内容
天尧帝dong（陈卓尧）·2019-10-18 01:00

PAT甲级1015题解——令人迷茫的翻译

题目分析：本题计算过程简单，但翻译令我迷茫：题意读清楚很重要（反正我是懵逼了）对于一个10进制的数，如果它是一个素数，把它转换成d进制，再将这个序列逆序排，这个逆序的d进制数的10进制表示如果也是素数，则输出Yes，否则No1#include2#include3usingnamespacestd;45inta[20];//存放n转换成的d进制数的每一位6intcnt;//存放d进制的位数78boo
乌克兰大野猪·2019-10-17 19:00

C语言I博客作业04

zswxy/SE2019-3/homework/9775我在这个课程的目标是学会查找错误，学会处理这个作业在那个具体方面帮助我实现目标再查找参考文献csdn课本1.PTA实验作业（20分/题）从PTA题目集中选出
曾佳无敌·2019-10-17 17:00

PAT甲级1013题解——并查集+路径压缩

题目分析：本题初步浏览题目就知道是并查集的模板题，数据输入范围N为1~1000，则M的范围为0~1000^2，通过结构体记录每一对连线的关系，p[]数组记录每个节点的跟，对于k次查询，每次都要重新维护p[]数组，而每次的区别在于都要排除被占领的节点重新维护p[]数组的节点的链接关系，而最终的答案就是集合数-2（占领点一定是单独的集合，n个集合需要n-1条边就能相连）1#include2usingn
乌克兰大野猪·2019-10-13 15:00

PAT甲级1012题解——选择一种合适数据存储方式能使题目变得更简单

题目分析：本题的算法并不复杂，主要是要搞清楚数据的存储方式（选择一种合适的方式存储每个学生的四个成绩很重要）这里由于N的范围为10^6，故选择结构体来存放对应下标为学生的id（N只有2000的范围，所以结构体开10^6其实有点浪费空间），再者对于每个学生的每种成绩的排名我们通过下面的这种方式可以巧妙得到（而且单科成绩是会出现重复的，即并列的情况）：获取排名的方法：其实很简单，由于会出现并列单科成绩
乌克兰大野猪·2019-10-13 14:00

PAT甲级1010踩坑记录（二分查找）——10测试点未过待更新

题目分析：首先这题有很多的坑点，我在写完之后依旧还有第10个测试点没有通过，而且代码写的不优美比较冗长勿喷，本篇博客用于记录写这道题的一些注意点1.关于两个不同进制的数比大小一般采用将两个数都转化为10进制之后比较大小（下面统称已知进制数为N1，未知进制数为N2）2.虽然两个数都只有10位，且每一位上的数字是从‘0’~‘z’，分别代表0~35，但是这并不意味值这题的进制范围就是2~36，radix
乌克兰大野猪·2019-10-13 11:00

作业3

8727我在这个课程的目标是学习if语句分段函数的编写等这个作业在那个具体方面帮助我实现目标面对不同的语句的要求作出不同的判断与处理参考文献www.baidu.com1.PTA实验作业（15分/题）从PTA题目集中选出
一个爱天依的穷宅·2019-10-12 18:00

C语言I—2019秋作业03

1.PTA实验作业（15分/题）从PTA题目集中选出3个你最满意的题目完成以下内容，选择
刘&扬·2019-10-12 09:00

C语言I—2019秋作业03

homework/8726我在这个课程的目标是进一步学习编码并体验代码的"乐趣"这个作业在那个具体方面帮助我实现目标编码速度及心得体会参考文献ACM解题leecode面试数题网站,1.PTA实验作业从PTA题目集中选出
瀛xun·2019-10-11 09:00

C语言第3次作业

campus/zswxy/SE2019-1/homework/8725”我在这个课程的目标是掌握更多语法知识这个作业在那个具体方面帮助我实现目标学习编程语法的使用参考文献百度1.PTA实验作业从PTA题目集中选哪出
谢志鸿·2019-10-11 08:00

算法基础课程总结

前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。
jerry_fuyi·2019-10-10 22:00

PAT甲级1009水题飘过

题目分析：简单的多项式的模拟乘法，你可以假设未知数为x，exp为x的指数，coe为x的系数，则很容易就把答案推算出来，注意答案是从指数的高往低输出，同时要注意的是这是多项式的乘法，虽然指数的范围只有0~1000，但是乘法结果的指数范围为0~2000，注意数组定义的范围，开小了会产生段错误（下标越界，访问了不该访问的内存）1#include2usingnamespacestd;34structNod
乌克兰大野猪·2019-10-10 11:00

PAT甲级1011水题飘过

题目分析：对于输入的数据分三条，选出每条中最大值记录下来，按照题目要求算出最大可能的获利即可1#include2usingnamespacestd;34doublek[3];//k数组存放每次的三个倍率5intp[3];//存放三次选择的下标6charans[3]={'W','T','L'};//存放输出的三个字符78intmain(){9while(scanf("%lf%lf%lf",&k[0]
乌克兰大野猪·2019-10-10 08:00

PAT甲级1004题解——并查集思想改

题目分析：本题开始一直在考虑如何将每一个节点通过一种合适的数据结构存储起来（一对多的关系），最后发现借助并查集的思想可以用一个数组p，p[i]存放i节点的父节点，每次查询编号为i的节点属于第几层且判断是否有以该点位父元素的节点（判断该点是否为叶子节点，是则floor[对应层数]++）由于本题的图不存在环路，则借助这个p数组则能十分巧妙将整棵树存储下来，本题还借助了vis[]数组存放某个节点是否出现
乌克兰大野猪·2019-10-09 20:00

PAT甲级1008水题飘过

题目分析：上去下来到达的时间和数量1#include2usingnamespacestd;34intk[105];56intmain(){7intn;8while(scanf("%d",&n)!=EOF){9intans=0;10intfloor=0;11ans+=n*5;12for(inti=1;ifloor){15ans+=(k[i]-floor)*6;16floor=k[i];17}18el
乌克兰大野猪·2019-10-09 16:00

PAT甲级1007题解——贪心

题目分析：对于每一个点来说，如果选择合并入包含前一个点的序列那么只有在前一个点的序列不为负数（这里指的是包含前一个位置的数的一个连续序列的和不为负数），当前点才会将自己也加入这个子序列，否则，当前点则会以自身为起点作为子序列的开始（这里的贪心的思维是每个点尽可能的使得自己所融入的连续子序列的和一定是至少大于等于自身的，只要包含前一个点的子序列的和大于等于0则自己就会加入），我们用结构体存储数据，包
乌克兰大野猪·2019-10-09 16:00

PAT甲级1007题解——贪心

题目分析：对于每一个点来说，如果选择合并入包含前一个点的序列那么只有在前一个点的序列不为负数（这里指的是包含前一个位置的数的一个连续序列的和不为负数），当前点才会将自己也加入这个子序列，否则，当前点则会以自身为起点作为子序列的开始（这里的贪心的思维是每个点尽可能的使得自己所融入的连续子序列的和一定是至少大于等于自身的，只要包含前一个点的子序列的和大于等于0则自己就会加入），我们用结构体存储数据，包
乌克兰大野猪·2019-10-09 16:00

PAT甲级1006水题飘过

题目分析：由于不存在相同的两个时间（24:00:00和00:00:00不会同时存在），则我们假设两个全局变量存放到达的最早的时间和达到的最晚的时间，设置最早的初值为“23:59:59”，设置最晚的初值为“00:00:00”，只要一个人到达的时间比最早的早则更新最早时间同时将id记录下来，最晚的情况也是同样的1#include2#include3usingnamespacestd;45intmain
乌克兰大野猪·2019-10-08 19:00

PAT甲级1005水题飘过

题目分析：用一个字符串输入之后遍历每一位求和后，不断%10获取最后一位存储下来，逆序用对应的英文单词输出（注意输入为0的情况）1#include2#include3usingnamespacestd;45stringa[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};6intb[10];78in
乌克兰大野猪·2019-10-08 19:00

PAT甲级1003题解——Dijkstra

解题步骤：1.初始化：设置mat[][]存放点之间的距离，vis[]存放点的选取情况，people[]存放初始时每个城市的人数，man[]存放到达每个城市的救援队的最多的人数，num[]存放到达每个城市的最多的人数（在最短路径的基础之上），dist[]存放从起点开始到达每个城市的最短的路径（随着每次选取点而更新）2.核心算法：按照Dijkstra算法思想，从起点出发，不断选择一个点使得通过该点到达
乌克兰大野猪·2019-10-08 11:00

PAT甲级1002水题飘过

1#include2#include3usingnamespacestd;45doublea[1005];67intmain(){8intn1,n2;9while(scanf("%d",&n1)!=EOF){10memset(a,0,sizeof(a));11for(inti=1;i=0;i--){30if(a[i]!=0){31printf("%d%.1lf",i,a[i]);32}33}34p
乌克兰大野猪·2019-10-07 20:00

PAT甲级1001水题飘过

1#include2usingnamespacestd;34intmain(){5inta,b;6while(scanf("%d%d",&a,&b)!=EOF){7intc=a+b;8if(c==0)printf("0\n");9else{10if(c=0;i--){22if(i!=cnt-1){23printf("%03d",k[i]);24}else{25printf("%d",k[i]);2
乌克兰大野猪·2019-10-07 20:00

1155.Heap Paths-PAT甲级真题（DFS+堆和二叉树的概念）

Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlessthanorequalto(inaminhe
等下一班车·2019-10-07 11:00

PAT 甲级 1057 Stack

不能用一个查一个啊）猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......）查了一下竟然用到了树状数组，又震惊了一下（PAT
本子君·2019-10-07 01:00

1018 Public Bike Management -PAT甲级真题（Dijkstra+DFS）

（不满足最优子问题，所以不能直接用Dijkstra求解）最优子问题a到b的结果可由a到c+c到b的结果合并得到细节：vector数组可以整体赋值哦！fill()函数二维数组起始地址edge[0]而不是edge,头文件algorithm题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax/2，那么称处于完美状态。如果一个车站容量是满的或者空的，控制中心（处
等下一班车·2019-10-06 21:00

【PAT甲级】1050 String Subtraction (20 分)

题意：输入两个串，长度小于10000，输出第一个串去掉第二个串含有的字符的余串。trick：ascii码为0的是NULL，减去'0','a','A'，均会导致可能减成负数。代码：#defineHAVE_STRUCT_TIMESPEC#includeusingnamespacestd;chars1[10007],s2[10007];intvis[507];intmain(){ios::sync_wi
seWAge‘s·2019-10-02 10:00

【PAT甲级】1049 Counting Ones (30 分)（类似数位DP思想的模拟）

题意：输入一个正整数N（Nusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn;cin>>n;intans=0;intl=0,r=0,low_bit=1,yushu=0;//当前位左边的数字，当前位右边的数字，当前位，当前位上的数字while(n/low_bit){l=n/
seWAge‘s·2019-10-02 08:00

【PAT甲级】1048 Find Coins (25 分)（二分）

题意：输入两个正整数N和M（Nusingnamespacestd;inta[100007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,k;cin>>n>>k;for(inti=1;i>a[i];sort(a+1,a+1+n);intans=0;for(inti=1;i>1;if(mid!=i){i
seWAge‘s·2019-10-02 07:00

【PAT甲级】1047 Student List for Course (25 分)

题意：输入两个正整数N和K（Nusingnamespacestd;strings[40007];vectorv[2507];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,k;cin>>n>>k;for(inti=1;i>s[i];intx;cin>>x;for(intj=1;j>y;v[y].push
seWAge‘s·2019-10-01 07:00

【PAT甲级】1046 Shortest Distance (20 分)

题意：输入一个正整数N（usingnamespacestd;intdis[100007],sum[100007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn;cin>>n;for(inti=1;i>dis[i];sum[i]=sum[i-1]+dis[i];}intq;cin>>q;for(inti
seWAge‘s·2019-09-29 09:00

【PAT甲级】1045 Favorite Color Stripe (30 分)（DP）

题意：输入一个正整数N（usingnamespacestd;inta[10007],pos[207];intdp[10007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,m;cin>>n>>m;intcolor;for(inti=1;i>color;pos[color]=i;//记录颜色的相对位置
seWAge‘s·2019-09-29 08:00

【PAT甲级】1044 Shopping in Mars (25 分)（前缀和，双指针）

题意：输入一个正整数N和M（Nusingnamespacestd;inta[100007];intsum[100007];vector>ans;intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,m;cin>>n>>m;for(inti=1;i>a[i];sum[i]=sum[i-1]+a[i];}intl
seWAge‘s·2019-09-29 03:00

【PAT甲级】1043 Is It a Binary Search Tree (25 分)（判断是否为BST的先序遍历并输出后序遍历）

题意：输入一个正整数N（usingnamespacestd;intpre[1007];vectorpost;intflag;voiddfs(intl,intr){if(l>r)return;intll=l+1,rr=r;if(!flag){while(lll&&pre[rr]>=pre[l])--rr;}else{while(ll=pre[l])++ll;while(rr>l&&pre[rr]>n
seWAge‘s·2019-09-29 01:00

线段树整理

id=3468#include//线段树题目集#include#includeusingnames
chengyulala·2019-09-28 22:00

【PAT甲级】1042 Shuffling Machine (20 分)

题意：输入洗牌次数K（usingnamespacestd;multisetst;inta[57];intcard[57],b[57];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);for(inti=1;i>k;for(inti=1;i>a[i];for(inti=1;i<=k;++i){if(i&1)for(i
seWAge‘s·2019-09-26 02:00

PAT甲级专题|最短路

PAT甲级最短路主要算法：dijkstra求最短最长路、dfs图论搜索。1018，dijkstra记录路径+dfs搜索路径最值25分，错误点暂时找不出。。
fishers·2019-09-24 12:00

我的NOIP题目集（续更中）

1.给定一个含N个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N-1次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（⌈⌉表示向上取整，⌊⌋表示向下取整）A.⌈3N/2⌉-2B.⌊3N/2⌋-2C.2N-2D.2N-42.设含有10个元素的集合的全部子集数为S，其中由7个元素组成的子集数为T，则T/S的值为（）。A.5/32B.15/128C.1
Commander_Wing·2019-09-19 13:27

PAT甲级——1008 Elevator (20 分)

这是我写的第一道PAT甲级题目。选择这一道题作为第一题是因为这题通过率最高——0.59。热烈欢迎大家给出建议。
「已注销」·2019-09-15 16:38

PAT甲级专题|链表

PAT链表专题关于PAT甲级的链表问题，主要内容就是”建立链表“所以第一步学会模拟链表，pat又不卡时间，这里用vector+结构体，更简洁模拟链表的普遍代码constintmaxn=1e6+10;structnode
fishers·2019-09-13 10:00

PAT甲级满分有感

时间轴：2017年，数据结构加入了我的课程清单。2018年12月，我从网易云课堂下载了数据结构的所有课程视频（学校里没有网，只能离线看），开始一刷。一刷只看了视频，基本没有做题，看到AVL树的时候已经懵了，后来不了了之。2019年7月，我开始二刷数据结构。事实证明不写代码一刷是没有用的，到后面完全不记得以前看过。这次我跟着进度来，每个算法都造轮子，每道题都做。我开始上PAT平台刷题，DSA题集的数
jerry_fuyi·2019-09-08 22:00

PAT甲级——A1129 Recommendation System【25】

Recommendationsystempredictsthepreferencethatauserwouldgivetoanitem.Nowyouareaskedtoprogramaverysimplerecommendationsystemthatratestheuser'spreferencebythenumberoftimesthatanitemhasbeenaccessedbythisu
一笔一画一人生·2019-09-07 21:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他