第十五(15)届蓝桥杯模拟赛题解+AC代码（第二期）

已于 2023-12-07 00:00:10 修改
阅读量593 收藏 12
点赞数 6
分类专栏： 蓝桥杯&数据结构与算法 文章标签： 蓝桥杯 职场和发展
于 2023-11-21 13:22:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74861982/article/details/134515228
版权

纵有千古，横有八荒，前途似海，来日方长----梁启超

My friends,觉得写的不错，记得点赞，关注，收藏！！！

题目1：

7cf712bc9cc4433aa95782eda1e263e8.png

思路:

1.先算出一行总的像素30*36，之后改为每个字宽10个像素，用一行总的像素/10，30*36/10，等于多少呢？

答案：108

题目2：

c53d9cd2f95a4605bfb1e9d974f76c9c.png

思路:

1.一个for循环，枚举2023次即可

2.假若枚举次数过多，可以用快速幂优化，不过这里是填空，不考虑时间复杂度

AC_Code:C++

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int ans=1;
    for(int i=0;i<2023;i++)	ans=ans*2%1000;
    cout<<ans;
	
	return 0;
}

答案：608

题目3：

dea50d23a717436bbe818600f97f967e.png

思路:

1.从1开始枚举，对每个数转化为二进制与八进制，看数位相加是否相等，相等个数++

2.直到第23个数转化为二进制与八进制数位相等，输出答案结束程序

3.十进制转其他进制数时，边除边取余数即可

AC_Code:C++

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

//转化为二进制，统计数位
int get2(int n){
	int res=0;
	while(n)	res+=n%2,n/=2;
	return res;
}

//转化为八进制，统计数位
int get8(int n){
	int res=0;
	while(n)	res+=n%8,n/=8;
	return res;
}

int main()
{
    int cnt=0;	//记录第几个数，二八进制数位和相等
    for(int i=1;;i++){
	 	if(get2(i)==get8(i)){
			cnt++;
			if(cnt==23){
				cout<<i<<endl;
				return 0;
			}
		}
	}
	
	return 0;
}

答案：4169

题目4：

3fed182c4df849b49571faee5c3d4b2c.png

input:

393353 901440 123481 850930 423154 240461
373746 232926 396677 486579 744860 468782
941389 777714 992588 343292 385198 876426
483857 241899 544851 647930 772403 109929
882745 372491 877710 340000 659788 658675
296521 491295 609764 718967 842000 670302

思路:

约数：n%m==0,m则是n的约数

1.统计每个数的约数个数，找出最大值即可

2.求一个数x的约数个数，i从1枚举到x,看有多少个x%i==0,

AC_Code:C++

#include <iostream>

using namespace std;

int n;
int a[47];

int get(int n){
	int cnt=0;
	for(int i=1;i<=n;i++)
		if(n%i==0) cnt++;
		
	//一个小优化，不过填空题还是怎么快怎么来吧，	
//	for(int i=1;i<=n/i;i++)
//		if(n%i==0){
//			cnt++;	
//			if(i!=n/i)	cnt++;
//		}
		
	return cnt;
}

int main()
{
	n=36;
    for(int i=0;i<n;i++)	cin>>a[i];
    
    int mx=-1,idx=-1;	//记录约数个数的最大值，与其对应的下标
    for(int i=0;i<n;i++){
		int cnt=get(a[i]);
		if(cnt>mx){
			mx=cnt;
			idx=i;
		}
	}
	
	cout<<a[idx]<<endl;
	
	return 0;
}

答案：901440

题目5：

0c94595feffc4706a49d3d771af36b39.png

input:

0000100010000001101010101001001100000011
0101111001111101110111100000101010011111
1000010000011101010110000000001011010100
0110101010110000000101100100000101001001
0000011010100000111111001101100010101001
0110000110000000110100000000010010100011
0100110010000110000000100010000101110000
0010011010100110001111001101100110100010
1111000111101000001110010001001011101101
0011110100011000000001101001101110100001
0000000101011000010011111001010011011100
0000100000011001000100101000111011101100
0010110000001000001010100011000010100011
0110110000100011011010011010001101011011
0000100100000001010000101100000000000010
0011001000001000000010011001100101000110
1110101000011000000100011001001100111010
0000100100111000001101001000001010010001
0100010010000110100001100000110111110101
1000001001100010011001111101011001110001
0000000010100101000000111100110010101101
0010110101001100000100000010000010110011
0000011101001001000111011000100111010100
0010001100100000011000101011000000010101
1001111010010110011010101110000000101110
0110011101000010100001000101001001100010
1101000000010010011001000100110010000101
1001100010100010000100000101111111111100
1001011010101100001000000011000110110000
0011000100011000010111101000101110110001

思路:dfs/bfs

