第十五届蓝桥杯模拟赛(第一期)

第一题 最小的十六进制(答案:2730)

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

for(int i=2022;i<=1e9;i++)
{
    	int de=i;
    	int yu;
    	int ok=1;
    	while(de)
    	{
    		yu=de%16;
    		if(yu<10)
    		{
    			ok=0;
    			break;
			}
    		de=de/16;
		}
		if(ok) 
		{
			std::cout<<i;
			break;
		}
}

第二题 Excel的列(答案:BYT)

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

    int cnt=702;
	//26+26*26=702
	for(int i=1;i<=26;i++)
	{
		for(int j=1;j<=26;j++)
		{
			for(int k=1;k<=26;k++)
			{
				cnt++;
				if(cnt==2022)
				{
					char a='A'+i-1,b='A'+j-1,c='A'+k-1;
					std::cout<<a<<" "<<b<<" "<<c;
					break;
				}
			}
		}
	}

第三题 相等日期(答案:70910)

问题描述

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

#include<bits/stdc++.h>
#define fi first
#define se second
typedef long long LL;
typedef std::pair<int, int> PII;
int month[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int get(int x) 
{
	int res = 0;
	while(x) {
		res += x % 10;
		x /= 10;
	}
	return res;
}
signed main()  
{
	int ans = 0;
	for(int i = 1900; i <= 9999; i ++) 
	{
		int syear = get(i);
		bool is_leap = !(i % 400) || (i % 100 && !(i % 4));
		for(int j = 1; j <= 12; j ++) 
		{
			if(j == 2 && is_leap) month[2] = 29;
			else month[2] = 28;
			for(int k = 1; k <= month[j]; k ++)
			{
				int smd = get(j) + get(k);
				if(smd == syear) {
					ans ++;
				}
			}
		}
	}
	std::cout << ans << '\n';
	return 0;
}

 第四题 多少种取法(答案:189)

问题描述
  小蓝有 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 。

    int cnt=0;
	int a[40]={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<=29;j++)
		{
			if(a[i]*a[j]>=2022) cnt++; 
		}
	}
	std::cout<<cnt;

第五题 最大连通分块(答案:148)**

问题描述
  小蓝有一个 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 的位置连通的所有位置(包括自己)组成一个连通分块。
  请问矩阵中最大的连通分块有多大?

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue> 
using namespace std;
#define fi first
#define se second
typedef long long LL;
typedef pair<int, int> PII;
char g[35][65];
bool st[35][65];
int n = 30, m = 60;
int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1}; 
int bfs(int u, int v) {
	int ans = 1;
	st[u][v] = true;
	queue<PII> q;
	q.push({u, v});
	while(q.size()) {
		auto t = q.front();
		q.pop();
		for(int i = 0; i < 4; i ++) {
			int x = dx[i] + t.fi, y = dy[i] + t.se;
			if(x < 1 || x > n || y < 1 || y > m) continue;
			if(st[x][y]) continue;
			if(g[x][y] == '1') {
				st[x][y] = true;
				q.push({x, y});
				ans ++;
			}
		}
	}
	return ans;
}
int main() {
	memset(st, 0, sizeof st);
	for(int i = 1; i <= 30; i ++)
		for(int j = 1; j <= 60; j ++)
			cin >> g[i][j];
 
	int res = 0;
	for(int i = 1; i <= 30; i ++)
		for(int j = 1; j <= 60; j ++)
			if(!st[i][j] && g[i][j] == '1')
			{
				
				res = max(res, bfs(i, j));
			}
	
	cout << res << endl;
	
	return 0;
			
}

第六题 哪一天

问题描述
  给定一天是一周中的哪天,请问 n 天后是一周中的哪天?
输入格式
  输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。
  第二行包含一个整数 n。
输出格式
  输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。
样例输入
6
10
样例输出
2
评测用例规模与约定
  对于所有评测用例,1 <= n <= 1000000。

#include<bits/stdc++.h>
signed main()
{
    int today,n;
	std::cin>>today>>n;
	today--;
	std::cout<<(today+n)%7+1;
    return 0;
}

