当前位置： 首页 > article >正文

PAT (Basic Level) Practice 乙级1041-1045

article 2025/1/23 7:47:14
制作不易，大家的点赞和关注就是我更新的动力！

由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！

温馨提示：可以点目录跳转到相应题目哦。

1041 考试座位号 

分数 15

作者 CHEN, Yue

单位 浙江大学

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例：

3310120150912002 2
3310120150912119 1

代码： 

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cmath>
struct st
{
	long long z,s,k;	
};
using namespace std;
int main()
{
    int n,i,j,m,ss;
    cin>>n;
    st a[n+2];
    for(i=0;i<n;i++)
    {
    	cin>>a[i].z >>a[i].s >>a[i].k ;
	}
	cin>>m;
	for(i=0;i<m;i++)
	{
		cin>>ss;
		for(j=0;j<n;j++)
		{
			if(a[j].s ==ss){
				cout<<a[j].z <<" "<<a[j].k <<endl;break;
			}
		}
	}
    return 0;
}

 1042 字符统计

分数 20

作者 CHEN, Yue

单位 浙江大学

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

代码： 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
	int cnt[128]={0},max=0;
    char c;
    do{
        c=getchar();
        if(c>='A'&&c<='Z') c+=32;
        if(c>='a'&&c<='z') cnt[c]++;
    }while(c!='\n');
    for(int i='a';i<='z';i++){
        if(cnt[max]<cnt[i]) max=i;
    }
    printf("%c %d\n",max,cnt[max]);
	return 0;
}

 1043 输出PATest

分数 20

作者 CHEN, Yue

单位 浙江大学

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

代码： 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
	string a;
	cin>>a;
	int i,len=a.size();
	int PP=0,AA=0,TT=0,ee=0,ss=0,tt=0;
	for(i=0;i<len;i++)
	{
		if(a[i]=='P') PP++;
		else if(a[i]=='A') AA++;
		else if(a[i]=='T') TT++;
		else if(a[i]=='e') ee++;
		else if(a[i]=='s') ss++;
		else if(a[i]=='t') tt++;
	}
	for(i=0;;i++)
	{
		if(PP==0&&AA==0&&TT==0&&ee==0&&ss==0&&tt==0)
		{
			break;
		}
		if(PP) cout<<"P",PP--;
		if(AA) cout<<"A",AA--;
		if(TT) cout<<"T",TT--;
		if(ee) cout<<"e",ee--;
		if(ss) cout<<"s",ss--;
		if(tt) cout<<"t",tt--;
	}
	
	return 0;
}

 1044 火星数字

分数 20

作者 CHEN, Yue

单位 浙江大学

火星人是以 13 进制计数的：

  • 地球人的 0 被火星人称为 tret。
  • 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
  • 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。

输入格式：

输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。

输出格式：

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

输入样例：

4
29
5
elo nov
tam

输出样例：

hel mar
may
115
13

