PTA
文章平均质量分 85
PTA刷题,备战天梯赛
Evolution957
这个作者很懒,什么都没留下…
展开
-
7-14 公路村村通 (30分)
题目链接解题思路:并查集变形AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>using namespace std;int n,原创 2020-10-28 00:46:35 · 200 阅读 · 0 评论 -
7-13 最长对称子串 (25分)
题目链接解题思路:字符串处理AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>using namespace std;int ma原创 2020-10-28 00:45:36 · 142 阅读 · 0 评论 -
7-12 朋友圈 (25分)(并查集)
题目链接解题思路:并查集AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int fa[30005],res[30005];inline bool cmp(int a,int b){ return a>b;}void init(){ for(int i=1;i<=300原创 2020-10-28 00:44:36 · 197 阅读 · 0 评论 -
PTA 7-25 朋友圈 (25分) 数据结构与算法题目集(中文)(并查集)
题目链接思路:并查集有关并查集知识可以看此博客。AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int fa[30005],res[30005];inline bool cmp(int a,int b){ return a>b;}inline void init(){ f原创 2020-10-24 16:42:57 · 335 阅读 · 0 评论 -
7-6 树的遍历 (25分)(树的后序、中序、前序、层序遍历)
题目链接解题思路:根据后序和中序序列在构建前序序列的同时用map记录想对应值AC代码:#include<iostream>#include<cstdio>#include<vector>#include<map>using namespace std;vector<int>in,post;map<int,int> mp;void pre(int root,int start,int end,int index){原创 2020-10-28 00:42:28 · 220 阅读 · 0 评论 -
7-5 列出连通集 (25分)(简单搜索 dfs+bfs)
题目链接解题思路:模板题,简单搜索,根据数据建图然后分别dfs和bfs输出即可AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>us原创 2020-10-28 00:40:14 · 515 阅读 · 1 评论 -
7-10 猴子选大王 (20分)
题目链接解题思路:水题,用vis表示是否被淘汰,用res遍历所有猴子,如果vis就ans++,否则下一个猴子。AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using na原创 2020-10-27 17:43:38 · 248 阅读 · 0 评论 -
7-8 最长连续递增子序列 (20分)
题目链接解题思路:水题,从前往后找,每遇到更长连续递增子序列就保存下该子序列地址并记录长度。AC代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int a[100005];int main(){ int n,id=0,len=1,mi=0,ml=1;//原创 2020-10-27 17:37:51 · 305 阅读 · 0 评论 -
7-11 小于m的最大的10个素数 (15分)
题目链接解题思路:水题,从大向小找够十个,最朴素的方法判断素数即可AC代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int m,ans=0,i,j; scanf("%d",&m); for(i=m-1;i&原创 2020-10-27 17:34:17 · 1661 阅读 · 0 评论 -
7-9 猴子吃桃问题 (15分)
题目链接解题思路:水题AC代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); n--; int ans=1; while(n--) { ans=(ans+1)*2; } printf("%d\n",ans); return 0;}原创 2020-10-27 17:32:37 · 522 阅读 · 0 评论 -
7-4 A除以B (10分)
题目链接解题思路:水题AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int a,b; scanf("%d %d",&a,&b); if(b>0) printf("%d/%d=%.2lf\n",a,b,(double)a/b); else if(b<0) printf("%d/(%d)=原创 2020-10-27 17:31:25 · 436 阅读 · 0 评论 -
7-3 大笨钟 (10分)
题目链接解题思路:水题AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int hh,mm; scanf("%d:%d",&hh,&mm); if((hh>=0&&hh<12)||(hh==12&&mm==0)) printf("Only %02d:%02d. Too early原创 2020-10-27 17:30:12 · 1302 阅读 · 0 评论 -
7-2 日期格式化 (5分)
题目链接解题思路:水题,注意补零AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int m,d,y; scanf("%d-%d-%d",&m,&d,&y); printf("%04d-%02d-%02d\n",y,m,d); return 0;}...原创 2020-10-27 17:29:00 · 419 阅读 · 0 评论 -
7-1 是不是太胖了 (5分)
题目链接思路:水题AC代码:#include<iostream>using namespace std;int main(){ int h; cin>>h; printf("%.1lf\n",(double)(h-100)*0.9*2); return 0;}原创 2020-10-27 17:27:44 · 278 阅读 · 0 评论 -
L1-005 考试座位号 (15分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-24 14:44:37 · 63 阅读 · 0 评论 -
L1-004 计算摄氏温度 (5分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-20 19:19:50 · 117 阅读 · 0 评论 -
L1-003 个位数统计 (15分)
题目链接思路乙级题目里的同一个题AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;cons原创 2020-10-20 19:15:23 · 43 阅读 · 0 评论 -
L1-002 打印沙漏 (20分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-20 19:12:34 · 65 阅读 · 0 评论 -
L1-001 Hello World (5分)
题目链接AC代码#include<iostream>using namespace std;int main(){ cout<<"Hello World!"<<endl; return 0;}原创 2020-10-20 19:11:34 · 59 阅读 · 0 评论 -
停止更新乙级题目了。
本来是为了备战天梯赛才来刷的PAT题目,本来想着比赛前把这三个等级题目都做做,后来发现学校规定了要做的题集。。。。。。停更了,以后有机会的话再把这些水题刷完,虽然不一定有时间了。。。。。。...原创 2020-10-20 18:14:17 · 57 阅读 · 0 评论 -
1025 反转链表 (25分)+测试点详解
题目链接转载自https://blog.csdn.net/qq_45735810/article/details/106884432?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLe转载 2020-10-20 18:10:24 · 542 阅读 · 0 评论 -
1024 科学计数法 (20分)+测试点5
题目链接思路%[] 的意思是:读入此集合所限定的那些字符。例如 %[A-Z] 是指接受大写字母,一旦遇到非大写字母便停止接受,而 %[^] 是指不要读入此集合所限定的那些字符。例如 % [^A-Z] 是指不接受大写字母,一旦遇到大写字母便停止接受。测试点5不过可能是数组开小了AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<c原创 2020-10-20 09:08:50 · 590 阅读 · 1 评论 -
PAT 乙级 1023 组个最小数 (20分)
题目链接AC代码代码1#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn原创 2020-10-20 08:46:02 · 45 阅读 · 0 评论 -
1022 D进制的A+B (20分)+测试点3详解+栈
题目链接思路用栈存放,先进后出测试点3不过可能是没考虑a+b为0的情况AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typede原创 2020-10-20 00:26:31 · 191 阅读 · 0 评论 -
1021 个位数统计 (15分) + map
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-20 00:14:56 · 56 阅读 · 0 评论 -
1020 月饼 (25分) + 测试点解析
题目链接思路有点贪心的意思,总是先卖单价最高的就好测试点2要注意库存什么都可能不是整数其他的测试点要注意考虑一个是可能需求比你库存还多,一个是可能根本就没需求AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#inc原创 2020-10-19 23:53:40 · 616 阅读 · 0 评论 -
1019 数字黑洞 (20分) +测试点解析 +测试样例
题目链接思路主要坑可能是格式问题,输出的时候要都按照四位数字输出,即要补0,但如果你测试点2、3、4没过的话可能是因为没考虑输入的数可能不足四位(虽然题目中说是四位数,挺离谱的)。。。。。。测试样例输入10输出1000 - 0001 = 09999990 - 0999 = 89919981 - 1899 = 80828820 - 0288 = 85328532 - 2358 = 6174AC代码#include<iostream>#include<cstdio原创 2020-10-19 23:23:12 · 1214 阅读 · 5 评论 -
1018 锤子剪刀布 (20分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-19 21:10:49 · 52 阅读 · 0 评论 -
1017 A除以B (20分)+测试点1解析+测试样例
题目链接思路用数组或者字符串处理大数本题如果测试点1不过可能是没考虑A<B的情况例如输入1 2输出0 1AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>u原创 2020-10-19 20:47:19 · 465 阅读 · 1 评论 -
1016 部分A+B (15分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-19 20:02:50 · 35 阅读 · 0 评论 -
1015 德才论 (25分)
题目链接AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6原创 2020-10-19 19:39:10 · 89 阅读 · 0 评论 -
1014 福尔摩斯的约会 (20分)+测试点解析(思路详解)+测试样例
题目链接思路注意:1、一周只有7天且仅考虑大写字母,故范围为A~G2、0 ~ 23用0~ 9和A ~N表示3、找完前两个后记得跳出循环不再向后查找4、从下标0开始数且仅考虑字母相同5、注意输出格式(例 : 是英文字符,不足2位的要补成2位)附赠两个测试例子测试一3485djDkxh4hhG0 2984akDfkkkkgg0dsb s&hgfdkiggggsd&Hycvnmzzzzs输出THU 00:12测试二:HcCO2eAHcCO2eBcCa原创 2020-10-19 19:00:39 · 763 阅读 · 0 评论 -
1013 数素数 (20分) + 埃式筛法
题目链接代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const int maxn=1e6;原创 2020-10-19 17:11:10 · 49 阅读 · 0 评论 -
1012 数字分类 (20分)
题目链接思路一道水题,思路很简单没什么好说的,但我想问题意是不是有点问题?题目中说A3= 被 5 除后余 2 的数字的个数那么按理来说A3不应该是能够为0吗,表示没有满足该要求的数字,可是按照要求没有这种数字的话应该输出“N”,笔者发现输出“N得满分,0只有17分,但到底那种正确,其实题目里并没说清楚。其他的就注意下A2这类数字最终结果为0可能是没这种数字也可能是正负求和后为0。代码#include<iostream>#include<cstdio>#include&l原创 2020-10-19 00:08:33 · 73 阅读 · 0 评论 -
1011 A+B 和 C (15分)
题目链接代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;int main(){ int原创 2020-10-19 00:07:45 · 40 阅读 · 0 评论 -
1010 一元多项式求导 (25分)
题目链接思路注意只有什么都没有才输出0 0,其他时候正常去掉就行代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long原创 2020-10-18 23:55:18 · 39 阅读 · 0 评论 -
1009 说反话 (20分)
题目链接思路用了栈,先进后出代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using namespace std;typedef long long ll;const in原创 2020-10-18 23:52:46 · 39 阅读 · 0 评论 -
1008 数组元素循环右移问题 (20分)
题目链接思路取巧了,直接按要求顺序输出就行代码#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } m%=n; for(int i=n-m;i<n;i++){ cout<<a[i]<<" "; } for(int原创 2020-10-18 23:51:21 · 41 阅读 · 0 评论 -
1007 素数对猜想 (20分) + 埃式筛法解析
题目链接思路我用了个埃式筛法,其实完全可以一般方法判断素数,但就当温习下线性筛了。埃氏筛法的思想就是:先去掉2的倍数,再去掉3的倍数,再去掉4的倍数,……依此类推,直到最大数小于最后一个标出的素数的平方,那么剩下的序列中所有的数都是素数。代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include&l原创 2020-10-18 23:49:39 · 78 阅读 · 0 评论 -
1006 换个格式输出整数 (15分)
题目链接代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>using namespace std;typedef long long ll;bool cmp(int a,int b){ return a>b;原创 2020-10-18 23:46:14 · 38 阅读 · 0 评论