蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略(C/C++)

这里把我的想法和思路写出来,恳请批评指正!

目录

考前准备

试题1:

试题2:

试题3:

试题4:

试题5:

试题6:

试题7:

试题8:

试题9:

试题10:

总结:


考前准备

考前五分钟,开十个源文件,并把头文件等必须写的部分写出来,写完的程序一定要有顺序地保留

试题1:

问题描述
请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。
请将这个数的十进制形式作为答案提交。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。


个人认为难度:易

答案:2730

思路:从2023开始一直输出十六进制形式,用眼睛找第一个全字母的就行

代码:

#include 
using namespace std;
typedef long long ll;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for(int i=2023;i;i++)
	cout<

试题2:

问题描述
在 Excel 中,列的名称使用英文字母的组合。前 26 列用一个字母,依次为 A 到 Z,接下来 26*26 列使用两个字母的组合,依次为 AA 到 ZZ。
请问第 2022 列的名称是什么?

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。
 

个人认为难度:易

答案:BYT

思路:纯手算就行

考场推导过程:

#include 
using namespace std;
typedef long long ll;


int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	//26
	//26*26=676;
	//676+26=702
	//A676 676+702=1378
	//B676 1378+676=2054 BZZ=2054
	//BZ 2054-26=2028 BZA=2029
	//BY 2028-26=2004 BYZ=2028 BYY BYX BYW BYV BYU=2023 BYT=2022
	  
	//cout<<1378+676;
} 

试题3:

问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为 2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

个人认为难度:易中之间

答案:70910

思路:年份转化成字符串计算(四位数也算比较多的了,取模作除法可能麻烦一点),月份日期可以纯枚举,至于闰年的问题可以拿出来单独讨论,还是比较容易算错的

代码:

#include 
using namespace std;
typedef long long ll;
const int maxn=9999;
ll year[maxn],md[maxn][maxn],day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int num1,num2,ans;
string y,m,d;

