十四届蓝桥杯模拟赛第三期

周末好无聊啊,不知道干啥,打开蓝桥杯,发现有个模拟赛。还是免费的,哎嘿。白嫖不能错过啊。第一次参加模拟赛,成绩不太理想,学校还是有大神啊,我还是菜了。

A-填空题

题意

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

算法

从2023开始遍历,转化为16进制后判断是否符合规定。

#include 
using namespace std;
bool check(int x){
	while(x){
		int y=x%16;
		if(x<10){         //先判断x是否小于10,小于0肯定不符合 
			return false;
		}
		
		if(y<10){
			return false;  //判断每次除的结果是否大于10,小于10不符合   
		}
		
		x=x/16;
	}
	return true;
} 	
int main(){
	int ans;
	for(int i=2023;;i++){
		if(check(i)){
			ans=i;
			break;
		}
	}
	cout<

十四届蓝桥杯模拟赛第三期_第1张图片

B-填空题

题意

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

这不是26进制转换吗?A代表0,B代表2........Z代表26;

#include 
#include 
using namespace std;
string a="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int c[20];
int main(){
	int x=2022;
	int d=0;
	while(x){
		if(x<=26){
			c[d]=x;
		}
		int y=x%26;
		c[d]=y;
		d++;
		x=x/26;
	}
	for(int i=d-1;i>=0;i--){
		cout<

十四届蓝桥杯模拟赛第三期_第2张图片

C-填空题
题意
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。

例如,2022年11月13日满足要求,因为 2+0+2+2=(1+1)+(1+3) 。请提交满足条件的日期的总数量。
 

挨个遍历就是了,不过别忘记闰年情况,考试的时候打错了一个数字,我特喵,我特么,气炸我了,应该13,我写成12????????????????????

#include 
using namespace std;
int month12[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int ans;

int check(int x){
	int sum=0;
	while(x){
		int y=x%10;
		sum+=y;
		x=x/10;
	}
	return sum;
}
int main(){
	int year=1900;
	int month=1;
	int day=1;
	while(year!=10000){
		if(year%400==0 ||(year%100!=0 && year%4==0)){
			month12[1]=29;
		}else{
			month12[1]=28;
		}
		if(check(year)==(check(month)+check(day))){
			ans++;
		}
		if(day==month12[month-1]){
			day=1;
			month++;
		}else{
			day++;
		}
		if(month==13){    //就是这里气死我了
			month=1;
			year++;
		}
	}
	cout<

 十四届蓝桥杯模拟赛第三期_第3张图片

 D-填空题
题意
小蓝有 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 。

挨个遍历就行了

#include 
using namespace std;
int ans;
int main(){
	int a[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};
	for(int i=0;i<29;i++){
		for(int j=i+1;j<30;j++){
			if(a[i]*a[j]>=2022){
				ans++;
			}
		}
	}
	cout<

十四届蓝桥杯模拟赛第三期_第4张图片

E-填空题

题意

小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 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

如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置,则称两个位置连通。与某一个标为 1 的位置连通的所有位置(包括自己)组成一个连通分块。请问矩阵中最大的连通分块有多大?

很经典的dfs题目,很传统的dfs,求最大连通数,之前刷到过差不多的题目。然后进入那个1也算作一个,ans初始化为1。然后我初始化为0。我是谁,我在哪,我在干什么。?????????????呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜

#include 
using namespace std;
char a[35][65];
bool b[35][65];
int ans;
void dfs(int x,int y,int sum){
	if(x<0 || x>=30 || y<0 || y>=60 || b[x][y] || a[x][y]=='0'){
		return; 
	}
	b[x][y]=1;
	if(sum>ans) ans=sum;
	dfs(x-1,y,sum++);
	if(sum>ans) ans=sum;
	dfs(x,y-1,sum++);
	if(sum>ans) ans=sum;
	dfs(x+1,y,sum++);
	if(sum>ans) ans=sum;
	dfs(x,y+1,sum++); 
	if(sum>ans) ans=sum;
}
int main(){
	for(int i=0;i<30;i++){
		for(int j=0;j<60;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<30;i++){
		for(int j=0;j<60;j++){
			if(a[i][j]=='1'&&!b[i][j]){
				int sum=1;        //初始化为1,我特么,我特喵,绝了,呜呜呜呜
				dfs(i,j,sum);
			}
		}
	}
	cout<

十四届蓝桥杯模拟赛第三期_第5张图片

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

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

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

对于所有评测用例,1 <= n <= 1000000。
 

这道题,真吓人啊,我一度怀疑有坑,看了n遍,没发现。但是这代码量也太少了吧。

#include 
using namespace std;
int w,n;
int main(){
	cin>>w>>n;
	if((n%7+w)%7){
		cout<<(n%7+w)%7;
	}else{
		cout<<7;
	}
	return 0;
}

G
题意
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (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,表示一个信号塔的坐标。信号塔可能重合,表示两个信号发射器装在了同一个位置。

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

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


如果遍历整个大的长方形,时间复杂度过高,我们应该遍历包含圆的正方形。案例是啥来着,忘记了。

#include 
#include 
#include 
using namespace std;
int w,h,n,r;
set > a;
bool b[105][105];
int ans;
bool check (double x,double y,double i,double j,double r){
	double a=0;
	a=(x-i)*(x-i)+(y-j)*(y-j);
	if(a<=r*r){
		return true;
	}else{
		return false;
	}
}
int main(){
	cin>>w>>h>>n>>r;
	for(int i=0;i>x>>y;
		a.insert(make_pair(x,y));   //去重 
	}
	for(set >::iterator it=a.begin();it!=a.end();it++){
		double x=it->first;
		double y=it->second;   //x,y代表圆心;
		for(int i=x-r;i<=x+r;i++){
			for(int j=y-r;j<=y+r;j++){     //包含圆形的正方形 
				if(i>=0&&i<=w&&j>=0&&j<=h&&!b[i][j]){
					if(check(x,y,i,j,r)){
						ans++;
						b[i][j]=1;
					}
				} 
			}
		} 
}
		cout<

H

题意
小蓝有一个 n * m 大小的矩形水域,小蓝将这个水域划分为 n 行 m 列,行数从 1 到 n 标号,列数从 1 到 m 标号。每行和每列的宽度都是单位 1 。现在,这个水域长满了水草,小蓝要清理水草。每次,小蓝可以清理一块矩形的区域,从第 r1 行(含)到第 r2 行(含)的第 c1 列(含)到 c2 列(含)。经过一段时间清理后,请问还有多少地方没有被清理过。
  
输入第一行包含两个整数 n, m,用一个空格分隔。
第二行包含一个整数 t ,表示清理的次数。
接下来 t 行,每行四个整数 r1, c1, r2, c2,相邻整数之间用一个空格分隔,表示一次清理。请注意输入的顺序。

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

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

我们每次清理一个格子,sum++,sum是清理的格子,总数减去sum就是了

#include 
using namespace std;
int n,m,t;
int ans;
bool b[105][105];
int main(){
	cin>>n>>m>>t;
	for(int i=0;i>r1>>c1>>r2>>c2;
		if(r1>r2){
			int cc=r2;
			r2=r1;
			r1=cc;
		}
		if(c1>c2){
			int cc=c2;
			c2=c1;
			c1=cc;
		}
		
		for(int h=r1;h<=r2;h++){
			for(int l=c1;l<=c2;l++){
				if(!b[h][l]){
					ans++;
					b[h][l]=1;
				}
			}
		}
	}
	cout<

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

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

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

对于 30% 评测用例,1 <= n <= 20,1 <= m <= 20,0 <= 高度 <= 100。
对于所有评测用例,1 <= n <= 100,1 <= m <= 100,0 <= 高度 <= 10000。


dfs爆搜,应该会卡时间,如果要优化可以将一些点最长滑行的长度存储下来

#include 
using namespace std;
int n,m;
int a[105][105];
bool c[105][105];
int ac[105][105];
int b[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; 
int ans;
void dfs(int x,int y,int sum){
	if(sum>ans){
		ans=sum;
	}
	c[x][y]=1;
	for(int i=0;i<4;i++){
		int tx=x+b[i][0];
		int ty=y+b[i][1];
		if(tx>=0 && tx=0&&tya[tx][ty]){
			dfs(tx,ty,sum++);
		}
			
	}
	c[x][y]=0;
	
}
int main(){
	cin>>n>>m;
	for(int i=0;i>a[i][j];
		} 
	}
	for(int i=0;i

J
题意
小蓝有一个序列 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 个整数,分别表示对于每个序号求得的最小值。

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

将这一小段排序,然后输出第一个,但这并不是最优解,最优解应该是st表,线段树次之,可是小编不会哎,待小编学会了再来。

#include 
#include 
using namespace std;
int n;
int k;
int a[1000005];
int b[1000005];
int r,l;
int main(){
	cin>>n;
	for(int i=0;i>a[i];
	}
	cin>>k;
	for(int i=0;in-1){
			r=n-1;
		}else{
			r=i+k;
		}
		int c=0;
		for(int i=l;i<=r;i++){
			b[c]=a[i];
			c++;
		}
		sort(b,b+c);
		if(i!=n-1){
			cout<

总结:可能是刷题能看到对错的缘故,有些小问题乱了大计谋。回头一看,原来如此,看来得细心一点,呜呜呜呜呜呜呜呜呜呜呜。

你可能感兴趣的:(蓝桥杯,职场和发展,数据结构,c++)