2022年第十三届蓝桥杯模拟赛

已于 2023-03-15 16:47:48 修改
阅读量1.1w 收藏 16
点赞数 2
分类专栏： 蓝桥杯 文章标签： java 算法 数据结构
于 2022-03-29 23:31:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45800978/article/details/123835311
版权

A题:找有多少个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 AAAAAAABAABBBAABABABBABBA1

思路分析

暴力枚举，因为是填空题，可以手动在最后加一个1用来判断输入结束

答案：318

B题:最二数字

问题描述

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

进行枚举，然后拆数判断是否含2

题目答案:564

C题:变换为一

问题描述

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

思路分析

第一眼看到“最少”这个关键字，想到了二分、贪心、dp。初次尝试是贪心，认为肯定除2在可选集合中肯定优先级最高，然后减一可能更好，因为离1更近了，后面验证了一下，分别单独进行了＋1，-1操作。＋1需要15次操作，-1需要17次操作。后面猜想如果有时候+1，有时候-1是不是更好呢？所以贪心的想法在此失败（我不会贪了，hh）。后面使用了动态规划。

状态表示:f[i]代表所有方案中操作i所需要的最少操作次数

状态计算:子结构划分为i为偶数或奇数

f[i]=min ( f[i/2]+1 , min( f[(i-1)/2] , f[(i+1)/2] )+2)

题目答案14

D题:螺旋矩阵

问题描述

对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数。 我们称填好的表格为一个螺旋矩阵。 例如，一个 4 行 5
列的螺旋矩阵如下： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 请问，一个 30
行 30 列的螺旋矩阵，第 20 行第 20 列的值是多少？

思路分析

这里将使用一种非常棒的螺旋数组实现方式，不再是传统的循环套循环，而是以dfs的思想+巧妙的判断条件

题目答案819

E题:结点深度

问题描述

一棵二叉树有2021个结点。 该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。
定义根结点的深度为0，子结点的深度比父结点深度多1。 请问，树中深度最大的结点的深度最大可能是多少？

题目答案10

F题:和尚挑水

问题描述 一个和尚要挑水，每次最多能挑 a 千克，水缸最多能装 t 千克，开始时水缸为空。 请问这个和尚最少要挑多少次可以将水缸装满？
输入格式： 输入一行包含两个整数 a, t，用一个空格分隔。 输出格式： 输出一行包含一个整数，表示答案。 样例输入 20 2021
样例输出 102 评测用例规模与约定 对于所有评测用例，1 <= a <= 100，1 <= t <= 10000。

思路分析：
简单的模拟过程

G题:金额表示

问题描述 在金融领域，通常将金额的百位和千位之间、十万位和百万位之间增加逗号（千分位分隔符）。
以方便阅读。一般从个位开始，每三位之前增加一个逗号。 例如：1234567890.00 通常写成 1,234,567,890.00。
注意小数点后固定保留 2 位。 给定一个包含千分位分隔符的数值，请读入后输出对应的不含千分位的数值，小数点仍然保留 2 位。 输入格式
输入一行包含一个由千分位分隔符的数值，恰好有 2 位小数。 输出格式 输出不含千分位分隔符的数值，保留 2 位小数。 样例输入
1,234,567,890.00 样例输出
1234567890.00 评测用例规模与约定 对于所有评测用例，给定的数值整数部分不超过12位。

思路分析

涉及到这种字符串处理的题目，嘟嘟嘟建议大家多掌握一些字符串的处理函数和字符串类型，常用的可能是scanf，string了，不要小看它，“格式化输入”面对一些类似题可是利器，保你嘎嘎乱杀

H题:插板插头

问题描述

小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。 小蓝还有一个插头，形状用一个 r * c
的01矩阵表示。 0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。
为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。 插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。
输入格式
输入的第一行包含两个整数 n, m。
接下来 n 行，每行一个长度为 m 的01串，表示插板的形状。
接下来一行包含两个整数 r, c。
接下来 r 行，每行一个长度为 c 的01串，表示插头的形状。 输出格式 　　如果插头没办法安全插入插板中，输出“NO”。 否则输出两个数 a, b，表示插头的第 1 行第 1 列对应插板的第 a 行第 b 列。 如果有多种情况满足要求，输出 a 最小的方案。
如果 a 最小的方案有多个，输出在 a 最小的前提下 b 最小的方案。 样例输入 3 4 0110 0000 0000 3 3 000
010 000 样例输出 NO 样例说明 在插头不超出范围的前提下无法插入。 样例输入 4 7 1110100 1101111
0001111 0000011 2 3 111 011 样例输出 2 4 评测用例规模与约定 对于 50% 的评测用例，2 <=
n, m, r, c <= 20。 对于所有评测用例，2 <= n, m, r, c <= 100。

思路分析

数据范围比较小，完全可以采用暴力枚举的方式，遍历所有方案。这里使用了一种不错的方法，即偏移量。巧妙的枚举每一种拼接方案

I题:约数个数

问题描述

