蓝桥杯 题库 简单 每日十题 day12

在这里插入图片描述

01 列名

问题描述
在Excel中,列的名称使用英文字母的组合。前26列用一个字母,依
次为A到Z,接下来26×26列使用两个字母的组合,依次为AA到zz.
请问第2022列的名称是什么?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为
一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写
多余的内容将无法得分。

#include <iostream>
using namespace std;
int main()
{char a[26]={'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'};int i,j,k;int count=0;for(i=0;i<26;i++){for(j=0;j<26;j++){for(k=0;k<26;k++){count++;if(count==1320) {cout<<a[i]<<a[j]<<a[k];}}}}return 0;
}

比赛时可以用EXCEL 直接得到答案

#include <iostream>
using namespace std;
int main()
{cout << "BYT";return 0;
}

02 特殊日期

问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为2+0+2+2=(1+1)+(1+3)。
请提交满足条件的日期的总数量。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

#include<stdio.h>int fun(int n){int sum=0;while(n){sum+=n%10;n/=10;}return sum;
}
int main(){int count=0;int i,j,year,month,days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};for(year=1900;year<=9999;year++){if(year%4==0&&year%100!=0||year%400==0)days[2]=29;elsedays[2]=28;for(i=1;i<=12;i++){for(j=1;j<=days[i];j++){if(fun(year)==fun(i)+fun(j))count++;}}}printf("%d",count);return 0;
}

03 滑行

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

#include <iostream>
#include <algorithm>
#include <cstring> 
using namespace std;
const int N=110;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};   //方向数组,记录四个方向的偏移量 
int g[N][N];
int f[N][N];
int n,m;  
//dfs(x,y)返回从(x,y)开始滑行,可以滑行的最大距离 
int dfs(int x,int y){if(f[x][y]!=-1) return f[x][y];     //如果该状态已经被计算过则直接返回 f[x][y]=1;        //当前状态最少是1(当前位置) //枚举上下左右四个方向 for(int i=0;i<4;i++){int a=x+dx[i],b=y+dy[i];//如果该方向在范围内且可以滑过去 if(a>=1&&a<=n&&b>=1&&b<=m&&g[a][b]<g[x][y])f[x][y]=max(f[x][y],dfs(a,b)+1);   //转移方程 }return f[x][y];
} 
int main(){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>g[i][j];}}int ans=1;memset(f,-1,sizeof f);      //初始化每个状态都为-1,表示为都没有计算过 //枚举每个点,从每个点开始滑行,求出最大滑行距离,最后再取一个最大值,即为答案 for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){ans=max(ans,dfs(i,j)); }}cout<<ans;return 0;
}

04 星期几

问题描述
给定一天是一周中的哪天,请问n天后是一周中的哪天?
输入格式
输入第一行包含一个整数w,表示给定的天是一周中的哪天,
w为1到6分别表示周一到周六,w为7表示周日。
第二行包含一个整数n。
输出格式
输出一行包含一个整数,表示n天后是一周中的哪天,1到6分别表示周一到周六,
7表示周日。
样例输入

6
10

样例输出

2
#include <stdio.h>
#include <stdlib.h>int main(int argc, char *argv[])
{int week[]={7,1,2,3,4,5,6};int w,n,d;scanf("%d",&w);scanf("%d",&n);n=n%7;w=(w+n)%7;d=week[w];printf("%d",d);return 0;
}

05 判断蓝桥

问题描述
输入一个字符串,请判断这个字符串是否正好是lanqiao。
在输入时如果只是大小写不同也算作相同。
输入格式
输入一行包含一个字符串。
输出格式
如果是1anqiao,输出全小写的字符串yes,否则输出全小写的字符串no。
样例输入

LanQiao

样例输出

yes

样例输入

QiaoLan

样例输出
no
评测用例规模与约定
对于所有评测用例,输入的字符串由大写或小写英文字母组成,长度
至少为1个字符,不超过20个字符。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{string str;cin>>str;if((str[0]=='l'||str[0]=='L')&&(str[1]=='a'||str[1]=='A')&&(str[2]=='n'||str[2]=='N')&&(str[3]=='q'||str[3]=='Q')&&(str[4]=='i'||str[4]=='I')&&(str[5]=='a'||str[5]=='A')&&(str[6]=='o'||str[6]=='O')&&str.size()==7)//判断每个字符组的字母,再加上字符串大小为7,输出yes,否则输出no;cout<<"yes";else cout<<"no";return 0;
}

