![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
PAT乙级
happy life 2022
这个作者很懒,什么都没留下…
展开
-
PAT乙级-1095 解码PAT准考证 (25 分)
题目链接#include<iostream>#include<vector>#include<algorithm>#include<unordered_map>using namespace std;struct stu{ string stuid; int score;};struct site{ string siteid; int cnt;};bool cmp1(struct stu &a原创 2021-05-13 15:13:01 · 78 阅读 · 0 评论 -
PAT乙级-1093 字符串A+B (20 分)
题目链接#include<iostream>using namespace std;int main(){ string a,b; getline(cin,a); getline(cin,b); string s=a+b; bool hash[128]={false}; for(int i=0;i<s.length();i++){ if(!hash[s[i]]) cout<<s[i]; ha原创 2021-05-13 14:00:36 · 42 阅读 · 0 评论 -
PAT乙级-1092 最好吃的月饼 (20 分)
题目链接#include<iostream>#include<vector>using namespace std;int main(){ int n,m; cin>>n>>m; vector<int> v(n); for(int i=0;i<m;i++){ int temp; for(int j=0;j<n;j++){ cin>&g原创 2021-05-13 13:52:11 · 49 阅读 · 0 评论 -
PAT乙级-1090 危险品装箱 (25 分)
题目链接#include<iostream>#include<map>#include<vector>using namespace std;int main(){ int n,m; cin>>n>>m; map<int,vector<int>> mp; //一个物品可以和多个物品不相容 int id1,id2; for(int i=0;i<n;i++){原创 2021-05-12 14:56:55 · 56 阅读 · 0 评论 -
PAT乙级-1089 狼人杀-简单版 (20 分)
题目链接解题思路参考柳婼#include<iostream>#include<vector>using namespace std;int main(){ int n; cin>>n; vector<int> v(n+1); for(int i=1;i<=n;i++) cin>>v[i]; //i号玩家说的话 for(int i=1;i<=n;i++){原创 2021-05-12 14:17:21 · 70 阅读 · 0 评论 -
PAT乙级-1088 三人行 (20 分)
题目链接#include<iostream>using namespace std;void cmp(double t,double m){ if(t>m) cout<<" Cong"; else if(t==m) cout<<" Ping"; else cout<<" Gai";}int main(){ int m,x,y; cin>>m>>x>>y; b原创 2021-05-12 13:46:32 · 56 阅读 · 0 评论 -
PAT乙级-1086 就不告诉你 (15 分)-测试点1和2
题目链接倒着放首位不能为0,否则测试点1、2出错#include<iostream>#include<algorithm>using namespace std;int main(){ int a,b; cin>>a>>b; string s; s=to_string(a*b); reverse(s.begin(),s.end()); //cout<<s<<endl; //原创 2021-05-12 13:06:08 · 75 阅读 · 0 评论 -
PAT乙级-1085 PAT单位排行 (25 分)
题目链接#include<iostream>#include<unordered_map> //更省时间#include<vector>#include<algorithm>using namespace std;struct school{ string name; int fullscore,stunum;};bool cmp(struct school &a,struct school &b){原创 2021-05-11 13:47:27 · 48 阅读 · 0 评论 -
PAT乙级-1080 MOOC期终成绩 (25 分)
题目链接#include<iostream>#include<vector>#include<map>#include<algorithm>using namespace std;struct stu{ string stuid; int gp,gm,gf,g;};bool cmp(struct stu &a,struct stu &b){ return a.g!=b.g?a.g>b.g:a.s原创 2021-05-10 16:58:55 · 71 阅读 · 0 评论 -
PAT乙级-1079 延迟的回文数 (20 分)
题目链接#include<iostream>#include<algorithm> //reverse()using namespace std;string rev(string s){ reverse(s.begin(),s.end()); return s;}string add(string s1,string s2){ string s=s1; int carry=0; for(int i=s1.length()-1;原创 2021-05-10 15:41:38 · 66 阅读 · 0 评论 -
PAT乙级-1078 字符串压缩与解压 (20 分)
题目链接#include<iostream>using namespace std;int main(){ char c; string s; cin>>c; getchar(); //接收回车 getline(cin,s); //字符串中可能含有空格 if(c=='C'&&s.length()>0){ //压缩 char pre=s[0]; int num=1;原创 2021-05-10 15:12:43 · 55 阅读 · 0 评论 -
PAT乙级-1075 链表元素分类 (25 分)
题目链接#include<iostream>#include<vector>using namespace std;struct node{ int data,next;}list[100000];int main(){ int start,n,k; cin>>start>>n>>k; int address; for(int i=0;i<n;i++){ cin>&原创 2021-05-09 15:47:53 · 60 阅读 · 0 评论 -
PAT乙级-1073 多选题常见计分法 (20 分)
题目链接解题思路参考柳婼#include<iostream>#include<vector>using namespace std;int main(){ int n,m; cin>>n>>m; int hash[5]={1,2,4,8,16}; //选项个数不超过5个 vector<int> fullscore(m),trueopthash(m); int optnum,trueoptnum;原创 2021-05-08 16:29:49 · 81 阅读 · 0 评论 -
PAT乙级-1072 开学寄语 (20 分)
题目链接#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; bool check[10000]={false}; int id; for(int i=0;i<m;i++){ cin>>id; check[id]=true; } string name; int k,原创 2021-05-07 15:36:23 · 53 阅读 · 0 评论 -
PAT乙级-1070 结绳 (25 分)
题目链接#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n; cin>>n; vector<int> v(n); for(int i=0;i<n;i++) cin>>v[i]; sort(v.begin(),v.end()); //贪心策略原创 2021-05-06 15:36:51 · 55 阅读 · 0 评论 -
PAT乙级-1068 万绿丛中一点红 (20 分)
题目链接#include<iostream>#include<vector>#include<map>using namespace std;int m,n,tol;vector<vector<int>> v;int row[8]={-1,-1,-1,0,1,1,1,0}; //增量数组,左上方开始顺时针遍历int col[8]={-1,0,1,1,1,0,-1,-1};bool judge(int x,int y){原创 2021-05-06 15:02:02 · 65 阅读 · 0 评论 -
PAT乙级-1067 试密码 (20 分)
题目链接#include<iostream>using namespace std;int main(){ string pwd; int n; cin>>pwd>>n; string temp; int cnt=0; getchar(); //接收回车符 while(true){ getline(cin,temp); cnt++; if(temp=="#")原创 2021-05-06 13:58:25 · 70 阅读 · 0 评论 -
PAT乙级-1065 单身狗(25 分)
题目链接#include<iostream>#include<vector>#include<set>using namespace std;int main(){ int n,m; cin>>n; vector<int> couple(100000,-1); int a,b; for(int i=0;i<n;i++){ cin>>a>>b;原创 2021-05-02 17:01:47 · 63 阅读 · 0 评论 -
PAT乙级-1062 最简分数(20 分)-测试点2
题目链接注意:两个数之间的最简分数,是不包括这两个数的,否则测试点2过不了#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n1,m1,n2,m2,k; scanf("%d/%d %d/%d %d",&n1,&m1,&n2,&m2,&k); if(n1*m2原创 2021-05-02 15:50:20 · 293 阅读 · 2 评论 -
PAT乙级-1060 爱丁顿数(25 分)
题目链接#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(int a,int b) {return a>b;}int main(){ int n; cin>>n; vector<int> v(n+1); for(int i=0;i<n;i++){ cin>原创 2021-04-30 16:59:06 · 83 阅读 · 1 评论 -
PAT乙级-1055 集体照(25 分)
题目链接#include<iostream>#include<vector>#include<algorithm>using namespace std;struct stu{ string name; int height;};bool cmp(struct stu &a,struct stu &b){ return a.height!=b.height?a.height>b.height:a.name&l原创 2021-04-24 10:56:02 · 65 阅读 · 0 评论 -
PAT乙级-1054 求平均值(20 分)
题目链接解题思路参考柳婼/*sscanf() – 从⼀个字符串中读进与指定格式相符的数据sprintf() – 字符串格式化命令,主要功能是把格式化的数据写⼊某个字符串中*/#include<iostream>#include<cstring> //strlenusing namespace std;int main(){ int n; cin>>n; char in[50],out[50]; double temp,s原创 2021-04-23 16:50:37 · 103 阅读 · 0 评论 -
PAT乙级-1053 住房空置率(20 分)
题目链接#include<iostream>using namespace std;int main(){ int n,d; double e; cin>>n>>e>>d; int k; double t; int num1=0,num2=0; for(int i=0;i<n;i++){ cin>>k; int cnt=0; for原创 2021-04-23 15:57:46 · 54 阅读 · 0 评论 -
PAT乙级-1052 卖个萌(20 分)
题目链接#include<iostream>#include<vector>using namespace std;int main(){ vector<vector<string>> v; for(int i=0;i<3;i++){ string s; getline(cin,s); vector<string> row; for(int j=0;j&原创 2021-04-23 15:21:58 · 109 阅读 · 0 评论 -
PAT乙级-1051 复数乘法(15 分)
题目链接/*复数四则运算:设两个复数A=a+bi, B=c+di(其中a,c为实部,c,d为虚部)加法:A+B=(a+c)+(b+d)i减法:A-B=(a-c)+(b-d)i乘法:A*B=(ac-bd)+(ad+bc)i*/#include<iostream>#include<cmath>using namespace std;int main(){ double r1,p1,r2,p2; cin>>r1>>p1>原创 2021-04-23 10:36:28 · 62 阅读 · 0 评论 -
PAT乙级-1050 螺旋矩阵(25 分)
#include<iostream>#include<cmath>#include<vector>#include<algorithm>using namespace std;bool cmp(int a,int b) { return a>b;}int main(){ int N,m,n; cin>>N; for(n=(int)sqrt(N*1.0);n>=1;n--)原创 2021-04-22 15:29:48 · 59 阅读 · 0 评论 -
PAT乙级-1044 火星数字(20 分)
#include<iostream>using namespace std;string a[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};string b[13]={"####","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};int main(){ in原创 2021-04-19 23:00:58 · 88 阅读 · 0 评论 -
PAT乙级-1035 插入与归并(25 分)-测试点6
/*注意:判断归并算法时,不能通过中间序列的前n位有序来判断当序列进行了几次归并,可以模拟每次归并过程,直到与中间序列相同*/#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n; cin>>n; vector<int> v1(n),v2(n); for(int i=0;i&l原创 2021-04-19 22:51:47 · 230 阅读 · 0 评论 -
PAT乙级-1034 有理数四则运算(20 分)
#include<iostream>using namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b);}void showres(long long a,long long b){ if(b<0){ a=-a; b=-b; } if(a==0) b=1; else{ long long d原创 2021-04-19 22:43:03 · 54 阅读 · 0 评论 -
PAT乙级-1030 完美数列(25 分)
//二分法#include<iostream>#include<vector>#include<algorithm>using namespace std;int n,p;vector<int> v;int upper_bound(int left,int right,long long x){ while(left<right){ int mid=(left+right)/2; if(v[mid]原创 2021-04-19 22:40:23 · 62 阅读 · 0 评论 -
PAT乙级-1027 打印沙漏(20 分)
#include<iostream>using namespace std;int main(){ int n; char c; cin>>n>>c; int row=0,sum=0; while(2*sum-1<=n){ row++; sum=row+row*(row-1)*2/2; } row--; for(int i=0;i<row;i++){原创 2021-04-19 22:37:19 · 70 阅读 · 0 评论 -
PAT乙级-1024 科学计数法(20 分)
#include<iostream>using namespace std;int main(){ string s; cin>>s; if(s[0]=='-') cout<<"-"; int i=3; while(s[i]!='E') i++; int num=stoi(s.substr(i+2,s.length()-i-2)); if(num==0) for(int j=1;j<i原创 2021-04-19 22:34:51 · 80 阅读 · 0 评论 -
PAT乙级-1023 组个最小数(20 分)
#include<iostream>using namespace std;int main(){ int hash[10]={0}; int min=10; for(int i=0;i<10;i++){ cin>>hash[i]; if(i!=0&&hash[i]!=0&&i<min) min=i; //注意,易出错 } cout<<min;原创 2021-04-19 22:31:45 · 56 阅读 · 0 评论 -
PAT乙级-1017 A除以B(20 分)
#include<iostream>using namespace std;int main(){ string a,q; int b,r; cin>>a>>b; int len=a.length(),i=1; q=(a[0]-'0')/b+'0'; r=(a[0]-'0')%b; if(q[0]=='0'&&len>=2){ q=((a[0]-'0')*10+a[1]-'原创 2021-04-19 22:28:04 · 69 阅读 · 0 评论 -
PAT乙级-1008 数组元素循环右移问题(20 分)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-04-19 22:16:40 · 70 阅读 · 0 评论