第七题 信号覆盖

问题描述

        小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (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<bits/stdc++.h>
const int N=1e5+10;
bool st[N][N];
signed main()
{
	int cnt=0;
	int w,h,n,r;
	std::cin>>w>>h>>n>>r;
	for(int k=1;k<=n;k++)
	{
		int x,y;
		std::cin>>x>>y;
		for(int i=0;i<=w;i++)
		{
			for(int j=0;j<=h;j++)
			{
				if((i-x)*(i-x)+(j-y)*(j-y)<=r*r) st[i][j]=true;
			}
		}
	}
	for(int i=0;i<=w;i++)
	{
		for(int j=0;j<=h;j++)
		{
			if(st[i][j]) cnt++;
		}
	}
	std::cout<<cnt;
    
	return 0;	
} 

第八题 清理水草

问题描述

        小蓝有一个 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<bits/stdc++.h>
const int N=110;
int g[N][N],cnt;

signed main()
{
	int n,m,t;	
	std::cin>>n>>m;
	std::cin>>t;
	while(t--)
	{
		int r1,c1,r2,c2;
		std::cin>>r1>>c1>>r2>>c2;
		for(int i=r1;i<=r2;i++)
		{
			for(int j=c1;j<=c2;j++)
			{
				g[i][j]=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(!g[i][j]) cnt++;
		}
	}
	std::cout<<cnt;
	return 0;
}

第九题 最长滑行距离

问题描述
  小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 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

勘误,这题不能贪心,不是从最高点开始走就有最优答案。 

#include<bits/stdc++.h>
const int N=310;
int h[N][N],mem[N][N];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int n,m;
int dfs(int x,int y)
{
	int &u=mem[x][y];
	if(u!=-1) return mem[x][y];
	u=1;//至少可以走当前点 
	for(int i=0;i<4;i++)
	{
		int a=x+dx[i],b=y+dy[i];
		if(a>=1&&b>=1&&a<=n&&b<=m&&h[a][b]<h[x][y])
			u=std::max(u,dfs(a,b)+1);
	}
	return u;
}
signed main()
{
	std::cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++) std::cin>>h[i][j]; 
	}
	memset(mem,-1,sizeof mem);
	int res=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			res=std::max(res,dfs(i,j));
		}
	}
	std::cout<<res; 
	return 0;
}

第十题 滑动窗口

#include<bits/stdc++.h>
const int N=1e6+10;
int a[N];
std::map<int,int> mp;
int minn=1e9;
signed main()
{
	int n,k;
	std::cin>>n;
	for(int i=1;i<=n;i++) 
	{
		std::cin>>a[i];
		mp[a[i]]++; 
		minn=std::min(minn,a[i]); 
	}
	std::cin>>k;
	std::cout<<minn;
	
	int l=1-k,r=1+k,idx=2;
	while(idx<=n)
	{
		//左边界移动
		if(l>=1)
		{
			mp[a[l]]--;
			if(mp[a[l]]==0) 
			{
				mp.erase(a[l]);
				if(minn=a[l])//如果正好是最小更新minn 
				{
					minn=mp.begin()->first;		
				}
			}
		}
		if(r+1<=n)
		{
			mp[a[r+1]]++;
			minn=std::min(minn,a[r+1]);
		}
		l++;
		r++; 
		std::cout<<" "<<minn;
		idx++; 
	}
	return 0;
} 

第十一题 叠绳子

一根绳子每次对半折叠,问到长度到t需要多少次

int l;
    std::cin>>l;
    int t=l;
    int cnt=0;
    while(l>=2)
    {
        l/=2;
        cnt++;
    }
    int a=1;
    for(int i=1;i<=cnt;i++) a*=2;
    if(a==t) 
    {
        std::cout<<cnt;
    }
    else std::cout<<cnt+1;

 第十二题 给一个字符串删m个使得字符串字典序最小

题目大意:
 给一个字符串,进行m次操作如何使得字符串的字典序最小。

单调栈 懒得再写一遍了。。

评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值