1本题的意思其实就是，在第一行第一列等于0的字符，跑一遍dfs/bfs,染色染成2，其实也是联通块的问题，也称洪水灌溉算法。

2.最后统计字符2的个数为多少。

AC_Code:C++

#include <iostream>
#include<queue>

using namespace std;
typedef pair<int,int>PII;
#define x first
#define y second

int const N=57;


int T;
int n=30,m=40;
char s[N][N];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};

void dfs(int x,int y){
	s[x][y]='2';
	
	for(int i=0;i<4;i++){
		int bx=dx[i]+x,by=dy[i]+y;
		if(bx<1||by<1||bx>n||by>m)	continue;
		if(s[bx][by]=='0')	dfs(bx,by);
	}
}

void bfs(int sx,int sy){
	queue<PII>q;
	q.push({sx,sy});
	s[sx][sy]='2';
	
	while(q.size()){
		PII t=q.front();	q.pop();
		
		for(int i=0;i<4;i++){
			int bx=dx[i]+t.x,by=dy[i]+t.y;
			if(bx<1||by<1||bx>n||by>m)	continue;
			if(s[bx][by]=='0'){
				s[bx][by]='2';
				q.push({bx,by});
			}	
		}
	}
}

int main(){
    for(int i=1;i<=n;i++)	scanf("%s",s[i]+1);
    
    //dfs
    for(int j=1;j<=m;j++) 
		if(s[1][j]=='0') dfs(1,j);
    for(int i=1;i<=n;i++) 
		if(s[i][1]=='0') dfs(i,1);
	
	//bfs
//	for(int j=1;j<=m;j++) 
//		if(s[1][j]=='0') bfs(1,j);
//    for(int i=1;i<=n;i++) 
//		if(s[i][1]=='0') bfs(i,1);
    
    //统计字符2的数量
    int ans=0;
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=m;j++)	
    		ans+=s[i][j]=='2';
    
    cout<<ans<<endl;
    
    return 0;
}

答案：591

题目6：

f5bac721fa68477eafc56d9c1c263cda.png

思路:

1.最高两位不为0，那么可以直接输出次高位到个位，最后输出最高一位

AC_Code:C++

#include <iostream>

using namespace std;

string s;

int main()
{
    cin>>s;
    for(int i=1;i<6;i++)	cout<<s[i];
    cout<<s[0];
    
	return 0;
}

题目7：

7a838015edb344cda8a87d294d2ae78e.png

思路:

1.统计5个元音字母中最后一次出现的字母，我们可以倒序枚举，那么首次出现的元音字母就答案（题目保证了一定有一个元音字母）

AC_Code:C++

#include <iostream>

using namespace std;

string s;

void solve(){
    cin>>s;
    for(int i=s.size()-1;i>0;i--){
		if(s[i]=='a'){
			cout<<s[i];	return;
		}
		
		if(s[i]=='e'){
			cout<<s[i];	return;
		}
		
		if(s[i]=='i'){
			cout<<s[i];	return;
		}
		
		if(s[i]=='o'){
			cout<<s[i];	return;
		}
		
		if(s[i]=='u'){
			cout<<s[i];	return;
		}

	}
} 

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

题目8：

533c6aeac0a7427e887f1c758bc86fc5.png

思路:

1.拆出每一位来，（除0外）相乘即可，直到小于10

2.记得开long long 

AC_Code:C++

#include <iostream>

using namespace std;
typedef long long LL;

int main(){
    LL n;	cin>>n;
    
    if(n<=9){	//特判n<=9的情况
		cout<<n<<endl;
		return 0;
	}
    
    while(n>=10){
		LL temp=n;
		LL next_n=1;
		
		//拆出每一位相乘
		while(temp){
			if(temp%10>0)	next_n*=temp%10;
			temp/=10;
		}
		
		n=next_n;
		printf("%lld\n",n);
	}
	
	return 0;
}

题目9：

f76f1ef9f6cf4cd2a3e18e73907ab4ee.png

input:

3 4
3 6 5 5
2 4 3 5
7 8 3 8
3 2

output:

5

eb22ae29a13445fbb10ace25d65f0538.png

思路:dfs/bfs

1.联通块问题，不过联通的条件是最大公约数大于1，dfs/bfs都可以行，此算法也称洪水灌溉算法

AC_Code:C++

#include <iostream>
#include <queue>

using namespace std;

typedef long long LL;
typedef pair<int,int>PII;

#define x first
#define y second


int const N=1007;


int T;
int n,m;
int sx,sy;
int a[N][N];
bool vis[N][N];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};

int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}

int dfs(int x,int y){
	vis[x][y]=1;
	
	int res=1;
	for(int i=0;i<4;i++){
		int bx=dx[i]+x,by=dy[i]+y;
		if(bx<1||by<1||bx>n||by>m||vis[bx][by])	continue;
		if(gcd(a[x][y],a[bx][by])==1)	continue;
		res+=dfs(bx,by);
	}
	
	return res;
}