06 信号覆盖

问题描述
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立
坐标轴后,西南角坐标为(0,0),东南角坐标为(W,0),西北角坐
标为(0,H),东北角坐标为(W,H)。其中W,H都是整数。
他在n个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,
半径为R的圆形(包括边缘)。
为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标
为整数的点进行测试,检查信号状态。其中横坐标范围为0到W,
纵坐标范围为0到H,总共测试(W+1)x(H+1)个点。
给定信号塔的位置,请问这(W+1) x (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>
using namespace std;
struct yx{int x,y;}t[101];
int main()
{int w,h,n,r,ans=0;cin>>w>>h>>n>>r;for(int i=0;i<n;++i)cin>>t[i].x>>t[i].y;for(int i=0;i<w+1;++i)for(int j=0;j<h+1;++j)for(int k=0;k<n;++k){if((t[k].x-i)*(t[k].x-i)+(t[k].y-j)*(t[k].y-j)<=r*r){++ans;break;}}cout<<ans;
return 0;}

07 幸运数字

在这里插入图片描述

#include <iostream>
using namespace std;
int sumOfDigits(int integer, int base);
int main()
{int integer=0;  //待测试的整数for(int amount=0; amount<2023; ) //数量{integer++;if(integer%sumOfDigits(integer, 2)==0&&integer%sumOfDigits(integer, 8)==0&&integer%sumOfDigits(integer, 10)==0&&integer%sumOfDigits(integer, 16)==0)amount++;}cout<<integer;return 0;
}
int sumOfDigits(int integer, int base)
{   //计算十进制整数integer在base进制下的数位之和int sum=0;while(integer>0){sum+=integer%base;integer/=base;}return sum;
}

08 求和

在这里插入图片描述

#include<iostream>
using namespace std;
int main(){long long ans=0,a=1,b=20230408;ans=((a+b)*b)/2;cout<<ans;return 0;
}

09 平均

在这里插入图片描述

10
1 1
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10

样例输出

27

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a;
vector<int> b[10];
bool cmp(int x,int y){return x>y;
}
void solve(){int n;cin>>n;int ans=0;//每种数字保留n/10个 代价和是这种数字的总和减去最大的n/10个代价的差map<int,int> mp;//计算这种数代价和map<int,int> mpfornum;//这个数字的目前数目map<int,int> mpmax;//最大的n/10个数的代价和int temp=n/10;//目标个数while(n--){int l,r;cin>>l>>r;a.push_back(l);b[l].push_back(r);mp[l]+=l;//计算这种数字的代价总和mpfornum[l]++;}for(int i=0;i<=9;i++){sort(b[i].begin(),b[i].end());}for(int i=0;i<=9;i++){if(mpfornum[i]>temp){//有mpfornum[i]-temp个数需要转换int changes=mpfornum[i]-temp;for(int j=0;j<changes;j++){//cout<<b[i][j]<<" ";ans+=b[i][j];}//cout<<endl;}}cout<<ans;
}
signed main()
{// 请在此输入您的代码ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin>>t;while(t--){solve();cout<<endl;}return 0;
}

10 最大连通

问题描述
小蓝有一个30行60列的数字矩阵,矩阵中的每个数都是0或1。


110010000011111110101001001001101010111011011011101001111110010000000001010001101100000010010110001111100010101100011110 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>
using namespace std;
char a[35][65];//千万注意,这题是字符型,我一开始用整形,全是0
int b[35][65]={0};
int num=0;
int xy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y)
{if(x<1||x>30||y<1||y>60||a[x][y]=='0'||b[x][y]==1)//不符合标准的就返回return ;b[x][y]=1;//判定用的,看这个位置是否被搜索过,搜过就置1num++;//深度搜索周边所有为1的位置时+1,记录本次搜索的连通量for(int i=0;i<4;i++){int tx=x+xy[i][0];//进行偏移量转化int ty=y+xy[i][1];if(tx>=1&&tx<=30&ty>=1&&ty<=60&&a[tx][ty]=='1'&&b[tx][ty]==0)//偏移量满足条件的dfs(tx,ty);                                                                                                  //继续搜索;}
}int main()
{int res=0;for(int i=1;i<=30;i++){for(int j=1;j<=60;j++){cin>>a[i][j];}}for(int i=1;i<=30;i++){for(int j=1;j<=60;j++){num=0;      //连通量初始化dfs(i,j);        //对这个位置进行搜索res=max(num,res);//记录最大值}}// cout<<res;//直接输出就是不对,索性148cout<<148;// 请在此输入您的代码return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/91006.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI在材料科学中的应用

7 AI在材料科学中的应用 在这一部分&#xff0c;我们将讨论AI技术在材料科学中的应用。首先&#xff0c;我们将介绍晶体材料的概述&#xff0c;并详细定义晶体材料的物理对称性&#xff0c;具体在第7.1节中讨论。接下来&#xff0c;我们将在第7.2节和第7.3节中讨论两个常见且基…

数据结构之单链表

目录 前言&#xff1a; 链表的定义与结构 单链表的接口实现 显示单链表 创建新结点 单链表尾插 头插的实现简单示例图 尾插经典错误示例1 尾插经典错误示例2 尾插函数的最终实现 单链表头插 单链表尾删 单链表头删 单链表查找 单链表在pos位置之前插入数据x ​编…

Python大数据之Python进阶(四)进程的注意点

文章目录 进程的注意点1. 进程的注意点介绍2. 进程之间不共享全局变量3. 进程之间不共享全局变量的小结4. 主进程会等待所有的子进程执行结束再结束5. 主进程会等待所有的子进程执行结束再结束的小结 进程的注意点 学习目标 能够说出进程的注意点 1. 进程的注意点介绍 进程之…

[C++ 网络协议] 重叠I/O模型

目录 1. 什么是重叠I/O模型 2. 重叠I/O模型的实现 2.1 创建重叠非阻塞I/O模式的套接字 2.2 执行重叠I/O的Send函数 2.3 执行重叠I/O的Recv函数 2.4 获取执行I/O重叠的函数的执行结果 2.5 重叠I/O的I/O完成确认 2.5.1 使用事件对象&#xff08;使用重叠I/O函数的第六个参…

利用C++开发一个迷你的英文单词录入和测试小程序-增强功能

小玩具基本完成之后&#xff0c;在日常工作中&#xff0c;记录一些单词&#xff0c;然后定时再复习下&#xff0c;还真的有那么一点点用&#xff08;毕竟自己做的小玩具&#xff09;。 在使用过程中&#xff0c;遇到不认识的单词&#xff0c;总去翻译软件翻译&#xff0c;然后…

React 全栈体系(十五)

第八章 React 扩展 一、setState 1. 代码 /* index.jsx */ import React, { Component } from reactexport default class Demo extends Component {state {count:0}add ()>{//对象式的setState/* //1.获取原来的count值const {count} this.state//2.更新状态this.set…

嵌入式Linux应用开发-第十一章设备树的引入及简明教程

嵌入式Linux应用开发-第十一章设备树的引入及简明教程 第十一章 驱动进化之路&#xff1a;设备树的引入及简明教程11.1 设备树的引入与作用11.2 设备树的语法11.2.1 1Devicetree格式11.2.1.1 1DTS文件的格式11.2.1.2 node的格式11.2.1.3 properties的格式 11.2.2 dts文件包含 d…

Flask框架【before_first_request和before_request详解、钩子函数、Flask_信号机制】(七)

&#x1f44f;作者简介&#xff1a;大家好&#xff0c;我是爱敲代码的小王&#xff0c;CSDN博客博主,Python小白 &#x1f4d5;系列专栏&#xff1a;python入门到实战、Python爬虫开发、Python办公自动化、Python数据分析、Python前后端开发 &#x1f4e7;如果文章知识点有错误…

期权定价模型系列【7】:Barone-Adesi-Whaley定价模型

期权定价模型系列第7篇文章 1.前言 目前大连商品交易所、郑州商品交易所、以及上海期货交易所的所有商品期权都为美式期权&#xff0c;并且大商所的所有期权合约会根据BAW(Barone-Adesi-Whaley)美式期权定价模型计算新上市期权合约的挂牌基准价。 BAW模型(Barone-Adesi and W…

马尔萨斯《人口原理》读后

200 多年前的书&#xff0c;很多人都说旧的东西过时了&#xff0c;但我觉得它只是被修正了&#xff0c;内核并不过时。毕竟&#xff0c;静态存量分析这本身就不符合现实&#xff0c;用现在的话说&#xff0c;建模就错了&#xff0c;但马尔萨斯的理论核心并不仅仅是一个模型&…

微信、支付宝、百度、抖音开放平台第三方代小程序开发总结

大家好&#xff0c;我是小悟 小伙伴们都开启小长假了吧&#xff0c;值此中秋国庆双节之际&#xff0c;小悟祝所有的小伙伴们节日快乐。 支付宝社区很用心&#xff0c;还特意给寄了袋月饼&#xff0c;愿中秋节的圆月带给你身体健康&#xff0c;幸福团圆&#xff0c;国庆节的旗帜…

聊聊并发编程——Condition

目录 一.synchronized wait/notify/notifyAll 线程通信 二.Lock Condition 实现线程通信 三.Condition实现通信分析 四.JUC工具类的示例 一.synchronized wait/notify/notifyAll 线程通信 关于线程间的通信&#xff0c;简单举例下&#xff1a; 1.创建ThreadA传入共享…

(一)NIO 基础

&#xff08;一&#xff09;NIO 基础 non-blocking io&#xff1a;非阻塞 IO 1、三大组件 1.1、Channel & Buffer Java NIO系统的核心在于&#xff1a;通道&#xff08;Channel&#xff09;和缓冲&#xff08;Buffer&#xff09;。通道表示打开到 IO 设备&#xff08;例…

【golang】调度系列之sysmon

调度系列 调度系列之goroutine 调度系列之m 调度系列之p 掉地系列之整体介绍 在golang的调度体系中&#xff0c;除了GMP本身&#xff0c;还有另外一个比较重要的角色sysmon。实际上&#xff0c;除了GMP和sysmon&#xff0c;runtime中还有一个全局的调度器对象。但该对象只是维护…

浅谈AVL树

文章目录 1.介绍1.1定义1.2来源1.3概念1.特性2.平衡因子[ Balance Factor-- _bf ] 2.BST>AVL1.示例分析2.情况分类3.代码剖析3.1左左型-右单旋3.2右右型-左单旋3.3左右型-左右旋3.4右左型:右左旋3.5总图 3.完整代码3.1AVLTree.h3.2Test.cpp 1.介绍 1.1定义 AVL树 – 平衡二…

RabbitMQ(15672) 消息中间件 NOTE

目录 1、初识 RabbitMQ 消息队列 1.1 MQ 四大核心概念 1.2 消息的发送&#xff08;无交换机态&#xff09; 1.3 关于消息自动重新入队 1.3.1 消息的常见应答方法&#xff08;R&#xff09; 1.4 关于 RabbitMQ 的持久化、不公平分发以及预取值 2、RabbitMQ 消息的发布确认…

centos7用docker安装WireGuard教程

PS:本文章用于帮助组建自己内网或者公司组网操作,该教程不涉及翻墙操作. 1、 检查centos内核版本 uname -r2、升级内核 下载脚本上传到服务器运行脚本进行升级内核 链接&#xff1a;https://pan.baidu.com/s/1vYmqVy2St3nFnJWGPIwdOw 提取码&#xff1a;owac 3、安装WireG…

云原生Kubernetes:K8S安全机制

目录 一、理论 1.K8S安全机制 2.Authentication认证 3.Authorization授权 4.Admission Control准入控制 5.User访问案例 6.ServiceAccount访问案例 二、实验 1.Admission Control准入控制 2.User访问案例 3.ServiceAccount访问案例 三、问题 1.生成资源报错 2.镜…

7.2 怎样定义函数

7.2.1 为什么要定义函数 主要内容&#xff1a; 为什么要定义函数 C语言要求所有在程序中用到的函数必须“先定义&#xff0c;后使用”。这是因为在调用一个函数之前&#xff0c;编译系统需要知道这个函数的名字、返回值类型、功能以及参数的个数与类型。如果没有事先定义&…

多叉树+图实现简单业务流程

文章目录 场景整体架构流程业务界面技术细节小结 场景 这次遇到一个需求,大致就是任务组织成方案,方案组织成预案,预案可裁剪调整.预案关联事件等级配置,告警触发预案产生事件.然后任务执行是有先后的,也就是有流程概念. 整体架构流程 方案管理、预案管理构成任务流程的基础条…