蓝桥杯备战
文章平均质量分 56
骑行去看海
苟有恒,何必三更眠五更起;最无益,莫过一日曝十日寒。
展开
-
【蓝桥杯试题】修改数组(并查集路径压缩)
问题描述给定一个长度为 N 的数组 A = [A₁, A₂, · · · AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A₂, A₃, · · · , AN。 当修改 Ai 时,小明会检查 Ai 是否在 A₁ ∼ Ai−₁ 中出现过。如果出现过,则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1 ,直到 Ai 没有在 A₁ ∼ Ai−₁ 中出现过。 当 AN 也经过上述修改之后,显然 A原创 2022-04-06 17:36:30 · 1569 阅读 · 0 评论 -
【蓝桥杯试题】盾神与困难数独
问题描述有一天,盾神接触到了风靡世界的小游戏——数独!!!盾神非常感兴趣,不惜翘课用了一天的时间把数独玩得出神入化!!!于是他要过来考考你。经过“盾神与简单数独”的磨练后,你会做9*9的了。输入格式输入为9*9的矩阵,如果第i行第j列为0,则该格子未填数;否则该格子已经有数。输出格式输出为1个9*9的矩阵,表示字典序最小的方案。如无解则输出NO。 矩阵大小关系的定义:第一关键字为a[1][1],第二关键字为a[1][2],……第四关键字为a[1][4],第五关键字为a[2][1],以此类推。矩原创 2022-03-30 19:12:49 · 1758 阅读 · 3 评论 -
13届蓝桥杯c++组日常练习问题记录
13届蓝桥杯c++组日常练习问题记录.md以下内容皆收集于相关博客,如有侵权请联系我删除!一、常用函数1、C++ STL中 next_permutation函数的用法1.1 输出序列{1,2,3,4}字典序的全排列。#include <iostream>#include<algorithm>using namespace std; int main(int argc, char** argv) { int a[4]={1,2,3,4}; sort(a,a+4)原创 2022-03-27 20:21:03 · 2783 阅读 · 0 评论 -
蓝桥杯 FBI树 (二叉树)
我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R,其类型与串S的类型相同; 2)若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T1,由右子串S2构造R的右子树T2。 现在给定一个长度为2^N的“01”串,原创 2021-03-14 19:38:37 · 396 阅读 · 0 评论 -
蓝桥杯 移动距离(2015蓝桥省赛第8题)
题目描述•X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…•当排满一行时,从下一行相邻的楼往反方向排号。•比如:当小区排号宽度为6时,开始情形如下:•1 2 3 4 5 6•12 11 10 9 8 7•13 14 15 …•我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)•输入为3个整数w m n,空格分开,都在1到10000范围内•w为排号宽度,m,n为待计算的楼号。•要求输出一个整数,表示m n 两楼原创 2021-03-14 16:11:13 · 237 阅读 · 0 评论 -
蓝桥杯 ALGO-20 求先序排列 (二叉树的遍历特点)
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。【输入形式】 两行,每行一个字符串,分别表示中序和后序排列【输出形式】一个字符串,表示所求先序排列【样例输入】BADCBDCA【样例输出】ABCD解题思路:二叉树的后序遍历最后一个结点一定是这个二叉树的根结点,所以我们先在后序遍历BDCA中找到最后一个结点A,输出它,然后在先序遍历BADC中找到A的位置pos,pos左边就是A的左子树,右边就是右子树,对左右子树分别递归进行上述过程,原创 2021-03-14 15:47:05 · 163 阅读 · 0 评论 -
蓝桥杯 瓷砖铺放 搜索
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。【输入形式】只有一个数N,代表地板的长度【输出形式】输出一个数,代表所有不同的瓷砖铺放方法的总数【样例输入】4【样例输出】5解题思路:一共两种铺瓷砖原创 2021-03-14 14:54:07 · 208 阅读 · 0 评论 -
蓝桥杯 ALGO-26 麦森数 (快速幂和高精度乘法)
## 题目如下: 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)【输入形式】 文件中只包含一个整数P(1000<P<3100000)【输出形式】第一行:十进原创 2021-03-13 22:33:45 · 358 阅读 · 0 评论 -
蓝桥杯 连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。【输入形式】第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。第二行是N个不同的数字Pi(1 <原创 2021-03-13 21:21:08 · 125 阅读 · 0 评论 -
幻方填空(全排列)
题目描述• 幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。• 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。• 他把1,2,3,…16这16个数字填写在4 x 4的方格中。• 如图所示,即:16 ? ? 13? ? 11 ?9 ? ? *? 15 ? 1• 表中有些数字已经显露出来,还有些用?和*代替。• 请你计算出?和所代表的数字。并把所代表的数字作为本题答案提交。解题思路:将未填入的数字 2,3,4,原创 2021-03-13 21:00:23 · 3757 阅读 · 0 评论 -
BASIC-16 分解质因数
求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2<=a<=b<=10000【输入形式】 输入两个整数a,b。【输出形式】每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)【样例输入】3 10【样例输出】3=34=225=56=237=78=2229=3310=25代码如下:#include<iostream>#include&l原创 2021-03-13 20:34:50 · 173 阅读 · 0 评论 -
ADV-101 断案 蓝桥杯
公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中: 甲说:“乙没有偷,是丁偷的。” 乙说:“我没有偷,是丙偷的。” 丙说:“甲没有偷,是乙偷的。” 丁说:“我没有偷,我用的那东西是我家里的。” 请根据上述四人答话,判断谁是偷窃者。【输入形式】无输入。【输出形式】输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。解题思路 :首先依次假设甲乙丙丁是小偷,然后判断当原创 2021-03-12 23:48:58 · 5970 阅读 · 0 评论