经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 其他 » 职业生涯 » 查看文章
2022年冬pat乙级考试题目及代码解析附部分错误原因
来源:cnblogs  作者:fool_king  时间:2023/2/28 8:51:40  对本文有异议

快考pat乙级了,花了十块钱做了一下去年冬天的pat乙级,不难,现在在花ac之后的时间来写文章,默默许愿几天后的也不难,但是我们也要做好准备啊~


更新
map使用insert插入如果键已存在,插入时不是覆盖而是忽略:C++ map容器插入具有相同键的键值对的覆盖问题

B-1 谣言检测仪

分数 15 作者 陈越 单位 浙江大学
喜欢用大图看题目的点这里哦,为你们准备啦

谣言有很多种,本题请你设计一种检测仪,专门针对一类吹牛话术进行验证。有人喜欢吹牛,说自己做一场报告有 N 次掌声。现给定这个人的报告录音文字版,其中如果有掌声,记录中会出现 (zhangsheng) 字样。请你统计一下报告过程中到底出现了多少次掌声,并且与其说出的掌声次数做个比较,来判断这是不是谣言。

输入格式:

输入在第一行给出一个不超过 100 的正整数 N,即某人号称自己收获的掌声次数。

随后给出由英文字母、数字、标点符号(包括 ,.;:!)、空格、回车、以及 (zhangsheng) 组成的报告文本,为不超过 10^5个字符的非空字符串,其中语音记录的文本以 #结尾。

输出格式:

首先输出语音记录中真实的掌声次数。如果真实次数不小于 N,则随后空 1 格输出 True;否则输出 False。

  1. 输入样例 1
  2. 3
  3. Hello (zhangsheng). Glad to meet everyone(zhangsheng).
  4. See you (zhangsheng) next time.#
  5. 输出样例 1
  6. 3 True
  7. 输入样例 2
  8. 3
  9. Hello (zhangsheng). Glad to meet everyone(zhang
  10. sheng). Let me hear your zhangsheng!\#
  11. 输出样例 2
  12. 1 False

思路:

一看这道题,要读入含回车的字符串好麻烦,没法使用string直接读入。那只能转c语言里面的getchar(),只需要判断以'#'结尾就行。
其实你硬要使用string读也可以,只是我这样更简单,完全可以在每次读入后做一次检查,然后结束输入就行

代码

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. char a[100010];
  4. int main(){
  5. int n,i=0;cin>>n;
  6. do{
  7. a[i++]=getchar();
  8. }while(a[i-1]!='#');
  9. string b(a,a+i);
  10. //string c="(zhangsheng)";
  11. int cnt=0;//count(b.begin(),b.end(),'(');没有使用count直接数字符串的功能
  12. while(b.find("(zhangsheng)")!=string::npos){
  13. b.erase(b.find("(zhangsheng)"),12);
  14. cnt++;//使用计数
  15. }
  16. cout<<cnt<<" ";
  17. if(cnt>=n)cout<<"True";
  18. else cout<<"False";
  19. return 0;
  20. }

B-2 一道数学题

分数 20 作者 陈越 单位 浙江大学
设整数 m 和 n 在给定闭区间 [a,b] 内,且满足等式 image请你求出 m2+n2的最大值。
喜欢用大图看题目的点这里哦,为你们准备啦

输入格式:

输入给出两个正整数 a 和 b(1<a<b≤3×10^4),为闭区间的两个端点。

输出格式:

在一行中按照以下格式输出:

max( m^2 + n^2 ) = s
其中 s 是题面要求的m2+n2的最大值,m 和 n 分别对应能取到最大值的 m 和 n 的值。

输入样例:
10 100
输出样例:
max( 55^2 + 89^2 ) = 10946

思路:

这题直接无脑暴力破解就行,一点脑子都不用

代码

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int a,b;cin>>a>>b;int maxm=0,maxn=0,maxzhi=0;
  5. for(int m=a;m<b;m++){
  6. for(int n=a;n<=b;n++){
  7. if((n*n-m*n-m*m)*(n*n-m*n-m*m)==1){
  8. if(m*m+n*n>maxzhi){
  9. maxm=m;maxn=n;
  10. maxzhi=m*m+n*n;
  11. }
  12. }
  13. }
  14. }
  15. cout<<"max( "<<maxm<<"^2 + "<<maxn<<"^2 ) = "<<maxzhi;
  16. return 0;
  17. }

B-3 代号大本钟