void run()
{
	for(int i=1900;i<=9999;i++)
	{
		if(i%4==0&&i%100!=0||i%400==0)
		{
			y=to_string(i);
			if((int)y[0]+(int)y[1]+(int)y[2]+(int)y[3]-48*4==13)
			{
				cout<

试题4:

问题描述
小蓝有 30 个数,分别为:99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 。
小蓝可以在这些数中取出两个序号不同的数,共有 30*29/2=435 种取法。
请问这 435 种取法中,有多少种取法取出的两个数的乘积大于等于 2022 。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

个人认为难度:易

答案:189

思路:这里其实就能看出来这个模拟赛的水了,第四题甚至感觉比第一题还好算,直接两重循环解决问题

代码:

#include 
using namespace std;
typedef long long ll;
int num[30]={99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 };
int ans;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for(int i=0;i<=29;i++)
	{
		for(int j=i+1;j<=29;j++)
		{
			if(num[i]*num[j]>=2022)
			{
				cout<

试题5:

问题描述

小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1 。如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置,则称两个位置连通。与某一个标为 1 的位置连通的所有位置(包括自己)组成一个连通分块。
请问矩阵中最大的连通分块有多大?

110010000011111110101001001001101010111011011011101001111110
010000000001010001101100000010010110001111100010101100011110
001011101000100011111111111010000010010101010111001000010100
101100001101011101101011011001000110111111010000000110110000
010101100100010000111000100111100110001110111101010011001011
010011011010011110111101111001001001010111110001101000100011
101001011000110100001101011000000110110110100100110111101011
101111000000101000111001100010110000100110001001000101011001
001110111010001011110000001111100001010101001110011010101110
001010101000110001011111001010111111100110000011011111101010
011111100011001110100101001011110011000101011000100111001011
011010001101011110011011111010111110010100101000110111010110
001110000111100100101110001011101010001100010111110111011011
111100001000001100010110101100111001001111100100110000001101
001110010000000111011110000011000010101000111000000110101101
100100011101011111001101001010011111110010111101000010000111
110010100110101100001101111101010011000110101100000110001010
110101101100001110000100010001001010100010110100100001000011
100100000100001101010101001101000101101000000101111110001010
101101011010101000111110110000110100000010011111111100110010
101111000100000100011000010001011111001010010001010110001010
001010001110101010000100010011101001010101101101010111100101
001111110000101100010111111100000100101010000001011101100001
101011110010000010010110000100001010011111100011011000110010
011110010100011101100101111101000001011100001011010001110011
000101000101000010010010110111000010101111001101100110011100
100011100110011111000110011001111100001110110111001001000111
111011000110001000110111011001011110010010010110101000011111
011110011110110110011011001011010000100100101010110000010011
010011110011100101010101111010001001001111101111101110011101

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

个人认为难度:中

答案:148

思路:全球变暖的变形题,用BFS,本来我是不想写代码的,因为30*60这个规模感觉还好,可以用眼睛看,但是还是看错了,模拟之后完整写了这个代码,还要注意文件读取问题

考场推导过程(看看方法就行):

蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略(C/C++)_第1张图片

 代码:

#include 
using namespace std;
typedef long long ll;
char mp[31][61];
queue >q;
bool vis[31][61];
int X[4]={0,0,1,-1};
int Y[4]={1,-1,0,0};
ll x,y,maxn=0,cnt=0;
void bfs()
{
	for(int i=1;i<=30;i++)
	{
		for(int j=1;j<=60;j++)
		{
			cnt=0; 
			if(mp[i][j]=='1')
			{
				q.push({i,j});
				cnt++;
			}
			vis[i][j]=true;
			while(q.size())
			{
				x=q.front().first;
				y=q.front().second;
				for(int k=0;k<=3;k++)
				{
					int nx=x+X[k];
					int ny=y+Y[k];
					if(nx>0&&nx<=30&&ny>0&&ny<=60&&!vis[nx][ny]&&mp[nx][ny]=='1')
					{
						vis[nx][ny]=true;
						cnt++;
						q.push({nx,ny});
					}
				}
				cout<>mp[i][j];
		}
	}
	bfs();
	cout<

试题6:

问题描述
给定一天是一周中的哪天,请问 n 天后是一周中的哪天?

输入格式
输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。
第二行包含一个整数 n。

输出格式
输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。

样例输入
6
10

样例输出
2

评测用例规模与约定
对于所有评测用例,1 < = n < = 1000000 
 

个人认为难度:易

思路:取模运算就行

#include 
using namespace std;
typedef long long ll;
ll today,target,n;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%lld%lld",&today,&n);
	target=today+n%7;
	target=target%7;
	printf("%lld",target);
	return 0;
} 

试题7:

问题描述
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0), 东南角坐标为 (W, 0), 西北角坐标为 (0, H), 东北角坐标为 (W, H)。其中 W, H 都是整数。
他在 n 个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,半径为 R 的圆形(包括边缘)。
为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状态。其中横坐标范围为 0 到 W,纵坐标范围为 0 到 H,总共测试 (W+1) * (H+1) 个点。
给定信号塔的位置,请问这 (W+1)*(H+1) 个点中有多少个点被信号覆盖。

输入格式
输入第一行包含四个整数 W, H, n, R,相邻整数之间使用一个空格分隔。
接下来 n 行,每行包含两个整数 x, y,表示一个信号塔的坐标。信号塔可能重合,表示两个信号发射器装在了同一个位置。

输出格式
输出一行包含一个整数,表示答案。

样例输入
10 10 2 5
0 0
7 0

样例输出
57

评测用例规模与约定
对于所有评测用例,1 <= W, H <= 100,1 <= n <= 100, 1 <= R <= 100, 0 <= x <= W, 0 <= y <= H。
 

个人认为难度:易

思路:注意记忆即可,加上欧式距离这一限制条件即可

代码:

#include 
using namespace std;
typedef long long ll;
ll W,H,n,R,ans,x,y;
bool vis[105][105];
void num()
{
	for(int k=0;k<=W;k++)
	{
		for(int p=0;p<=H;p++)
		{
			if(!vis[k][p]&&(x-k)*(x-k)+(y-p)*(y-p)<=R*R)
			{
				vis[k][p]=true;
				//cout<

试题8:

问题描述
小蓝有一个 n * m 大小的矩形水域,小蓝将这个水域划分为 n 行 m 列,行数从 1 到 n 标号,列数从 1 到 m 标号。每行和每列的宽度都是单位 1 。
现在,这个水域长满了水草,小蓝要清理水草。
每次,小蓝可以清理一块矩形的区域,从第 r1 行(含)到第 r2 行(含)的第 c1 列(含)到 c2 列(含)。
经过一段时间清理后,请问还有多少地方没有被清理过。

输入格式
输入第一行包含两个整数 n, m,用一个空格分隔。
第二行包含一个整数 t ,表示清理的次数。
接下来 t 行,每行四个整数 r1, c1, r2, c2,相邻整数之间用一个空格分隔,表示一次清理。请注意输入的顺序。

输出格式
输出一行包含一个整数,表示没有被清理过的面积。

样例输入1
2 3
2
1 1 1 3
1 2 2 2

样例输出1
2

样例输入2
30 20
2
5 5 10 15
6 7 15 9

样例输出2
519

评测用例规模与约定
对于所有评测用例,1 <= r1 <= r2 <= n <= 100, 1 <= c1 <= c2 <= m <= 100, 0 <= t <= 100。
 

个人认为难度:易

思路:感觉和第七题出重复了,同样需要记忆

代码:

#include 
using namespace std;
typedef long long ll;
const int maxn=105;
ll n,m,t, r1, c1, r2, c2,ans;
bool vis[105][105];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%lld%lld%lld",&n,&m,&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%lld%lld%lld%lld",&r1, &c1, &r2, &c2);
		for(int j=r1;j<=r2;j++)
		{
			for(int k=c1;k<=c2;k++)
			{
				if(!vis[j][k])
				{
					vis[j][k]=true;
					ans++;
				}
			}
		}
	}
	printf("%lld",n*m-ans);
	return 0;
} 

试题9:

问题描述
小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。
如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严格)低于当前的高度,小蓝就可以滑过去,滑动距离为 1 。
如果小蓝在某个位置,而他上、下、左、右中所有位置的高度都大于等于当前的高度,小蓝的滑行就结束了。
小蓝不能滑出矩阵所表示的场地。
小蓝可以任意选择一个位置开始滑行,请问小蓝最多能滑行多远距离。

输入格式
输入第一行包含两个整数 n, m,用一个空格分隔。
接下来 n 行,每行包含 m 个整数,相邻整数之间用一个空格分隔,依次表示每个位置的高度。

输出格式
输出一行包含一个整数,表示答案。

样例输入
4 5
1 4 6 3 1
11 8 7 3 1
9 4 5 2 1
1 3 2 2 1

样例输出
7

样例说明
滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。

评测用例规模与约定
对于 30 % 评测用例,1 < = n < = 20 ,1 < = m < = 20 ,0 < = 高度 < = 100
对于所有评测用例,1 < = n < = 100 ,1 < = m < = 100 ,0 < = 高度 < = 10000 
 

个人认为难度:中

思路:找最值路径,用BFS,每一点都作为起点搜索一次,然后开一个二维数组记录滑行的次数,搜索完一次就遍历一次二维数组更新最大值

代码:

#include 
using namespace std;
typedef long long ll;
int maxn=0;
int n,m,mp[105][105];
int X[4]={1,-1,0,0};
int Y[4]={0,0,1,-1};
int cnt[105][105];
int x,y,nx,ny;
queue >q;
void bfs()
{
	while(q.size())
	{
		x=q.front().first;
		y=q.front().second;
		//cout<0) cout<<1;
			//if(ny>0) cout<<2;
			//if(nx<=n) cout<<3;
			//if(ny<=m) cout<<4;
			 //cout<0&&ny>0&&nx<=n&&ny<=m&&mp[x][y]>mp[nx][ny])
			{
				q.push({nx,ny});
				cnt[nx][ny]=cnt[x][y]+1;
			}
		}
		q.pop();
	}
	for(int a=1;a<=n;a++)
	{
		for(int b=1;b<=m;b++)
		{
			maxn=max(cnt[a][b],maxn);
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>mp[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			q.push({i,j});
			memset(cnt,0,sizeof(cnt));
			cnt[i][j]=1;
			bfs();
		}
	}
	printf("%d",maxn);
	return 0;
} 

试题10:

问题描述
小蓝有一个序列 a[1], a[2], …, a[n]。
给定一个正整数 k,请问对于每一个 1 到 n 之间的序号 i,a[i-k], a[i-k+1], …, a[i+k] 这 2k+1 个数中的最小值是多少?当某个下标超过 1 到 n 的范围时,数不存在,求最小值时只取存在的那些值。

输入格式
输入的第一行包含一整数 n。
第二行包含 n 个整数,分别表示 a[1], a[2], …, a[n]。
第三行包含一个整数 k 。

输出格式
输出一行,包含 n 个整数,分别表示对于每个序号求得的最小值。

样例输入
5
5 2 7 4 3
1

样例输出
2 2 2 3 3

评测用例规模与约定
对于 30 % 的评测用例,1 < = n < = 1000 1 < = a [ i ] < = 1000 
对于 50 % 的评测用例,1 < = n < = 10000 1 < = a [ i ] < = 10000 
对于所有评测用例,1 < = n < = 1000000 1 < = a [ i ] < = 1000000 
 

个人认为难度:中难之间

思路:我使用multimap直接对数进行排序,然后从最小的开始对序号进行筛选,如果符合区间i-k到i+k之间,那么就直接输出进行下一轮搜索,这样做能节省一部分时间复杂度(没有对所有数据进行搜索),但是可能还是不如用ST表

我把我的代码写出来吧

代码:

#include 
using namespace std;
typedef long long ll;
const ll maxn=1000005;
ll num[maxn],xuhao[maxn],n;
multimap >m;
ll k,cnt;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&num[i]);
		m.insert(pair(num[i],i));
	}
	scanf("%lld",&k);
	
	for(int i=1;i<=n;i++)
	{
		for(multimap >::iterator it=m.begin();it!=m.end();it++)
		{
			if(i-k>=0&&i-k<=n&&it->second>=i-k&&it->second<=i+k) 
			{
				printf("%lld ",it->first); 
				break;
			}
		}
		
	}
	return 0;
} 

总结:

序号 个人认为难度 涉及知识点 是否推荐手算
1 进制输入输出流
2
3 易中之间 年份问题
4 尽量不要手算
5 搜索+数据结构+文件读取 自己决定
6 取模
7 记忆
8 记忆
9 搜索+数据结构
10 中难之间 ST表/高级数据结构

你可能感兴趣的:(蓝桥杯,C/C++,算法,数据结构,模拟赛)