乙级
文章平均质量分 85
PAT乙级题目
Evolution957
这个作者很懒,什么都没留下…
展开
-
停止更新乙级题目了。
本来是为了备战天梯赛才来刷的PAT题目,本来想着比赛前把这三个等级题目都做做,后来发现学校规定了要做的题集。。。。。。停更了,以后有机会的话再把这些水题刷完,虽然不一定有时间了。。。。。。...原创 2020-10-20 18:14:17 · 73 阅读 · 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 · 560 阅读 · 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 · 651 阅读 · 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 · 58 阅读 · 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 · 210 阅读 · 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 · 68 阅读 · 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 · 640 阅读 · 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 · 1353 阅读 · 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 · 67 阅读 · 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 · 525 阅读 · 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 · 45 阅读 · 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 · 129 阅读 · 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 · 818 阅读 · 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 · 76 阅读 · 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 · 104 阅读 · 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 · 51 阅读 · 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 · 71 阅读 · 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 · 72 阅读 · 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 · 68 阅读 · 0 评论 -
1007 素数对猜想 (20分) + 埃式筛法解析
题目链接思路我用了个埃式筛法,其实完全可以一般方法判断素数,但就当温习下线性筛了。埃氏筛法的思想就是:先去掉2的倍数,再去掉3的倍数,再去掉4的倍数,……依此类推,直到最大数小于最后一个标出的素数的平方,那么剩下的序列中所有的数都是素数。代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include&l原创 2020-10-18 23:49:39 · 109 阅读 · 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 · 67 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25分)
题目链接代码#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:45:18 · 65 阅读 · 0 评论 -
1004 成绩排名 (20分)
题目链接思路用sort函数,自己定义一个cmp即可。代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>using namespace std;typedef long long ll;struct stu{string原创 2020-10-18 23:02:30 · 68 阅读 · 0 评论 -
1003 我要通过! (20分)
题目链接思路此题贼坑,是个找规律的题目,要么是各只有一个P和T然后中间有任意个A,或者就是P前有x个A,P和T中有y个A,那么T后A的数目必须为x*y个,这样才满足题意代码#include <iostream>#include <map>using namespace std;int main() { int n, p = 0, t = 0; string s; cin >> n; for(int i = 0; i <原创 2020-10-18 23:00:44 · 52 阅读 · 0 评论 -
1002 写出这个数 (20分)
题目链接思路利用C++中的STL容器map建立对应表,利用ASCII码转换数字和字符代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<map>using namespace std;typedef long long ll;map<int, string> m;原创 2020-10-18 22:56:24 · 57 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15分)
题目链接代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef long long ll;int main(){ int n,res=0; scanf("%d",&n); while(n!=1) { i原创 2020-10-18 22:53:20 · 53 阅读 · 0 评论