分数 20 作者 陈越 单位 浙江大学
image
喜欢用大图看题目的点这里哦,为你们准备啦

在“一年一度喜剧大赛”上有一部作品《代号大本钟》,讲的是二战期间德国情报站里有一位英国间谍,代号“大本钟”。当最后情报站只剩下两个人的时候,站长坚信真正的间谍不是间谍,然后用了一下排除法,那就只有他自己是大本钟了……

现在假设情报站进行了 N 人次排查,最后请你用排除法来查一下,谁是那个“大本钟”?

输入格式:

输入第一行给出一个正整数 N(≤10^4)。随后 N 行,按照排查的时间先后顺序,每行给出一人次排查的结果,格式为:

代号 排查结果

其中 代号 是一个 4 位数字,为被排查的人的编号;排查结果 为 1 表示这人有间谍嫌疑,为 0 表示排除了这人的嫌疑。注意:同一个人可能被排查多次,但无论此前有多少次被列为嫌疑人,本次排查结果为 0 就排除了前面的所有怀疑。

输出格式:

根据排除法,在一行中列出所有被排查的人中有可能是“大本钟”的人的编号。编号按递增序给出,相邻编号间以 1 个空格分隔,行首尾不得有多余空格。

如果只有一个人有嫌疑,则在第二行输出 Da Ben Zhong is found!;如果有多个嫌疑,则输出 There are n suspects.,其中 n 是嫌疑人的个数。题目保证至少有一个人是“大本钟”。

  1. 输入样例 1
  2. 10
  3. 1234 1
  4. 2234 0
  5. 3234 1
  6. 1234 1
  7. 3234 1
  8. 2234 0
  9. 2234 1
  10. 3234 0
  11. 1234 0
  12. 1234 0
  13. 输出样例 1
  14. 2234
  15. Da Ben Zhong is found!
  16. 输入样例 2
  17. 10
  18. 1234 1
  19. 2234 0
  20. 3234 1
  21. 1234 1
  22. 3234 1
  23. 2234 0
  24. 2234 1
  25. 3234 0
  26. 1234 0
  27. 1234 1
  28. 输出样例 2
  29. 1234 2234
  30. There are 2 suspects.

思路:

也不难,按题目要求模拟就行,因为后面哪个只有0,1输入用bool就够了,也没有卡时间

代码

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. vector<int>booy;
  5. map<int,bool>xyren;
  6. int n,cnt=0;cin>>n;
  7. for(int i=0;i<n;i++){
  8. int bianhao;scanf("%d",&bianhao);
  9. bool b;cin>>b;
  10. xyren[bianhao]=b;//这个也多用不了多少时间
  11. //xyren.insert(make_pair(bianhao,b));本来想用insert省时间,但是用insert会导致出错,所以还是用重载的[]吧
  12. }
  13. for(auto it=xyren.begin();it!=xyren.end();it++){
  14. if(it->second==1){
  15. cnt++;
  16. booy.emplace_back(it->first);
  17. }
  18. }
  19. int k=booy.size();
  20. for(int i=0;i<k;i++){
  21. printf("%04d",booy[i]);
  22. if(i<k-1)printf(" ");
  23. }
  24. if(cnt==1){
  25. printf("\nDa Ben Zhong is found!");
  26. return 0;
  27. }
  28. printf("\nThere are %d suspects.",cnt);
  29. return 0;
  30. }

B-4 真分数的约分

分数 20 作者 陈越 单位 浙江大学
喜欢用大图看题目的点这里哦,为你们准备啦

真分数是指分子小于分母的分数。对分数进行约分,是指将分子分母共同的因子消去。但还有一种另类的简单约分:直接将分子分母共有的一对数字消去。这种方法大多数情况下都得不到正确的结果,但有时候却也碰巧能对!例如 26/65 = 2/5 就是直接消去 6 的结果。
现给定一个真分数,你的任务是判断它是否能用简单约分方法得到正确结果。注意:如果有多种简单约分的可能,一定按从左到右的顺序约掉数字。

输入格式:

输入在一行中给出一个真分数的分子 a 和分母 b,其间以空格分隔。题目保证 0<a<b≤10^5。

输出格式:

在一行中先后输出这个真分数在简单约分前后的样子。如果两个分数相等,则在两者间加一个 = 号;否则加一个 != 号。格式为 a/b = c/d 或 a/b != c/d。

  1. 输入样例 1
  2. 39 195
  3. 输出样例 1
  4. 39/195 = 3/15
  5. 输入样例 2
  6. 1234 23452
  7. 输出样例 2
  8. 1234/23452 != 1/52
  9. 输入样例 3
  10. 1234 5678
  11. 输出样例 3
  12. 1234/5678 = 1234/5678

