PAT（乙级）2022年夏季考试

最新推荐文章于 2024-03-12 21:18:52 发布
最新推荐文章于 2024-03-12 21:18:52 发布
阅读量1k 收藏 6
点赞数 5
分类专栏： PAT乙级考试题解 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/T_Y_F_/article/details/125626206
版权

PAT（乙级）2022年夏季考试题解

7-1 又是一道 A+B

15分

原题

在这里插入图片描述

算法标签

模拟 哈希

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
const int N = 10005;
int f[N][N];
int a[N], b[N]; 
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
unordered_map<string, int> ump={
    {"1011111", 0}, 
    {"0000011", 1}, 
    {"1110110", 2},
    {"1110011", 3},
    {"0101011", 4},
    {"1111001", 5},
    {"1111101", 6},
    {"1000011", 7},
    {"1111111", 8},
    {"1111011", 9},
};
vector<string> get(string str){
    vector<string> res;
    string word;
    for (auto c: str){
        if (c == ' '){
            res.push_back(word);
            word = "";
        }
        else word += c;
    }
    res.push_back(word);
    return res;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string s, s1;
	getline(cin, s);
	getline(cin, s1);
	vector<string> get00=get(s);
	vector<string> get10=get(s1);
	int a=0, b=0;
	rep(i, 0, get00.size()){
	    a=a*10+ump[get00[i]];
	}
	rep(i, 0, get10.size()){
	    b=b*10+ump[get10[i]];
	}
	printf("%lld", (a+b));
	return 0;
}

7-2 健身达人

分数 20

原题

在这里插入图片描述
在这里插入图片描述

算法标签

模拟 STL

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
const int N = 10005;
int f[N][N];
int a[N], b[N],c[N],d[N]; 
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
vector<vector<int>> vs;
vector<int> v;
vector<int> v1;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    int n=read();
    rep(i, 0, n){
        rep(j, 0, 8){
            f[i][j]=read();
        }
    }
    // i列
    rep(i, 1, 8){
        int max=0;
        rep(j, 0, n){
            if(f[j][i]>max){
                max=f[j][i];
            }
        }
        rep(j, 0, n){
            if(f[j][i]==max&&max){
                v.push_back(f[j][0]);
            }
        }
        vs.push_back(v);
        v.erase(v.begin(), v.end());
    }
    int max1=0, max2=0;
    rep(i, 0, n){
        rep(j, 1, 8){
            if(f[i][j])d[i]++;
            c[i]+=f[i][j];
        }
        if(max1<c[i]&&d[i]>=3){
            max1=c[i];
        }
    }
    rep(i, 0, n){
        if(c[i]==max1&&d[i]>=3){
            v1.push_back(f[i][0]);
        }
    }
    int cnt=0;
    for(auto a:vs){
        printf("Star %lld\n", ++cnt);
        if(a.size())for(auto b:a){
            printf("%06lld\n", b);
        }else{
            printf("NONE\n");
        }
    }
    puts("Star of the week");
    for(auto a:v1){
        printf("%06lld\n", a);
    }
	return 0;
}

7-3 阶乘方程

分数 20

原题

在这里插入图片描述

算法标签

模拟 数学

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
const int N = 10005;
int f[N][N];
int a[N], b[N],c[N],d[N]; 
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
int mul(int a,int b){
    int ans=1;
    rep(i, a+1, b+1){
        ans*=i;
        if(ans>0x3f3f3f3f){
            return -1;
        }
    }
    return ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n=read();
    while(n--){
        int a=read(), b=read(), c=read(), d=read();
        if(mul(c, d)==mul(a, b)&&mul(a, b)!=-1){
            puts("YES");
        }else{
            puts("NO");
        }
    }
	return 0;
}

7-4 今天是周几

分数 20

原题

在这里插入图片描述

算法标签

