lenyan~的博客

【代码】蓝桥杯第17114题 残缺的数字 C++ Java Python （看看数字why残缺）

首先，需要确定算式中哪一部分被擦掉了。通过遍历输入的字符串，我们可以很容易地识别出。一旦确定了缺失的部分，就可以根据算式的其他部分进行计算或推断。中哪个位置被替换成了。

这里我们只模拟了月，日，对于星期，我们首先打开日历，查看 年 月 日是星期天，因此我们设置 week 初始值为 ，从 月 日开始模拟，然后每到新的一天，我们便将 week=week%7+1，便是当天是星期几，这样我们便完成了月，日，星期的模拟。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。我们编写一个 cheek 函数，用来判断给定数字是否包含 ，正常循环拆解即可，最终对于月，日，星期，三者满足其一即是 +5。首先对于题目，要求解的是 一年中，有多少天的月，日，星期中包含。

该写法的关键在于这个函数的第二个参数， 表示该表达式的取值上限，它有两个功能：一个是在表达式为 * 时能返回正确的数量，另一个就是限制取值上限，在函数内，我们判断了这一点，不会选取超过 的数字。有了这样一个函数后，主体计算部分就非常简单了：首先将时、分、秒各自的次数相乘，得到每天的触发次数；而每天的时分秒数量都是一致的，也就是说每天触发的次数是固定的。再计算一年总共会触发的天数，二者相乘即为答案。除此之外，本题还需要解决一个字符串解析的问题，要从单个域的表达式中提取出它所表达的数字，对此需要进行封装。

此题要求找出将一条由16节正方形构成的玩具蛇放入4x4的方格中的不同方式数。每节蛇可以是直线或直角转弯，且蛇的形状需要完全覆盖盒子里的16个格子，每个格子仅被蛇的一个部分占据。来标记每个格子是否被蛇占用（0表示未占用，1表示占用）。同时，使用深度优先搜索（DFS）来探索所有可能的放置方式。

singleDoc# 《准备实足，冲冲冲 省一》《准备实足，冲冲冲 省一》

思路是利用广度优先搜索（BFS）算法来找到从起始点到目标点的最短路径。3.走迷宫 - 蓝桥云课 (lanqiao.cn)

这个游戏是一个简单的纸牌游戏，两个玩家轮流出牌，每个玩家从自己的牌堆中选择一张牌出牌，直到没有牌为止。

使用试除法来找到给定数 n 的所有质因数。从 2 开始逐个试除，直到找到质因数为止。当找到一个质因数时，将 n 除以该质因数直到 n 不能再被该质因数整除。需要特别注意 n 是否大于 1 的情况，如果大于 1，表示 n 本身也是一个质因数，质因数个数再加一。目标是计算给定数 n 的质因数个数。可以使用了试除法来找到 n 的所有质因数。统计质因数的个数，包括重复的质因数。每次找到一个质因数后，质因数个数加一。将 n 除以 i，直到 n 不能再被 i 整除。，这样可以确保在试除过程中不会漏掉质因数。

对比发现问题觉得有用的话可以，支持一下。如果愿意的话关注一下。会对你有更多的帮助。每天都会不定时更新哦 >人

lenyan算法笔记》个人笔记日常更新。含金量不高。/(ㄒoㄒ)/~~

【代码】蓝桥杯第192题 等差数列 C++ Java Python。

计算给定数组中子数组异或结果不为零的子数组个数。它通过计算数组的前缀异或和，并使用两层循环来遍历所有可能的子数组，计算其异或和，如果为零则输出零。否则，累乘所有不为零的异或和，最终输出结果。程序的空间复杂度取决于数组大小和其他常量，因此为 O(n)。两层循环导致时间复杂度为 O(n^2)。

预处理数组的时间复杂度为 O(n)，每个查询的时间复杂度为 O(1)，因此总体时间复杂度为 O(n + m)，其中 n 是数组长度，m 是查询次数。计算给定数组中子数组异或和的问题。它采用了前缀异或的方法来预处理数组，然后对于每个查询，通过异或操作计算子数组的异或和。程序的空间复杂度取决于数组大小和其他常量，因此为 O(n)。

这段代码的目标是计算给定点集的最小总移动成本，使得所有点都在同一直线上。它通过计算每个点左边和右边的移动成本，然后在所有可能的分割点中选择最小成本。时间复杂度: 排序所需的时间复杂度为 O(nlogn)，计算移动成本的过程需要线性时间，因此总体时间复杂度为 O(nlogn)。空间复杂度: 程序的空间复杂度主要取决于数组。和其他常量，因此为 O(n)。

小蓝拥有 n×n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

仅能过60%样例,大多数同学都用的该方法，就不过多赘述insumas通过cin输入字符串到数组a中，并使用strlen函数获取字符串a的长度赋值给变量n。使用for循环遍历字符串asumi+1(n-i)i+1s最后，通过cout输出最终计算得到的结果sum。

checkfor。

空间复杂度，主要是由数组 a、p 和临时变量 t 所占用的空间，因此空间复杂度为 O(n)。时间复杂度介于 O(n) 和 O(n^2) 之间，具体取决于 max1 的值和数组中元素的分布情况。

扫地机器人 - 蓝桥云课 (lanqiao.cn)

迷宫与陷阱 - 蓝桥云课 (lanqiao.cn)

九宫幻方。

【代码】蓝桥杯第2119题 特殊时间 C++ 思维暴力。

跑步锻炼。

九进制转十进制。

由于初始经验为 55，满足 11 号关卡要求，所以可以直接挑战成功 11 号关卡，获得 33 经验值，此时经验值为 88，并且获得挑战 2,32,3 号关卡的机会。此时经验为 1010，满足 33 号关卡要求，所以对 33 号关卡挑战成功，获得 33 经验值，此时经验值为 1313，并且获得挑战 44 号关卡的机会。此时经验为 88，满足 22 号关卡要求，但是不满足 33 号要求，所以可以直接挑战成功 22 号关卡，获得 22 经验值，此时经验值为 1010。数据保证输入为一棵树，并且根节点为 11。

例如将 {1,2,3,4,5}{1,2,3,4,5} 分为两段，{1,2,3}∣{4,5}{1,2,3}∣{4,5} 是合法的，但是 {1,2,4}∣{3,5}{1,2,4}∣{3,5} 不是合法的。：是指每个分段中最高和最矮玩具高度之差，例如有一段为：{3,6,10,12}{3,6,10,12}，那么极差为 12−3=912−3=9。具体来说，你需要将一个长度为 n 的序列分为 k 段，我们定义 Gi​ 为第 i 个分段的极差，你要最小化 ∑i=1k​Gi​。个最小的差值之和，并将结果存储在变量。

小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3 规格的地砖，小蓝家的地板是 n×m 规格的，小蓝想问你，能否用这些 2×32×3 的地砖铺满地板。小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。：在函数内部，首先计算地板的面积，即行数乘以列数，并将结果存储在变量。，表示地砖的面积，这里假设地砖的大小为2x3，因此地砖的面积为6。对于每次询问，如果 2×32×3 的地砖可以铺满地板，输出。读取地板的行数和列数，并将它们存储在相应的变量中。

分组【算法赛】

数树数【算法赛】难度: 中等。

三带一【算法赛】

/题目要从小到大（b[x]