思路:

做多了的人都知道,到这题就会变着法子的卡测试点了,不过这次不是卡的时间,卡的有两个点详情看我代码

代码:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int m,n;cin>>m>>n;
  5. string a=to_string(m),b=to_string(n);
  6. for(int i=0;i<a.size();i++){
  7. if(b.find(a[i])!=string::npos){
  8. b.erase(b.find(a[i]),1);
  9. a.erase(i,1);
  10. i--;
  11. }
  12. }
  13. if(a.size()==0)a="0";//坑人;首先是全部删除运行错误,我把它保留
  14. //最后一位,又答案错误。看了很久才看出来是要把它补为0
  15. if(stod(b)>0&&(double)m/(double)n==stod(a)/stod(b))cout<<m<<"/"<<n<<" = "<<stoi(a)<<"/"<<stoi(b)<<endl;
  16. else cout<<m<<"/"<<n<<" != "<<stoi(a)<<"/"<<stoi(b)<<endl;
  17. //输出整数尽量不要使用字符串输出,不然去前导零很麻烦
  18. return 0;
  19. }

B-5 取行李

分数 25 作者 陈越 单位 浙江大学
image
喜欢用大图看题目的点这里哦,为你们准备啦

一般机场里,航班到达后,旅客们会去到达区的行李传送带那里取自己的行李。现假设有一座特别的机场,每条传送带只有一个取行李的窗口。旅客们必须排好队,逐一到窗口取自己的行李。但是当某人到窗口前,发现行李不是自己的,那人就只好走到队尾去等下一次机会。此时那件行李会一直等在窗口,直到它的主人把它取走。假设每一次认领需要 1 分钟,本题就要求你计算传送带清空需要的时间、以及旅客们的平均等待时间。

例如,假设行李 i 属于旅客 i。行李的到达顺序是 1、2、3,旅客的到达顺序是 2、1、3。则 1 号行李要等 2 分钟才能被主人 1 号旅客取走。这时行李队列中有 2、3,旅客队列中是 3、2。于是 2 号行李还要等 2 分钟才能被 2 号旅客取走,最后 3 号在第 5 分钟取走行李。旅客们的平均等待时间是 (2+4+5)/3≈3.7。

输入格式:

输入首先在第一行给出一个正整数 N(≤10^3)。下一行给出 N 个数字,是 [1,N] 区间内整数的一个重排列,表示旅客队列。这里我们假设行李队列是按 1、2、……、N 有序的,并且行李 i 属于旅客 i。一行中数字间以空格分隔。

输出格式:

在一行中输出传送带清空需要的时间、以及旅客们的平均等待时间(输出小数点后 1 位)。数字间以 1 个空格分隔,行首尾不得有多余空格。

  1. 输入样例:
  2. 5
  3. 3 5 1 2 4
  4. 输出样例:
  5. 9 6.0

思路:

一看到这题,这不就是为队列准备的题吗?幸好我早有准备,哈哈哈,就不知道考试的时候运气有没有这么好了,一开始我还以为,行李会每隔一个人取(也就是一分钟)就会出来一个,但是它却一直留在那里,哈哈,和现实生活中机场不太一样。还是给我调出来了。

代码

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int b[1001]={0};
  4. int main(){
  5. int n;cin>>n;queue<int>a;
  6. for(int i=0;i<n;i++){
  7. int lke;cin>>lke;
  8. a.push(lke);
  9. }
  10. int cnt=0,xli=1;
  11. while(!a.empty()){
  12. cnt++;
  13. int num=a.front();
  14. a.pop();//读入完就把它pop
  15. if(xli!=num){
  16. a.push(num);//不是它就让他到队尾
  17. }
  18. else{
  19. //cout<<num<<" "<<cnt<<endl;//调试用的
  20. b[num]=cnt;
  21. xli++;
  22. }
  23. }
  24. double num=0;
  25. for(int i=1;i<=n;i++){
  26. num+=b[i];
  27. }
  28. cout<<cnt<<" ";printf("%.1lf",num/n);
  29. return 0;
  30. }

都读到这里了,给个推荐呗。如果您有疑问或者有更好的解法欢迎评论~

原文链接:https://www.cnblogs.com/ahappyfool/p/17162249.html

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号