代码： 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#define ll long long 
using namespace std;
int main()
{
    string low[] = {"","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
    string high[] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
    int n;
    cin >> n;
    getchar();
    string s;
    for(int i = 0; i < n; i++)
    {
        getline(cin, s);
        if(s[0] >= '0' && s[0] <= '9')//数字转火星文
        {
            int num = stoi(s);//stoi()将字符串变为数字 
            if(num == 0) cout << "tret" << endl;
            else
            {
                if(num % 13 == 0) cout << high[num/13] << endl;//能被13整除的
                else//其余情况，又分小于13和大于13的情况
                {
                    if(num < 13) cout << low[num%13] << endl;
                    else if(num > 13) cout << high[num/13] << " " << low[num%13]<<endl;
                }
            }
        }
        else//火星文转数字
        {
            if(s.length() == 4) cout << 0 << endl;//0 
            else if(s.length() == 3)
            {
                for(int i = 1; i <= 12; i++)
                {
                    if(low[i] == s)
                    {
                        cout << i << endl;
                        break;
                    }
                    else if(high[i] == s)
                    {
                        cout << 13 * i << endl;
                        break;
                    }
                }
            }
            else
            {
                int sum = 0;
                string s1 = s.substr(0, 3);//s.substr表示截取字符串-> 从0截取到3 
                string s2 = s.substr(4, 7);
                for(int i = 1; i <= 12; i++)
                {
                    if(high[i] == s1) sum += 13 * i;
                    if(low[i] == s2) sum += i;
                }
                cout << sum << endl;
            }
        }
        
    }
 
    return 0;
}

 1045 快速排序

分数 25

作者 CAO, Peng

单位 Google

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？

例如给定 N=5, 排列是1、3、2、4、5。则：

  • 1 的左边没有元素，右边的元素都比它大，所以它可能是主元；
  • 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；
  • 尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；
  • 类似原因，4 和 5 都可能是主元。

因此，有 3 个元素可能是主元。

输入格式：

输入在第 1 行中给出一个正整数 N（≤105）； 第 2 行是空格分隔的 N 个不同的正整数，每个数不超过 109。

输出格式：

在第 1 行中输出有可能是主元的元素个数；在第 2 行中按递增顺序输出这些元素，其间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

5
1 3 2 4 5

输出样例：

3
1 4 5

代码： 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
	long long n,i,j,k,max=0;
	vector<int>v1;
	vector<int>v;
	vector<int>v2;
	cin>>n;
	long long cn=0;
	for(i=0;i<n;i++)
	{
		cin>>k;
		v1.push_back(k);
		v.push_back(k);
	} j=0;
	sort(v.begin(),v.end());
	for(i=0;i<n;i++)
	{
		if(v1[i]==v[i]&&v1[i]>max) {
			cn++;
			v2.push_back(v[i]);
		}
		if(v1[i]>max) {
			max=v1[i];
		}
		
	}
	//if(cn==0) {
	//	cout<<0;
	//	cout<<endl;
	//}
	cout<<cn<<endl;
	sort(v2.begin(),v2.end());
	for(i=0;i<v2.size();i++)
	{
		cout<<v2[i];
		if(i!=v2.size()-1)
		{
			cout<<" ";
		}
	}
	cout<<endl;
	return 0;
}

后续题目会尽快更新！ 


http://www.kler.cn/a/514609.html

相关文章：

  • 精选100+套HTML可视化大屏模板源码素材
  • 基于微信小程序高校订餐系统的设计与开发ssm+论文源码调试讲解
  • Jenkins-pipeline语法说明
  • 使用Websocket进行前后端实时通信
  • 前端 window.print() 打印图片
  • 二叉树--堆排序
  • 等变即插即用图像重建
  • Windows第一次上手鸿蒙周边
  • 方法建议ChatGPT提示词分享
  • 人工智能的出现，给生命科学领域的研究带来全新的视角｜行业前沿·25-01-22
  • 从构思到上线的全栈开发指南：全栈开发中的技术选型和架构
  • Harmonyos之多目标构建产物实践
  • Qt 控件与布局管理
  • 机器学习-分类算法评估标准
  • 李沐vscode配置+github管理+FFmpeg视频搬运+百度API添加翻译字幕
  • 计算机网络 （55）流失存储音频/视频
  • c++进阶---c++三大特性之一---多态
  • 【蓝桥杯】43691.拉马车
  • SpringBoot项目中的异常处理
  • RV1126+FFMPEG推流项目源码
  • 浅谈微积分与e^x理解
  • 【机器学习】深入无监督学习分裂型层次聚类的原理、算法结构与数学基础全方位解读，深度揭示其如何在数据空间中构建层次化聚类结构
  • ”彩色的验证码，使用pytesseract识别出来的验证码内容一直是空“的解决办法
  • 2025 年了，你的科研工具箱更新了哪些新工具？
  • 账号IP属地：依据手机号还是网络环境？
  • DeepSeek系列