第十三届蓝桥杯模拟赛（第四期）试题与题解 C++

小球同学.

已于 2022-04-04 16:28:27 修改

阅读量2.9k

点赞数

分类专栏：蓝桥杯模拟赛文章标签：蓝桥杯

于 2022-04-04 00:54:37 首次发布

本文链接：https://blog.csdn.net/qq_53922025/article/details/123947400

版权

试题A

【问题描述】

　以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。

　　AAAAAAABABBAABABABAAAAAAA
　　ABBBBBABBAABBBBBABABBBBBA
　　ABAAABABBBABAABBBBABAAABA
　　ABAAABABBBBBAABAABABAAABA
　　ABAAABABBABABBABABABAAABA
　　ABBBBBABBBABAABBBBABBBBBA
　　AAAAAAABABABABABABAAAAAAA
　　BBBBBBBBABAABABBBBBBBBBBB
　　AABAABABBAAABBAAABABBBBBA
　　ABBABABBBABBAAAABBBBAAAAB
　　BBBBAAABABAABABAABBBAABBA
　　BBAABABABAAAABBBAABBAAAAA
　　ABABBBABAABAABABABABBBBBA
　　AAAABBBBBABBBBAAABBBABBAB
　　AABAABAAABAAABAABABABAAAA
　　ABBBBBBBBABABBBBABAABBABA
　　ABBBAAABAAABBBAAAAAAABAAB
　　BBBBBBBBABBAAABAABBBABBAB
　　AAAAAAABBAAABBBBABABAABBA
　　ABBBBBABBAABABAAABBBABBAA
　　ABAAABABABBBAAAAAAAAAABAA
　　ABAAABABABABBBABBAABBABAA
　　ABAAABABBABBABABAABAABAAA
　　ABBBBBABABBBBBABBAAAABAAA
　　AAAAAAABAABBBAABABABBABBA

请问在这个矩阵中有多少个字母A？

【答案提交】

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

//答案：318
#include<iostream>
using namespace std;
char a[26][26];
int cnt;

int main()
{
	for (int i = 0; i < 25; i++)
	{
		for (int j = 0; j < 25; j++)
		{
			cin >> a[i][j];
			if (a[i][j] == 'A') cnt++;
		}
	}
	printf("%d", cnt);
	return 0;
}

试题B

【问题描述】

　如果一个整数的某个数位包含 2 ，则称这个数为一个“最2数字”。例如：102、2021 都是最2数字。
　　请问在 1（含）到 2021（含）中，有多少个最2数字。

【答案提交】

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

蓝桥杯省赛经典【数字拆分问题】

//答案：564
#include<iostream>
using namespace std;

int cnt;

int main()
{
	for (int i = 1; i <= 2021; i++)
	{
		for (int j = i; j ; j /= 10)
		{
			if (j % 10 == 2)
			{
				cnt++;
				break;
			}
		}
	}
	printf("%d", cnt);
	return 0;
}

试题C

【问题描述】

　有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。
　　例如，2021 经过一次操作可以变成 2020、2022。
　　再如，2022 经过一次操作可以变成 2021、2023 或 1011。
　　请问，2021 最少经过多少次操作可以变成 1。

【答案提交】

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

算法1：广搜