给定正整数 a, b, c，请问有多少个正整数，是其中至少两个数的约数。 输入格式 输入一行包含三个正整数 a, b, c。 输出格式
输出一行包含一个整数，表示答案。 样例输入 30 70 35 样例输出 6 样例说明 1、2、5、7、10、35满足条件。
评测用例规模与约定 对于 50% 的评测用例，1 <= a, b, c <= 1000000。 对于所有评测用例，a, b, c 不超过
10**12（10的12次方）。

思路分析

这里如果暴力枚举每一个数的约数的话，只能得一半分，因为会tle(超时。

这里将使用时间复杂度为O(log n)的方法计算三个数的约数

题目代码

J题:汉诺塔游戏

问题描述

小蓝很喜欢玩汉诺塔游戏。 游戏中有三根柱子，开始时第一根柱子上有 n 个圆盘，从上到下圆盘的大小依次为 1 到 n。
每次，可以将一个盘子从一根柱子上移动到另一根柱子上，这个盘子必须是柱子最上方的盘子，
而且移到的柱子上的盘子必须比这个盘子大。小蓝的目标是将所有的盘子移动到第三根柱子上。 汉诺塔是个经典问题，当盘子数量为 n 时，最少需要移动
2n-1 步， 其中 2n 表示 2 的 n 次方。小蓝已经玩了一会儿（不一定按最优方案玩），
他想知道，对于他目前的局面，最少还需要多少步可以到达目标。 输入格式 输入的第一行包含三个非负整数 a, b,
c，分别表示目前每根柱子上的盘子数。 在本题中，n=a+b+c。 第二行包含 a 个整数，相邻的整数之间使用一个空格分隔，
表示第一根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。 第三行包含 b 个整数，相邻的整数之间使用一个空格分隔，
表示第二根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。 第四行包含 c 个整数，相邻的整数之间使用一个空格分隔，
表示第三根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。 输出格式 输出一行包含一个整数，表示答案。 样例输入 1 2 3 1
2 3 4 5 6 样例输出 7 评测用例规模与约定 对于 30% 的评测用例，2 <= n <= 5。 对于所有评测用例，2 <=
n <= 60。

思路分析

对我们比较熟悉的汉诺塔模型进行了一些改变，有了一些新的限制。限于目前实力不够，尚不能独立做出来，在这里转载大佬（orz）的题解，希望对大家理解有一定的帮助。

整理不易，希望能得到各位的点赞和收藏呀~~

dem.o_c
关注
专栏目录
2022年第十三届蓝桥杯省赛C++B组【真题解析】
qq_17807067的博客
10-06 1万+
2022年第十三届蓝桥杯省赛C++B组【真题解析】
http://c32b.com/s01/index.html,package-lock.json
weixin_32098457的博客
06-18 13万+
{"name": "clownm","version": "0.0.0","lockfileVersion": 1,"requires": true,"dependencies": {"@types/node": {"version": "11.13.6","resolved": "https://registry.npmjs.org/@types/node/-/node-11.13.6.tgz"...
AAAAABBBBB
热门推荐
xiaobao007的专栏
04-03 29万+
AAAAABBBCCCCDDDAAABBBBCCCCCDDDDDAAAAABBBCCCCDDDAAABBBBCCCCCDDDDDAAAAABBBCCCCDDDAAABBBBCCCCCDDDDDAAAAABBBCCCCDDDAAABBBBCCCCCDDDDDAAAAABBBCCCCDDDAAABBBBCCCCCDDDDD
正则匹配AAABBB格式，同时过滤掉AAAAAA，BBBBBB格式
soonfei的专栏
08-22 9457
正则匹配 AAABBB类型的数字串，A和B是不同的数字或字母 比如：111222能匹配，但是不匹配111111 只要aaabbb格式的，不要aaaaaa格式的 正则：(\w)\1{2}(?!\1)(\w)\2{2} 在线测试地址：http://www.regexp.cn/regex/index/1054 ...
TextView中换行符(\\n)显示不正常的问题
牛崽的博客
09-15 9709
问题描述 在Android开发，使用TextView设置换行的时候，会有这种情况： 1、如果直接在XML文件中写入”aaaaa\nbbbb”可以换行，显示为： aaaaa bbbbb 2、在Java文件中用textViewObj.setText(“aaaa\nbbbb”)也可以换行，显示为： aaaaa bb
培根密码及应用
慎铭的博客
01-06 8508
  培根密码本质上是使用二进制数设计的，没有采用01编码，而是使用AB来表示 培根密码对照表 第一种方式： A aaaaa B aaaab C aaaba D aaabb E aabaa F aabab G aabba H aabbb I abaaa J abaab K ababa L ababb M abbaa N abbab O abbba P abbbb Q baaaa R baaab S baaba T baabb U babaa V babab W babba X babbb Y bbaaa Z
2022年第十三届蓝桥杯省赛 C/C++ B组 真题
08-08
为了确保通用性，程序应能够处理所有可能的2022年的日期，不局限于试卷中的示例数据。 3. **刷题统计**： - 这是一个关于数学和逻辑的问题，考生需要解决线性规划问题。给定每天的刷题量a和b（工作日与周末），...
2022年第十三届蓝桥杯大赛软件赛Java 大学A 组省赛第二场、决赛
06-21
《2022年第十三届蓝桥杯大赛软件赛Java 大学A 组省赛第二场、决赛》 蓝桥杯大赛，作为国内备受瞩目的IT竞赛，每年都会吸引众多高校学子参与，尤其是对于Java编程爱好者来说，它不仅是一次检验技术实力的机会，更是...
2022年第十三届蓝桥杯大赛软件赛省赛C/C++ 大学C 组
06-21
《2022年第十三届蓝桥杯大赛软件赛省赛C/C++ 大学C 组》 蓝桥杯大赛，作为中国极具影响力的IT技术竞赛，每年都会吸引大量的大学生参与，旨在提升学生的编程能力和创新思维。2022年的第十三届蓝桥杯大赛软件赛大学C...
第十三届蓝桥杯EDA组省赛真题 训练题
07-28
"第十三届蓝桥杯EDA组省赛真题 训练题"这个主题涵盖了电子设计自动化（EDA）领域的知识，这是电子信息工程中一个重要的分支。蓝桥杯大赛是针对在校大学生的一项专业技能比赛，旨在提高学生的实践能力和创新意识，...
在一个从左到右，从上到下递增的数组中找到给定的数值
weixin_43997764的博客
11-09 2768
如题 [ [1,2,3], [3,4,5] ] 对于这种如果暴力搜索肯定超时，观察数组特征，从左下角开始，1=行数-1，j=0，如果target大于当前值，则列指针向右走，j++，如果target小于当前值，行指针向上走i– #include <iostream> #include <vector> using namespace std; bool findTarget(vector<vector< int>>& v,int target) {
给定字符串String str=“aaaaabbbbbccccddddaa”，输出 a7b5c4d4;
Elementer的专栏
11-18 1752
public class StringDemo { public static void main(String[] args){ String str = "aaaabbbbccccdddda"; int count1 = 0; int count2 = 0; int count3 = 0; int count4 = 0; char[] c = str.toCharArray(
signature=4f631ae778ae1d19c8c4efff7d7cd2d2,MifareClassicTool
weixin_39929961的博客
05-30 8万+
# More well known keys!# Standard keysFFFFFFFFFFFFA0A1A2A3A4A5D3F7D3F7D3F7000000000000# Keys from mfocB0B1B2B3B4B54D3A99C351DD1A982C7E459AAABBCCDDEEFF714C5C886E97587EE5F9350FA0478CC39091533CB6C723F68F...
CF Round #411 (Div. 2) Minimum number of steps
Dust_heart的博客
05-05 533
D. Minimum number of steps time limit per test 1 second memory limit per test 256 megabytes We have a string of letters 'a' and 'b'. We want toperform some operations on it. On each ste
九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题)
caobihole
09-13 4724
九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题 引言 自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可...
java中求出字符串中每个元素出现的次
qq_42770271的博客
01-16 280
public static void main(String[] args) { String[] array = { &amp;quot;a&amp;quot;, &amp;quot;b&amp;quot;, &amp;quot;c&amp;quot;, &amp;quot;d&amp;quot;, &amp;quot;e&amp;quot;, &amp;quot;f&amp;quot;, &amp
常用工具函数(持续更新)
magic-zhu
09-03 501
驼峰转css属性 aaaBbb=>‘aaa-bbb’ 参数 类型 是否必填 说明 s string 是 待转字符串 @return 转换后的字符串 function humpParse(s) { const reg = /([a-z]+)|([A-Z]{1}[a-z]+)/g; let r = s.match(reg) let attr = '' r.forEach((e,index)=>{ if(index===0){ attr = e; }else{
Python使用正则表达式获取特定数字等位置与其他的一些用法
more_HH
11-01 1万+
记录一下操作步骤，懒得翻代码，复制使用。 1.获取字符串中首个数字的开始结束位置。 例如：asd2312ssa213sda import re content =content.replace(" ","") model = re.compile("[0-9]+") if model.search(content) is not None: pos = model.search(co......
2022 第十四届蓝桥杯模拟赛第三期
最新发布
03-29
本届蓝桥杯模拟赛第三期将于2022年5月14日举行。 本次模拟赛将分为初赛和复赛两个阶段。初赛采用在线评测的方式进行，参赛者需在规定时间内完成题目的提交和评测。初赛将根据成绩排名，选拔出前50%的选手进入复赛。 复赛将采用现场笔试的方式进行，将为选手提供一定的时间，让他们在试卷上解答题目。复赛将根据试卷成绩和初赛成绩综合排名，最终选拔出前三名选手。 本届蓝桥杯模拟赛第三期将设立以下奖项： 一等奖：1名，将获得蓝桥杯模拟赛第三期一等奖纪念证书和奖金10000元人民币。 二等奖：2名，将获得蓝桥杯模拟赛第三期二等奖纪念证书和奖金5000元人民币。 三等奖：3名，将获得蓝桥杯模拟赛第三期三等奖纪念证书和奖金3000元人民币。 优秀奖：若干名，将获得蓝桥杯模拟赛第三期优秀奖纪念证书。 同时，获得初赛和复赛前50%选手将获得蓝桥杯模拟赛第三期入围证书。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dem.o_c

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值