int bfs(int sx,int sy){
	queue<PII>q;	q.push({sx,sy});
	int res=0;
	while(q.size()){
		PII t=q.front();	q.pop();
		res++;
		
		for(int i=0;i<4;i++){
			int bx=dx[i]+t.x,by=dy[i]+t.y;
			if(bx<1||by<1||bx>n||by>m||vis[bx][by])	continue;
			if(gcd(a[t.x][t.y],a[bx][by])==1)	continue;
			q.push({bx,by});
			vis[bx][by]=true;
		}
		
	}
	
	return res;
}


int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=m;j++)
    		scanf("%d",&a[i][j]);
    
    scanf("%d%d",&sx,&sy);
    
    vis[sx][sy]=true;
    
    //cout<<dfs(sx,sy);
    cout<<bfs(sx,sy);
    
    return 0;
}

题目10：

d029a62d78034000ad361dc38daf8abc.png

思路:

1.找出一个长为k的区间和的最大值，区间长度确定，可以直接用滑动窗口，

2.也可以枚举起点，用前缀和o(1)计算区间和

AC_Code:C++

#include <iostream>

using namespace std;

typedef long long LL;

int const N=1e5+7;

int n,k;
int a[N];
LL pre[N];

int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		pre[i]=pre[i-1]+a[i];
	}
	
	//前缀和+枚举起点
//	LL ans=-1;
//	for(int i=1;i+k-1<=n;i++)
//		ans=max(ans,pre[i+k-1]-pre[i-1]);
	
	//滑动窗口
	LL sum=0,ans=-1;
	for(int i=1;i<=n;i++){
		sum+=a[i];
		if(i>k)	sum-=a[i-k];
		if(i>=k)	ans=max(ans,sum);
	}
	
	cout<<ans;
	
	return 0;
}

My friends,觉得写的不错，不要忘记点赞，关注，收藏哦！！！

