天友牛奶-CSDN博客

原创 [算法练习]蓝桥杯历届试题对局匹配 C++

历届试题对局匹配问题描述解题思路答案问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线...

2020-03-24 20:09:51 182

原创 [算法练习]蓝桥杯历届试题连号区间数暴力求解 C++

历届试题连号区间数问题描述解题思路答案问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在...

2020-03-23 17:16:58 268

原创 [算法练习]蓝桥杯历届试题买不到的数目暴力求解 C++

历届试题买不到的数目问题描述解题思路答案问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大...

2020-03-23 16:32:39 263

原创 [算法练习]蓝桥杯历届试题 Excel地址进制转换 C++

历届试题 Excel地址问题描述解题思路答案问题描述Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？...

2020-03-23 14:55:14 277

原创 [算法练习]蓝桥杯历届试题剪格子 DFS C++

历届试题剪格子问题描述解题思路答案问题描述如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数...

2020-03-23 14:46:08 204

原创 [算法练习]蓝桥杯历届试题油漆面积 C++

历届试题油漆面积问题描述解题思路答案问题描述X星球的一批考古机器人正在一片废墟上考古。　　该区域的地面坚硬如石、平整如镜。　　管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。　　经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总...

2020-03-22 19:46:41 529

原创 [算法练习]蓝桥杯历届试题大臣的旅费 DFS C++

历届试题蓝桥杯问题描述解题思路答案问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一...

2020-03-22 00:41:37 323

原创 [算法练习]蓝桥杯算法训练安慰奶牛最小生成树算法（Kruskal算法） C++

算法训练安慰奶牛问题描述解题思路答案问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 &...

2020-03-19 16:28:19 374

原创 [算法练习]蓝桥杯历届试题地宫取宝超级详细的解题过程 C++

历届试题地宫取宝问题描述解题思路答案问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝...

2020-03-18 23:56:25 126

原创 [算法练习]蓝桥杯历届试题带分数全排列 C++

历届试题带分数问题描述解题思路答案问题描述试题历届试题带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格...

2020-03-16 16:47:11 312 1

原创蓝桥杯校内模拟赛_C++组

蓝桥杯校内模拟赛填空题填空题比较简单，只需要在空格中填写整数答案即可：在计算机存储中，15.125GB是多少MB？解题思路： 1GB=1024MB，打开系统计算器计算即可答案： 15488在1至2019中，有多少个数的数位中包含数字9？解题思路：需要注意如果一个数字中包含多个9也只计一个，写一个循环不停取余判断即可答案： 5441200000有多少个约数？解题思路：直接暴...

2020-03-15 14:33:33 1814

weixin_41949657的博客