PAT乙级真题解析
PAT乙级的95道题讲解全部完结
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
【PAT乙级题库】全套总结
我将难度分为三个等级: 简单 中等 难简单的做一次足以,做再多遍也无任何的意义。中等的可以多刷几遍难的多刷几遍目录1001 害死人不偿命的(3n+1)猜想【简单 做一次足以】1002 写出这个数 (20 分)【简单 做一次足以】1003 我要通过! (20 分)【难 建议多刷】1001 害死人不偿命的(3n+1)猜想【简单 做一次足以】1001 害死人不偿命的(3n+1)猜想1002 写出这个数 (20 分)【简单 做一次足以】1002 写出这个数1003 我要通过! (20 分).原创 2021-08-31 13:03:05 · 7681 阅读 · 1 评论 -
【PAT乙级】刷以往考试题的总结
刚报名了PAT乙级的比赛,故做了几套试试水。PAT乙级还是比较简单的,但是想要拿满分还是有那么点难的。因为有的测试点特别的恶心。用金币白嫖了PAT2015和2017的题,不得不说白嫖的真的没好货。用金币买的以往考试的试题都是PAT题库的题。所以用好几年前的题来看一下难度着实没有意义。于是冲了10元买了今年的两套的试题,毕竟报名费200多都花了,这点钱也就无所谓了。PAT(乙级)2015年春季考试做2015年的题还是比较简单的,毕竟乙级题库我已经刷完了,这都是原题,做起来还是比较丝滑的。就.原创 2021-08-30 21:31:26 · 1021 阅读 · 0 评论 -
PAT乙级全套超详细题解【建议收藏】
PAT OJ地址代码上面专栏就是PAT乙级共95道题的所有代码,在专栏里已经按照顺序排好序了。专栏地址讲解PAT代码那里有的个别有题解,但是文字很难把一道题讲懂。于是,为了方便更好的理解。在家闲着没事录制了PAT乙级的全套视频理解。视频已经全部上传到了b站。视频讲解地址最后,希望大家点赞,留言,收藏,关注。朋友们,我们下次文章再见,拜拜。...原创 2021-07-21 14:24:30 · 1822 阅读 · 3 评论 -
【PAT乙级】1095 解码PAT准考证 (25 分)
题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<map> #include<unordered_map> using namespace std;int n,m;const int N=1e5+10;struct student{ string s;.原创 2021-07-15 08:46:42 · 255 阅读 · 0 评论 -
【PAT乙级】1094 谷歌的招聘 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>using namespace std;int n,k;bool check(long long int sum){ if(sum==1) return false; if(sum==0) return false; for(int i=2;i<=sum/i;i++) if(sum%i==0) return false; ret.原创 2021-07-15 08:46:11 · 280 阅读 · 0 评论 -
【PAT乙级】1093 字符串A+B (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<map>using namespace std;map<char,bool>mp;int main(void) { string a,b; getline(cin,a); getline(cin,b); for(int i=0;i<a.size();i++) { if(!mp[a[i]].原创 2021-07-14 09:18:41 · 235 阅读 · 0 评论 -
【PAT乙级】1092 最好吃的月饼 (20 分)
题目地址#include<cstdio>#include<iostream>using namespace std;int s[1005];int main(void){ int n,t; cin>>n>>t; while(t--) { for(int i=1;i<=n;i++) { int x; cin>>x; s[i]+=x; } } int ans=0; for(int i=1;i<.原创 2021-07-14 09:15:38 · 222 阅读 · 0 评论 -
【PAT乙级】1091 N-自守数 (15 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(void){ int n; cin>>n; for(int i=0;i<n;i++) { int number; cin>>number; bool flag=false; int temp=number; int cnt=0; while(.原创 2021-07-14 09:09:39 · 219 阅读 · 0 评论 -
【PAT乙级】1090 危险品装箱 (25 分)
题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<map>#include<vector>using namespace std;int a[1005];map<int,vector<int> >mp;int main(void){ int n,m; cin>>n>>m; for(int i=.原创 2021-07-14 09:09:08 · 278 阅读 · 0 评论 -
【PAT乙级】1089 狼人杀-简单版 (20 分)
题目地址#include<cstdio>#include<iostream>#include<vector>using namespace std;int main(void){ int n; cin>>n; vector<int> v(n+1); for(int i=1;i<=n;i++) cin>>v[i]; for(int i=1;i<=n;i++) { for(int j=i+1;j<.原创 2021-07-14 09:08:43 · 266 阅读 · 0 评论 -
【PAT乙级】1088 三人行 (20 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;void f(int x,double y){ if(x>y) printf(" Gai"); else if(x==y) printf(" Ping"); else if(x<y) printf(" Cong");}int main(void){ int w,x,y; cin>&g.原创 2021-07-14 09:08:30 · 244 阅读 · 0 评论 -
【PAT乙级】1087 有多少不同的值 (20 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<map>using namespace std;map<int,int>mp;int ans;int main(void){ int n; cin>>n; for(int i=1;i<=n;i++) { int sum=floor(i/2.0)+floor(i/3.0)+floo.原创 2021-07-14 09:07:08 · 174 阅读 · 0 评论 -
【PAT乙级】1086 就不告诉你 (15 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<map>#include<algorithm>#include<string>using namespace std;int main(void){ int a,b; cin>>a>>b; string s=to_string(a*b); reverse(s.beg.原创 2021-07-14 09:06:56 · 202 阅读 · 0 评论 -
【PAT乙级】1085 PAT单位排行 (25 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<map>#include<algorithm>#include<string>#include<vector>using namespace std;struct node{ int A; int B; int T; int sum;};struct student{.原创 2021-07-14 09:06:48 · 244 阅读 · 0 评论 -
【PAT乙级】1084 外观数列 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>using namespace std;int main(void){ string a; int n; cin>>a>>n; for(int i=2;i<=n;i++) { int k=0; string temp; for(int j=0;j<a.size();j++) { k.原创 2021-07-14 09:06:33 · 233 阅读 · 0 评论 -
【PAT乙级】1083 是否存在相等的差 (20 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;int a[10005];int n,x; int main(void){ cin>>n; for(int i=1;i<=n;i++) cin>>x,a[abs(x-i)]++; for(int i=10000;i>=0;i--) if(a[i]>1) cout&.原创 2021-07-13 14:29:46 · 211 阅读 · 0 评论 -
【PAT乙级】1082 射击比赛 (20 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;int n,x,y; string s1,s2;int main(void){ double ss1=1e9,ss2=-1e9; cin>>n; for(int i=0;i<n;i++) { string id; cin>>id>>x>>y; .原创 2021-07-13 14:28:25 · 206 阅读 · 0 评论 -
【PAT乙级】1081 检查密码 (15 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<cstring>using namespace std;int a[4];//0 长度//1 不法字符//2 数字//3 字母 int main(void){ int t; cin>>t; string s; getline(cin,s); while(t--) { getline(c.原创 2021-07-13 14:26:36 · 290 阅读 · 0 评论 -
【PAT乙级】1080 MOOC期终成绩 (25 分)
题目地址#include<cstdio>#include<iostream>#include<algorithm> #include<vector>#include<algorithm>#include<map>using namespace std;struct student{ int a,b,c;};struct node{ string s; int a,b,c,avg;}Node;bool .原创 2021-07-13 14:23:09 · 260 阅读 · 0 评论 -
【PAT乙级】1079 延迟的回文数 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<algorithm>#include<vector>using namespace std;bool check(vector<int> s){ int t=s.size(); for(int i=0;i<t/2;i++) if(s[i]!=s[t-1-i]) return fals.原创 2021-07-13 14:21:26 · 213 阅读 · 0 评论 -
【PAT乙级】1078 字符串压缩与解压 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<sstream>#include<vector>using namespace std;string s;void f1(){ getline(cin,s); int k=0; string temp; for(int i=0;i<s.size();i++) { k++; if(s.原创 2021-07-13 14:18:39 · 261 阅读 · 0 评论 -
【PAT乙级】1077 互评成绩计算 (20 分)
题目地址#include<cstdio>#include<iostream>using namespace std;int main(void){ int n,m; cin>>n>>m; int k=n; while(n--) { double a=-1e9,b=1e9; int temp; cin>>temp; double sum=0; int cnt=0; for(int i=2;i<=k;i++.原创 2021-07-13 14:15:45 · 213 阅读 · 0 评论 -
【PAT乙级】1076 Wifi密码 (15 分)
题目地址#include<cstdio>#include<iostream>#include<map>#include<string>using namespace std;string ans;int main(void){ int n; cin>>n; string s; getline(cin,s); for(int i=1;i<=n;i++) { getline(cin,s); char c=s[s..原创 2021-07-13 14:14:11 · 220 阅读 · 0 评论 -
【PAT乙级】1075 链表元素分类 (25 分)
题目地址#include<cstdio>#include<iostream>#include<vector>#include<map>using namespace std;const int N=1e5+10;struct node{ int id; int val;}Node[N],ans[N];int start,n,k;map<int,int>mp,v,vis;int main(void){ cin>.原创 2021-07-13 14:11:31 · 222 阅读 · 0 评论 -
【PAT乙级】1074 宇宙无敌加法器 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<vector>using namespace std;vector<int>A,B,C,D;int main(void){ string a,b,c; cin>>a>>b>>c; for(int i=a.size()-1;i>=0;i--) { int .原创 2021-07-13 14:10:00 · 333 阅读 · 0 评论 -
【PAT乙级】1073 多选题常见计分法 (20 分)
题目地址#include<cstdio>#include<iostream>using namespace std;int n,m;struct node//题 { int score; //发数 int sum;//总选项个数 string ans;//答案 }Node[10005];struct student//保存每一道题的正确性 { int sum;//总的错误数 int s[7];//每道题的选项选错数 }Student[1005];.原创 2021-07-12 14:26:03 · 250 阅读 · 0 评论 -
【PAT乙级】1072 开学寄语 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<map>#include<string>using namespace std;string s[1005][1005];int a[1005];map<string,int>mp;int main(void){ int n,m; cin>>n>>m; stri.原创 2021-07-12 14:24:05 · 215 阅读 · 0 评论 -
【PAT乙级】1071 小赌怡情 (15 分)
题目地址#include<cstdio>#include<iostream>#include<string>using namespace std;int main(void){ int sum,t; cin>>sum>>t; while(t--) { int n1,op,w,n2; cin>>n1>>op>>w>>n2; int c=0; if(n2>n1) c.原创 2021-07-12 14:22:29 · 219 阅读 · 0 评论 -
【PAT乙级】1070 结绳 (25 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<algorithm> using namespace std;int a[10005];int sum;int main(void){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(int i=0;.原创 2021-07-12 14:21:14 · 230 阅读 · 0 评论 -
【PAT乙级】1069 微博转发抽奖 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<map>#include<vector>using namespace std;string ss[1005];map<string,int>mp;vector<string>ve;int main(void){ int m,n,s; cin>>m>>.原创 2021-07-12 14:19:57 · 246 阅读 · 0 评论 -
【PAT乙级】1068 万绿丛中一点红 (20 分)
题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<map>using namespace std;int a[1005][1005];int dx[8]={-1,-1,-1,0,0,1,1,1};int dy[8]={-1,0,1,-1,1,-1,0,1};int n,m,k;bool f(int x,int y,.原创 2021-07-12 14:17:24 · 254 阅读 · 0 评论 -
【PAT乙级】1067 试密码 (20 分)
题目地址#include<cstdio>#include<iostream>#include<vector>#include<string>using namespace std; string p,s;int n;vector<string> ve;int main(void){ cin>>p>>n; getline(cin,s); while(getline(cin,s),s!="#") ve.原创 2021-07-12 14:15:11 · 255 阅读 · 0 评论 -
【PAT乙级】1066 图像过滤 (15 分)
题目地址#include<cstdio>#include<iostream>#include<cstring>#include<string>using namespace std;int a[550][550];int n,m,l,r,s;void check(int x){ if(x>=l&&x<=r) printf("%03d",s); else printf("%03d",x);}int main.原创 2021-07-12 14:13:45 · 247 阅读 · 0 评论 -
【PAT乙级】1065 单身狗 (25 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;map<string,string>mp;map<string,bool>hush;string s[50005];vector<string.原创 2021-07-12 14:11:40 · 246 阅读 · 0 评论 -
【PAT乙级】1064 朋友数 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<vector>#include<set>using namespace std;set<int> st;void f(int x){ int sum=0; while(x) { sum+=x%10; x/=10; } st.insert(sum);}int main(vo.原创 2021-07-12 14:09:39 · 215 阅读 · 0 评论 -
【PAT乙级】1063 计算谱半径 (20 分)
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;int n;double s1,s2,sum;int main(void){ cin>>n; for(int i=0;i<n;i++) cin>>s1>>s2,sum=max(sum,sqrt(s1*s1+s2*s2)); printf("%.2lf",sum);.原创 2021-07-11 19:18:05 · 203 阅读 · 0 评论 -
【PAT乙级】1062 最简分数 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<algorithm> using namespace std;string s,ss;int c,x1,y1,x2,y2;int sum;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(void){ cin>>s>>ss&.原创 2021-07-11 19:15:57 · 217 阅读 · 0 评论 -
【PAT乙级】1061 判断题 (15 分)
题目地址#include<cstdio>#include<iostream>#include<vector> using namespace std;const int N=1e3+10;int score[N];int ans[N]; vector<int> ve;int main(void){ int n,m; cin>>n>>m; for(int i=0;i<m;i++) cin>>sc.原创 2021-07-11 16:48:02 · 230 阅读 · 0 评论 -
【PAT乙级】1060 爱丁顿数 (25 分)
题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<vector> using namespace std;const int N=1e5+10;int a[N],n;int main(void){ cin>>n; for(int i=0;i<n;i++) cin>>a[i],a[i]=-a[i]; sort(a,a+n);.原创 2021-07-11 16:45:29 · 293 阅读 · 0 评论 -
【PAT乙级】1059 C语言竞赛 (20 分)
题目地址#include<cstdio>#include<iostream>#include<string>#include<iostream>#include<algorithm>#include<map>using namespace std;string s;int n,k;map<string,int>mp;bool check(int x){ for(int i=2;i<=x/i;.原创 2021-07-11 16:41:59 · 208 阅读 · 0 评论