东方翱翔
关注
  • 6
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
2015年蓝桥杯省赛B组C/C++（试题+答案分析）
weixin_44683914的博客
06-21 1862
2015年蓝桥杯省赛B组C/C++（试题+答案分析） 第一题 结果填空 (3分） 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），...
2021年第十二届蓝桥杯省赛大学A组题解C/C++代码
12-14
蓝桥杯省赛大学A组题解C/C++代码 本资源提供了2021年蓝桥杯省赛大学A组的题解，包括卡片、直线和货物摆放三个问题的解决方案。通过对每个问题的分析和代码实现，展示了枚举、十进制拆分、浮点数判等知识点的应用。 ...
第15届蓝桥STEMA测评真题剖析-2023年10月29日Scratch编程初中级组
超平的编程课
11-22 2378
第15届蓝桥第2次STEMA测评，这是2023年10月29日举办的STEMA，比赛仍然采取线上形式。这是Scratch初中级组真题，试题包括两种题型，分别是选择题和编程创作题，其中选择题5道，都是和Scratch编程知识相关的题目，编程部分有6道题，分别是旅游相册、隐身的小鸟、摩天轮、找不同游戏、字母不重复的子串和卡片排列。
第十五届蓝桥杯模拟赛（第一期 C++）
qiqi_liuliu的博客
11-12 1923
【代码】第十五届蓝桥杯模拟赛（第一期）
第十五(15)届蓝桥杯模拟赛题解+AC代码（第一期）
qq_74861982的博客
11-03 8503
2.这里可以按年，月，日，拆出来，可以直接让前4位数为年份，第5 6位为月份，最后两位数为日，然后特判月份与日为0的情况，还有月份大于12的情况，最后根据月份直接判断日期是否合法就行，但是还要注意一个平闰年的情况(闰年29天，平年28天，判断闰年的方法是：能被400整除一定为闰年，还有能被4整除但是不能被100整除一定是闰年)2.本题是删除k个字符使字典序最小，遍历字符串，维护一个单调不下降栈，若当前遍历的字符比栈顶元素更小则弹出栈顶元素，代表删除了一个字符，直到删除到k个字符（具体细节看代码）
第十五届蓝桥杯模拟赛（第二期）题解
qq_42472229的博客
12-03 167
第一题和第二题有手就行这道题我使用的是BFS。
第十五届蓝桥杯模拟赛第二期（C/C++组别）
2301_78947166的博客
12-08 1810
第十五届蓝桥杯模拟赛第二期（C/C++组别）
2024第十五届蓝桥杯 C/C++ B组 参赛经历分享（以及部分题解）
m0_73604362的博客
04-15 3354
emmmmmm，dp杯居然不考dp了，蓝桥一直没怎么出过的高精度居然也考了（当时居然因为没太复习那块知识直接模拟混分了），题量也改了，总的来说反而简单了？。。。还好天津竞赛弱省，但愿能够省一吧。。。（图灵保佑）好那么进入正题。
第十五届蓝桥杯省赛PythonB组A题【穿越时空之门】题解（AC）
一只大采集~
04-13 785
依照题意进行模拟即可。
第十三届蓝桥杯省赛C++B组 真题题解（详细讲解+代码分析）看这篇就够了~~~
满天星的博客
04-12 5560
第十三届蓝桥杯省赛C++B组 真题题解A.九进制转十进制B.顺子日期C.刷题统计D.修剪灌木E.X 进制减法F.统计子矩阵G.积木画H.扫雷I.李白打酒加强版J.砍竹子 A.九进制转十进制 题目描述 九进制正整数(2022)9转换成十进制等于多少？ 思路 2 * 9^3 + 0 * 9^2 + 2 * 9^1 + 2 * 9^0=1478 答案：1478 B.顺子日期 题目描述 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456等。顺子日期指的就是在日期的yyyymmdd表示法中，存在任意连续的三
第 14 届蓝桥杯国赛Web题解源码+项目说明.zip
01-14
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料，作为参考学习借鉴。...第 14 届蓝桥杯国赛Web题解源码+项目说明.zip
第十五届蓝桥杯大赛软件赛决赛-CB
06-03
第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯大赛软件赛决赛_CB第十五届蓝桥杯...
2024年第十五届蓝桥杯Python A组省赛题目+参赛代码
04-29
除了前200是6个，后面每个200都是4，所以2+x//200 C. 2ⁿ不行 D. 贪心，按从左到右顺序处理左半边，能两个一起就两个一起，不能就单个 E：最大子串dp+最大生成树 F：用线性筛打质数表，然后记忆化搜索(win[i]...
第14届蓝桥杯省赛、国赛(B).pdf
06-07
* 第十四届蓝桥杯国赛python第二题：该题目考查了python编程语言的高级知识，包括函数、列表、字典等。 * 第十四届蓝桥杯国赛C++中高级组题目：该题目考查了C++编程语言的高级知识，包括指针、类、模板等。 蓝桥杯...
Chromium 调试指南2024 Mac篇 - 调试 Chromium（三）
守城小轩的技术窝棚
06-21 682
LLDB是LLVM项目的一部分，是一个现代的、高性能的调试器，广泛应用于Xcode中。它提供了强大的调试功能，包括断点设置、单步执行、内存查看等，是调试Chromium的重要工具。主要特点：断点管理：支持设置、查看和删除断点，可以在代码执行到特定位置时暂停程序。单步执行：支持逐步执行代码，包括逐行、逐函数等不同级别的单步执行。变量和内存查看：可以查看和修改变量的值，监控内存状态，帮助识别和解决内存相关的问题。脚本和自动化：支持Python脚本，可以编写脚本来自动化调试任务，提升调试效率。
#职场发展#其他
2401_82818414的博客
05-28 1248
首先，一闪论文提供了丰富的模板和格式选择，用户可以根据自己的需求和要求轻松定制论文的格式，避免因排版问题而浪费时间。最重要的是，一闪论文还具有强大的查重降重功能，能够自动检测文本的重复率，帮助用户排除抄袭内容，确保文章的原创性。一闪论文是目前市场上一款非常靠谱的论文写作工具，不仅可以帮助用户快速完成论文撰写，还能对文章进行查重降重，确保内容原创性。综上所述，一闪论文是一个非常靠谱、实用、方便的写作工具，不仅能帮助用户快速完成论文撰写，还能确保文章的原创性，是值得推荐的一款软件。
1719378276792.jpg
06-26
1719378276792.jpg
054ssm-jsp-mysql旅游景点线路网站.zip（可运行源码+数据库文件+文档）
最新发布
06-26
本系统采用了jsp技术，将所有业务模块采用以浏览器交互的模式，选择MySQL作为系统的数据库，开发工具选择eclipse来进行系统的设计。基本实现了旅游网站应有的主要功能模块，本系统有管理员、和会员，管理员权限如下：个人中心、会员管理、景点分类管理、旅游景点管理、旅游线路管理、系统管理；会员权限如下：个人中心、旅游景点管理、旅游线路管理、我的收藏管理等操作。 对系统进行测试后，改善了程序逻辑和代码。同时确保系统中所有的程序都能正常运行，所有的功能都能操作，并且该系统有很好的操作体验，实现了对于景点和会员双赢。 关键词：旅游网站；jsp;Mysql；
十三届蓝桥杯国赛题解
02-15
很抱歉，我无法提供十三届蓝桥杯国赛题解的具体内容。蓝桥杯是中国最具影响力的计算机科学竞赛之一，每年都会吸引大量的参赛者。为了公平竞赛和保护知识产权，蓝桥杯的题目和解答是保密的，只有参赛者在比赛期间才能...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值