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

目录

1. 最小的十六进制

2. Excel的列

3. 相等日期

4. 多少种取法

5. 最大连通分块

6. 哪一天

7. 信号覆盖

8. 清理水草

9. 最长滑行

10. 区间最小值


1. 最小的十六进制

问题描述

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

答案提交

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<unordered_set>
using namespace std;

char h[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

string change(int x)
{
    string res;
    while(x)
    {
        res+=h[x%16];
        x/=16;
    }
    string p;
    for(int i=res.size()-1;i>=0;i--) p+=res[i];
    return p;
}

bool check(string x)
{
    for(auto it:x)
        if(it>='0'&&it<='9') 
            return false;
    return true;
}

int main()
{
    for(int i=2023;;i++)
    {
        if(check(change(i)))
        {
            cout<<i;
            return 0;
        }
    }
    return 0;
}


2. Excel的列

问题描述

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

答案提交

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

char h[]={'0','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

void change(int x)
{
    string res;
    while(x)
    {
        if(x%26==0) 
        {
            res+='Z';
            x=x/26-1;
        }
        else 
        {
            res+=h[x%26];
            x/=26;
        }
    }
    for(int i=res.size()-1;i>=0;i--) cout<<res[i];
}

int main()
{
    int x;
    cin>>x;
    change(x);
    return 0;
}


3. 相等日期

问题描述

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

答案提交

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

int m[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int ans;

bool check1(int y)
{
    if((y%400==0)||(y%4==0&&y%100!=0)) return true;
    return false;
}

bool check2(int y,int m,int d)
{
    int a=0,b=0;
    while(y) a+=y%10,y/=10;
    while(m) b+=m%10,m/=10;
    while(d) b+=d%10,d/=10;
    if(a==b) return true;
    else return false;
}

int main()
{
    for(int i=1900;i<=9999;i++)
    {
        if(check1(i)) m[2]++;
        for(int j=1;j<=12;j++)
            for(int k=1;k<=m[j];k++)
                if(check2(i,j,k)) ans++;
        m[2]=28;
    }
    cout<<ans<<endl;
    return 0;
}


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 。

答案提交

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

int ans;
int a[]={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};

void solution()
{
    for(int i=0;i<30;i++)
        for(int j=0;j<30;j++)
            if(i!=j&&a[i]*a[j]>=2022)
                ans++;
    cout<<ans/2<<endl;
}

int main()
{
    solution();
    return 0;
}

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

答案提交

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=100;

char g[N][N];
int n=30,m=60;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
bool st[N][N];
int ans,res;

void dfs(int sx,int sy)
{
    ans++;
    st[sx][sy]=true;
    for(int i=0;i<4;i++)
    {
        int l=sx+dx[i],r=sy+dy[i];
        if(l>=0&&l<n&&r>=0&&r<m&&!st[l][r]&&g[l][r]=='1')
            dfs(l,r);
    }
}

int main()
{
    for(int i=0;i<n;i++) cin>>g[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            if(g[i][j]=='1')
            {
                memset(st,false,sizeof st);
                ans=0;
                dfs(i,j);
                res=max(res,ans);
            }
        }
    cout<<res<<endl;
    return 0;
}

6. 哪一天

问题描述

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

输入格式

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

输出格式

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

样例输入

6
10

样例输出

2

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int w,n;
int main()
{
    cin>>w>>n;
    if((w+n)%7) cout<<(w+n)%7;
    else cout<<7;
    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<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int g[110][110];
int W,H,n,R,ans,x,y;
int main()
{
    cin>>W>>H>>n>>R;
    int PI=R*R;
    while(n--)
    {
        cin>>x>>y;
        int x1=max(0,x-R);
        int y1=max(0,y-R);
        int x2=min(W,x+R);
        int y2=min(H,y+R);
        for(int i=x1;i<=x2;i++)
            for(int j=y1;j<=y2;j++)
            {
                int dis=(i-x)*(i-x)+(j-y)*(j-y);
                if(dis<=PI) g[i][j]=1;
            }
    }

    for(int i=0;i<=W;i++)
        for(int j=0;j<=H;j++)
            if(g[i][j]) ans++;
    cout<<ans<<endl;
    return 0;
}

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<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1100;
int b[N][N],s[N][N];
int n,m,t,ans;
int main()
{
    cin>>n>>m>>t;
    while(t--)
    {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        b[x1][y1]+=1;
        b[x1][y2+1]-=1;
        b[x2+1][y1]-=1;
        b[x2+1][y2+1]+=1;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+b[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(s[i][j]==0) ans++;
    cout<<ans<<endl;
    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%30\%30% 评测用例,1<=n<=201 <= n <= 201<=n<=20,1<=m<=201 <= m <= 201<=m<=20,0<=高度<=1000 <= 高度 <= 1000<=高度<=100。
对于所有评测用例,1<=n<=1001 <= n <= 1001<=n<=100,1<=m<=1001 <= m <= 1001<=m<=100,0<=高度<=100000 <= 高度 <= 100000<=高度<=10000。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=2100;
int d[N][N];
int g[N][N];
int n,m;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int ans;

int dfs(int sx,int sy)
{
    if(d[sx][sy]!=-1) return d[sx][sy];
    d[sx][sy]=1;
    for(int i=0;i<4;i++)
    {
        int l=sx+dx[i],r=sy+dy[i];
        if(l>=1&&l<=n&&r>=1&&r<=m&&g[sx][sy]>g[l][r])
            d[sx][sy]=max(d[sx][sy],dfs(l,r)+1);
    } 
    return d[sx][sy];
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>g[i][j];
    memset(d,-1,sizeof d);
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            ans=max(ans,dfs(i,j));
    cout<<ans<<endl;
    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%30\%30% 的评测用例,1<=n<=10001 <= n <= 10001<=n<=1000,1<=a[i]<=10001 <= a[i] <= 10001<=a[i]<=1000。
对于 50%50\%50% 的评测用例,1<=n<=100001 <= n <= 100001<=n<=10000,1<=a[i]<=100001 <= a[i] <= 100001<=a[i]<=10000。
对于所有评测用例,1<=n<=10000001 <= n <= 10000001<=n<=1000000,1<=a[i]<=10000001 <= a[i] <= 10000001<=a[i]<=1000000。

想到是滑动窗口,和滑动窗口有区别,需要几个参数的变化,参考了我们学长的代码:

#include <iostream>
using namespace std;
const int N = 1e6 + 100, INF = 0x7fffffff;
int a[N], q[N], n, k;

int main() 
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &k);
	for (int i = n; i >= 1; i--) {
		a[i + k] = a[i];
	}
	for (int i = 1; i <= k; i++) {
		a[i] = INF;
		a[k + n + i] = INF;
	}
	n = 2 * k + n;
	k = k * 2 + 1;
	int hh = 0, tt = -1;
	for (int i = 1; i <= n; i++) {
		if (hh <= tt && i - k + 1 > q[hh])
			hh++;
		while (hh <= tt && a[q[tt]] >= a[i])
			tt--;
		q[++tt] = i;
		if (i >= k) {
			printf("%d ", a[q[hh]]);
		}

	}
	return 0;
}


 

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值