模拟 哈希

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
const int N = 10005;
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
int ff(int a,int b, int c, int d, int e, int f, int dd){
    int cnt=0;
    int x, y, z;
    if(dd==0){
        x=a;
        y=(a+1)%7;
        z=(a+2)%7;
    }
    else if(dd==1){
        x=(b-1+7)%7;
        y=b;
        z=(b+1)%7;
    }else if(dd==2){
        y=(c-1+7)%7;
        x=(c-2+7)%7;
        z=c;
    }
    if(d==x){
        cnt+=1;
    }if(e==y){
        cnt+=2;
    }if(f==z){
        cnt+=4;
    }
    return cnt;
}
unordered_map<int,string> ump={
    {0, "Sunday"}, 
    {1, "Monday"}, 
    {2, "Tuesday"},
    {3, "Wednesday"},
    {4, "Thursday"},
    {5, "Friday"},
    {6, "Saturday"},
};
unordered_map<int,string> um={
    {0, "yesterday"}, 
    {1, "today"}, 
    {2, "tomorrow"},
};
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int a=read(),b=read(), c=read();
	int d=read(),e=read(), f=read();
	int t;
	rep(i, 0, 3){
	    int aa=ff(a, b, c, d, e, f, i);
	        if(aa==1){
	            int t=(d+1)%7;
	            cout<<ump[t]<<"\n";
	            cout<<um[i]<<"\n";
	            cout<<"yesterday"<<"\n";
                break;
	        }else if(aa==2){
	            int t=(e)%7;
	            cout<<ump[t]<<"\n";
	            cout<<um[i]<<"\n";
	            cout<<"today"<<"\n";
                break;
	        }else if(aa==4){
	            int t=(f-1+7)%7;
	            cout<<ump[t]<<"\n";
	            cout<<um[i]<<"\n";
	            cout<<"tomorrow"<<"\n";
                break;
	        }
	}
	return 0;
}

7-5 LRU缓存

分数 25

原题

在这里插入图片描述

算法标签

模拟

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
const int N = 20005;
int st[N];
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
signed main(){
    int n=read(), m=read();
    vector<int> a(m + 1);
    vector<int> ans;
    rep(i, 1, m+1){
        a[i]=read();
    }
    int cnt = 0;
    for (int i = 1, j = 1; i <= m; ++i){
        if (st[a[i]] == 0)
            cnt += 1;
        st[a[i]] += 1;
        if (cnt > n){
            while (j < i){
                st[a[j]] -= 1;
                if (st[a[j]] == 0){
                    ans.push_back(a[j]);
                    j++;
                    cnt -= 1;
                    break;
                }
                j++;
            }
        }
    }
    rep(i, 0, ans.size()){
        cout << ans[i] << " "[i == ans.size() - 1];
    }
}

战绩

请添加图片描述

原创不易
转载请标明出处
如果对你有所帮助 别忘啦点赞支持哈
在这里插入图片描述

飞滕人生TYF
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
PAT（乙级）2020年冬季考试真题解析
XYFS's Blog
12-31 2484
(｡･∀･)ﾉﾞ20 年的最后一天了耶！ 本蒟蒻又来写题解了（才不是没有找到题解才来写的呢，But 这次出了些意外没有 AK ???? 是我不配（过菜了！ Tips： 全部采用 C++ 求解 代码部分 —— 纯享版不写注释，适合品味； 注释版有一定量的注释，适合理解； let me try用于在看懂代码的前提下，自己顺着思路码一遍使用的提示版。 那么各位，咱们开始吧！ 惨案 试题集 链接 Go 概况 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b8GWjcqr-160
浙江大学PAT乙级考试1-70题参考答案
06-19
计算机程序设计能力考试（Programming Ability Test，简称PAT） 旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力， 科学的评价计算机程序设计人才， 为企业选拔人才提供参考标准。
PAT乙级试题代码
01-16
这是由浙江大学组织的PAT考试中的乙级考试的训练集的所有代码。。。
PAT（乙级）2022年夏季考试 C语言AC代码
KoboldC的博客
06-20 785
考试的时候最后一题没能AC，尝试重新做一下。
PAT 2024年春季（乙级）
最新发布
weixin_50089904的博客
03-12 626
再从大小判断，n个不同的偶数组成的数最小是 （2 + 2 * n）* n / 2 = (1 + n) * n ，m个奇数组成的最小的数是 (1 + 2 * m - 1) * m / 2 = m * m。对于PTA（包括天梯赛、睿抗、PAT等等）中常考的描述文字和要求较多的问题，我们拆分成多个问题，分别求解，对于姓名和五个数字的匹配，我们用map来储存（进而可以直接用map判断考生是否存在），用结构体来存这五个数字。给定n和m，让我们判断能不能由n个不同的偶数和m个不同的奇数组成2024。
【PAT】攀拓（PAT）- 程序设计（甲级）2023年夏季考试自测
horsetaill的博客
09-11 535
我的做法**漏下了一种情况，那就是如果有两种一样的卡片该如何处理，那肯定是对换。**我没有用map，导致了不好处理，所以这是一个大问题。有些地方当时做的时候卡住了但是后面回过头来重新想的时候还是做出来不少的。如果一开始数据结构用错了那么基本不可能满分做出来了，因为牵扯的逻辑太复杂很容易漏下或者改错一些地方。所以说，以后做题无论是真题还是自测题，都要给每道题限定好时间，不要硬耗在一道题上。下面是我四道题的解法和思路，最后一道题没有满分但是已经找出了问题所在。这道题没什么好说的，就是栈的应用，难度很小。
2022冬季pat乙级
qq_73651672的博客
12-05 892
pat乙级2022冬季
攀拓（PAT）2023年夏季乙级1-3题 代码（4、5题见上一篇文章甲级A1、A2题）
l503301397的博客
06-11 446
【代码】攀拓（PAT）2023年夏季乙级1-3题 代码（4、5题见上一篇文章甲级A3、A4题）
pat乙级测试用例常见问题集合
qq_59658944的博客
04-28 380
本题要注意的是A2是交错级数，会出现是0的情况，所以不能通过是0的情况就判断某一类数字不存在，这也是最后一个测试点过不了的原因。解决方法有：给A2设置一个flag，当满足两个条件时，输出N。1012数字分类思路简单，循环输入数字判断每个数字与5的余数，但是卡在最后一个测试用例没有通过，参考一下其他的文章。
PAT 乙级 2023
努力努力再努力
09-01 349
#include using namespace std; int main() { int a[10]; for(int i=0;i<10;i++) cin>>a[i]; for(int i=1;i<10;i++) { if(a[i]!=0) { cout<<i; a[i]--; break; } } for(int i=0;i<10;i++)
PAT-2021年春季乙级考试题解
ヾ(≧▽≦*)o
03-16 2623
7-1 打印三角形拼图 (15 分) 一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼出的正方形。 输入格式： 输入在一行中给出一个正整数 L（2≤L≤100，为正方形的边长），同时给出打印上三角形、下三角形、对角线所用的字符。数字和字符间以一个空格分隔。 输出格式： 按输入要求打印这两个三角形拼出的正方形。 输入样例： 6 a b - 输出样例： -aaaaa b-aaaa bb-aaa bbb-aa bbbb-a bbbbb- 解
PAT乙级全部题目python代码
02-23
PAT乙级全部题目python代码除1075存在超时外其他全部AC
乙级pat答案
08-17
浙江大学程序设计能力考试PAT乙级所有题目答案（C代码）
PAT乙级题解.zip
01-10
PAT乙级题解，使用C++实现，利于学习算法。
PAT计算机能力考试乙级1-10题答案.doc
12-15
PAT计算机能力考试乙级1-10题答案.doc
PAT 乙级 1086
09-09
刚刚参加完18年9月8号的PAT乙级考试，做题的时候可能有点紧张，想不到用什么办法来做，下考成后才想明白。现在发现代码。
PAT甲级准备方法（附2021年PAT甲级秋季考试题解）
Slatter的博客
09-11 4295
PAT甲级准备方法（附2021年PAT甲级秋季考试题解） 第一次参加PAT甲级考试，两小时顺利拿了满分，读题上不太仔细导致浪费了至少大概半小时，这次PAT甲级难度确实相比之前几次有些简单，满分估计有三百来个了吧，具体多少不太了解。这里大概讲一下怎么样准备PAT甲级。 准备工作 之前算得上是断断续续在刷PAT甲级，偶尔心情好了来一道，实际情况就是到了三月份我感觉自己树和图都还没怎么刷就没去参加春季考试了。总的来说还是要系统训练一两个月，这个应该算是平均水平，对于大佬可能半个月、一个月，对于零基础可能还要稍微久
电子协会 C语言 1级 34 、分段函数
青少年趣味编程
07-03 667
电子协会 C语言 1级 34 、分段函数
PAT乙级1009c语言
07-29
PAT乙级1009题是一个关于字符串处理的题目。根据题目要求，我们需要将输入的字符串按照单词的逆序输出。根据提供的引用内容，我们可以看到有三种不同的解法。 引用\[1\]和引用\[2\]是两个相似的解法，使用了字符串处理函数strchr和strrchr来定位空格字符，并将字符串分割成单词。然后通过循环输出单词，最后输出剩余的最后一个单词。 引用\[3\]是另一种解法，使用了二维数组来存储每个单词。通过循环读取输入的字符串，直到遇到换行符为止。然后通过倒序循环输出每个单词。 根据题目要求，你可以选择其中一种解法来完成PAT乙级1009题。 #### 引用[.reference_title] - *1* [PAT考试乙级1009(C语言实现)](https://blog.csdn.net/JeffreyDDD/article/details/78395267)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [PAT乙级1009（C语言实现）](https://blog.csdn.net/weixin_62870950/article/details/124934829)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [PAT乙级测试题1009（C语言实现）](https://blog.csdn.net/weixin_45947840/article/details/105943475)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

飞滕人生TYF

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值