蓝桥杯日常训练

蓝桥杯-迷宫

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。X星球的一处迷宫游乐场建在某个小山坡上。它是由10×10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是
Simon_Paul·2023-10-15 14:20

蓝桥杯省赛2019年C++/C B组 bfs迷宫（超详细）

最近准备蓝桥杯在学bfs，这算是做给自己看的吧。有错误的地方请大家指出，orz。
小小小小萌新++·2023-10-15 14:50

迷宫（蓝桥杯C/C++）dfs详解

题目描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷
季商二三·2023-10-15 14:50

2017年蓝桥杯c++A组第一题走迷宫

走迷宫题目描述：X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一
算法解题那些事·2023-10-15 14:20

蓝桥杯2013c++真题：振兴中华

思路一：dfs暴力搜索从我做起振兴中华分别为1234567812345234563456745678迷宫问题模板dfs(x,y，path)//从(x，y)深度优先搜索if（(x,y为终点坐标)）①x,y加入路径②输出路径③路径中去除(x,y)剪枝函数：如果x,y越界,return//（x,y）不是终点●for(循环)：（注意for循环写在外面）①(x,y)加入路径②如果邻接情况位被访问，访问(x,
暮色_年华·2023-10-15 14:19

蓝桥杯（C/C++）迷宫

文章目录题目描述解题思路题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫
EMPTYTIMESPACE·2023-10-15 14:19

蓝桥杯迷宫c++

bfs问题#include#include#include#include#include#includeusingnamespacestd;constintN=30,M=50;typedeflonglongll;typedefpairPII;chara[35][55];queueq;intst[35][55];chars[35][55];voidprint(intx,inty,charc){//
kalaaaaa·2023-10-15 13:49

蓝桥杯（迷宫问题）

题目：X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地
Bingbong.·2023-10-15 13:16

蓝桥杯2017A组c++迷宫问题

题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考在这里插入代码片。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内
SVicen·2023-10-15 13:16

蓝桥杯（迷宫，C++）

输入：思路：1、注意输入用字符串。2、采用广度搜素的方法来求解。3、因为最后要求字典序最小且D#includeusingnamespacestd;intn,m;stringMap[500];constintdire[4][2]={{1,0},{0,-1},{0,1},{-1,0}};//下，左，右，上conststringd="DLRU";structnode{inti,j;stringans;}
取名真难.·2023-10-15 13:15

蓝桥杯双周赛算法心得——三带一（暴力枚举）

大家好，我是晴天学长，枚举思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).三带一2).算法思路1.通过Scanner读取输入的整数n，表示接下来有n个字符串需要处理。2.使用循环遍历每个字符串：3.将字符串转换为字符数组c。4.对于每个字符c[j]，统计在整个字符数组中出现的次数。5.使用变量ans记录出现次数的最大值。6.如果最大值ans等于3，则输出"Yes"；否则输出"No"。
晴天学长·2023-10-15 13:35

蓝桥杯双周赛算法心得——数树数（dfs）

大家好，我是晴天学长，一个简单的dfs思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).数树数2).算法思路代码的主要逻辑是：1.使用Scanner读取输入的整数n和q，其中n表示测试用例的数量，q表示每个测试用例的步数。2.使用循环遍历每个测试用例：3.读取一个字符串s，该字符串由字符’L’和’R’组成，表示树的结构。4.初始化ans为0，用于记录树的数目。5.调用dfs方法进行深度
晴天学长·2023-10-15 13:04

蓝桥杯每日一练——最长递增子序列（动态规划）

最长递增子序列https://leetcode-cn.com/problems/longest-increasing-subsequence/题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。classSolution{public:intlengthOfLIS(vector&nums){intn=(int)nums.size();if(n==0){return0;}vecto
战士小小白·2023-10-15 10:32

蓝桥杯——算法训练——小明爬山

问题描述你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。输入格式输入第一行为num，代表山的个数输入第二行有num个整数，代表每座山的高度输出格式输出只有一个数，为符合要求的最大爬山数样例输入101357924681
大柠丶·2023-10-15 10:32

蓝桥杯真题：递增序列

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、
lsgoose·2023-10-15 10:02

蓝桥杯 递增序列

思路：这道题一开始想复杂了，其实这么小的数据量直接暴力求解即可。参考代码：#includeusingnamespacestd;typedeflonglongll;intm=30,n=50;boolcheckL(intx,inty)//判断坐标是否超出边界{if(x>=0&&y>=0&&x>s[i];intcnt=0;intcnx[5]={1,-1,1,1,0};intcny[5]={1,1,-1,
江南路漫·2023-10-15 10:01

蓝桥杯 空间 递增序列 python组

空间本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数？解答：32为二进制整数，就是32bit位，1MB=2**10KB=2**20B=2**20*8bit,一个字节等于8位，有32/8=4字节，所以
缱绻命运·2023-10-15 10:28

C语言蓝桥杯刷题：递增序列

题目链接#include#includeintmain(intargc,char*argv[]){intcount=0;//标记递增序列个数inti=0;//标记行号intj=0;//标记列号intx=0;//xy为遍历到元素的行号列号inty=0;//读取数据chararr[30][50]={"VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG"
劲夫学编程·2023-10-15 10:57

蓝桥杯——说好的进阶之最长递增子序列

所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，以字符串”abcdefg”为例子，去掉bde得到子序列”acfg”现在的问题是，给你一个数字序列，你要求出它最长的单调递增子序列。/**输入：153247**输出：1247*/staticint[]iarr;staticint[]v;publicstaticvoidmain(String[]args){//TODOAuto-generated
hymanxq·2023-10-15 10:27

蓝桥杯——说好的进阶之最长公共子序列

一个序列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列（LCS）。利用最长公共子序列，可以求解出最长递增子序列问题/***输入：*1324**1234**输出：length:3*子序列：124**也可以用来求解最长递增子序列问题*将所求序列进行排序，再求LCS即可*/staticint[][]v;staticint[][]p;static
hymanxq·2023-10-15 10:27

蓝桥杯Python组：递增序列

递增序列：题目VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAGSDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQFZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGABDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQN
Zeker62·2023-10-15 10:56

蓝桥杯——杨辉三角分析总结

题目描述下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数N，请你输出数列中第一次出现N是在第几个数？输入描述输入一个整数NNN。输出描述输出一个整数代表答案。输入输出样例示例：输入6，输出13评测用例规模与约定对于20%的评测用例，1≤N≤10；对于所有评测用例，1≤N≤
兔诗弟·2023-10-15 10:25

蓝桥杯——递增序列和货物摆放

文章目录前言一、递增序列二、货物摆放总结前言多多练习一、递增序列解题思路：代码实现：当然我的这个代码也不是很正确发这道题就是向大家集思广益，我的就只作为一个参考啦~#include#includeintmain(intargc,char*argv[]){//请在此输入您的代码intcount=0;charstr[30][50];for(inti=0;i=0&&m=0;l++,m--){if(str
一串平凡的代码·2023-10-15 10:24

【蓝桥杯PythonB组备赛】【Acwing周赛】第93场 4867. 整除数 4868. 数字替换 python解

目录AAcWing4867.整除数1.题目描述2.思路分析3.代码实现BAcWing4868.数字替换1.题目描述2.思路分析3.代码实现AAcWing4867.整除数1.题目描述2.思路分析为什么不能直接暴力？数据：1≤n,k≤10**91s内最多运行到10**8次方左右，所以不能直接暴力那怎么做呢？需要一定数学思维：易知：被除数÷除数=商······余数故：被除数=除数*商+余数即：n=k*q
秃头小二·2023-10-15 10:09

蓝桥杯（java）个人赛真题：密码脱落

密码脱落密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000
凐滅·2023-10-15 09:37

蓝桥杯（java）个人赛真题：生成回文数

生成回文数所谓回文数就是左右对称的数字，比如：585,5885,123321...当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如，取数字19，把它与自己的翻转数相加：19+91=110，如果不是回文数，就再进行这个过程：110+011=121这次是回文数了。200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝
凐滅·2023-10-15 09:37

蓝桥杯（java）个人赛真题：书号验证

书号验证2004年起，国际ISBN中心出版了《13位国际标准书号指南》。原有10位书号前加978作为商品分类标识；校验规则也改变。校验位的加权算法与10位ISBN的算法不同，具体算法是：用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。下面的程序实现了该算法，请仔细阅
凐滅·2023-10-15 09:06

蓝桥杯（java）个人赛真题：等腰三角形

等腰三角形本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：1.先用1,2,3，...的自然数拼一个足够长的串2.用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。比如，当三角形高度是8时：1213841576176891011121314151显示不正确时，参看：p1.png输入，一个正整数n(3count)break;elsestr+=i;}//System.out.pr
凐滅·2023-10-15 09:06

蓝桥杯（java）个人赛真题：小朋友崇拜圈

小朋友崇拜圈班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,...N输入第一行，一个整数N（3max){max=quang.split("").length;maxStr=quang;}return;}quang+=arr[i-1]+"";//Syst
凐滅·2023-10-15 09:06

蓝桥杯（java）个人赛真题：奇妙的数字

奇妙的数字奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。思路：题意我说一下：一个数字的平方和立方加起来刚好把0~9的数字用了一遍，意思是刚好用完这题想要快速的做出就需要一定的基础了，这题涉及了一个Set集合，这个集合有一个特点就是只能存储不同的数据，首先我们定义两个变量来保存一个数的平方
凐滅·2023-10-15 09:05

蓝桥杯（java）个人赛真题：无穷分数

无穷分数无穷的分数，有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。请填写该浮点数，不能填写任何多余的内容。思路：这题用递归个人觉得挺合适的，思路很清晰，经简单测试，i递归到10足够计算出答案，最后输出记得精确小数后五位就行。packageLqb;publicclassText19{publicstaticvoidmain(Stri
凐滅·2023-10-15 09:35

蓝桥杯 第 1 场算法双周赛 第2题 数树数【算法赛】c++ 位运算巧解

题目数树数【算法赛】https://www.lanqiao.cn/problems/5128/learning/?contest_id=144难度:中等问题描述小蓝最近学了二叉树，他想到了一个问题。给定一个层数为n的满二叉树，每个点编号规则如下：具体来说，二叉树从上向下数第p层，从左往右编号分别为：1,2,3,4...2p−1。小蓝给你一条从根节点开始的路径，他想知道到达的节点编号是多少。例如：路
冷yan~·2023-10-15 09:31

[题解]第十一届蓝桥杯大赛软件类省赛第二场C/C++ 大学 B 组

目录试题A:门牌制作试题B:既约分试题C:蛇形填数试题D:跑步锻炼(代码明天补上)试题E:七段码方法1:二进制枚举+并查集方法2:DFS+并查集试题F:成绩统计试题H:子串分值和试题I:平面切分(明天补上)试题G:回文日期试题J:字串排序试题A:门牌制作>>624暴力计数#includeusingnamespacestd;intmain(){intcnt=0;for(inti=1;i>248121
泥烟·2023-10-15 08:42

【蓝桥杯集训·周赛】AcWing 第93场周赛

文章目录第一题AcWing4867.整除数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4868.数字替换一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4869.异或值一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4867.整除数一、题目
-dzk-·2023-10-15 08:37

蓝桥杯 第 1 场算法双周赛 第1题 三带一 c++ map 巧解 加注释

题目三带一【算法赛】https://www.lanqiao.cn/problems/5127/learning/?contest_id=144问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。所谓“三带一”牌型，即四张手牌中，有三张牌一样，另外一张不与其他牌相同，换种说法，四张手牌经过重新排列后，可以组成AAAB型。输入格式第一行输入一个整数T，代表斗地主的轮数。接下来T
冷yan~·2023-10-15 08:33

蓝桥杯（等差素数列，C++）

思路：1、因为找的是长度为10，且公差最小的等差素数列，直接用枚举即可。2、枚举用三重循环，第一重枚举首项，第二重枚举公差，第三重因为首项算一个，所以枚举九个等差素数。代码：#includeusingnamespacestd;intsushu(intn)//判断是否为素数{for(inti=2;i
取名真难.·2023-10-15 04:11

蓝桥杯第十一届（第一场）C/C++ B题目及题解

目录第一题：跑步训练第二题：纪念日第三题：合并检测第四题：REPEAT程序第五题：矩阵第六题：整除序列第七题：解码第八题：走方格第一题：跑步训练答案：3880注意：这是一个非常一节的问题，在考试的时候可能没有想的特别明白的话建议用程序跑一遍。因为我在自己做的时候做错了，然后自己用程序模拟了一遍这个训练，把数据都打印出来自然就明白了。#includeusingnamespacestd;intmain
小冉同学·2023-10-15 04:09

快速求一个数的约数

.然后将各质数的指数加一相乘就是该数的约数例如：24=2*2*2*3=2^3*3(3+1)*(1+1)=8即24有8个约数6=2*3(1+1)*(1+1)=4即6有4个约数：1，2，3，6例题：第十届蓝桥杯决赛
小冉同学·2023-10-15 04:09

蓝桥杯（跳跃 C++）

思路：1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。2、这里利用深度搜素，由题目可知，可以往九个方向走。3、这里的判断边界就是走到终点。#includeusingnamespacestd;intmax1=0;intn,m;intgraph[105][105];intnext1[9][2]={{0,3},{3,0},{1,2},{2,1},{0,2},{2,0},{1,1},{
取名真难.·2023-10-15 04:37

【最短路算法】一篇文章彻底弄懂Dijkstra算法|多图解+代码详解

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录一、简介二、基本思想策略三、代码实现输入格式输出格式数据范围3.1伪代码详解3.2源代码详解3.4
是瑶瑶子啦·2023-10-15 03:39

第11届蓝桥杯Scratch省赛真题集锦

编程题第1题问答题对对碰题目说明编程实现对对碰两两相同的一共四张扣下的纸牌，每次先后翻开两张。如果两张一样就消失，如果两张不一样就重新扣下。当舞台上所有纸牌都消失，就过关了.1)创建四个经牌角色，每张纸牌包含两个造型(正面和背面)，其中两张牌面为小猫，另外两张牌面为小狗，牌的背面图案都一样;具体要求:2).当绿旗被点击，四张纸牌以牌面朝下的状态，以随机顺序出现在如图所示的四个位置(不能重叠)，参考
青少儿编程课堂·2023-10-14 23:07

蓝桥杯每日一题2023.10.14

年号字串-蓝桥云课(lanqiao.cn)题目描述我们发现每个字母都与26紧密相关，其%26的位置就是最后一个字母，由于最开始将0做为了1故在写答案时需要注意细节问题#includeusingnamespacestd;chars[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";chara[20000];intcnt;intmain(){intn=2019;while(n){a[++c
Akct·2023-10-14 20:24

【C++入门】命名空间详解(从零开始,冲击蓝桥杯)

C++入门命名空间南喵小鸡汤程序员可以让步，却不可以退缩，可以羞涩，却不可以软弱，总之，程序员必须是勇敢的。一.命名空间的介绍二.命名空间的实际应用1.为什么要有命名空间我们在使用变量时,通常会为他定义一个名字,在一般情况下,我们的命名极少与库里的函数起冲突.但是往往,一旦有了冲突,我们必须为自己所创建的变量重新命名.那么,在不能更改名字的情况下,如何避免冲突呢,BjarneStroustrup博
卑微码农南喵喵·2023-10-14 20:17

蓝桥杯每日一题2023.10.13

组队-蓝桥云课(lanqiao.cn)题目描述方法一:由肉眼观察找到在一至五号位的不同编号成员的最大的值#includeusingnamespacestd;intmain(){coutusingnamespacestd;constintN=2e4+10;intans,a[N][N],v[N];voiddfs(intnum,intsum){if(num>5){ans=max(ans,sum);//c
Akct·2023-10-14 20:46

1014蓝桥算法双周赛，学习算法技巧，助力蓝桥杯

【1014蓝桥算法双周赛】背景蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。参赛高校超过1200余所，累计参赛人数超过40万人。
静Yu·2023-10-14 19:53

蓝桥杯 七段码

两种方法表示亮暗状态：（1）普通遍历（2）利用二进制表示**在不用管遍历顺序的时候，不用恢复状态****在遍历状态和最后答案有关时，应恢复状态**七段码上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b发光，其他二极管不发光可
yr_ring·2023-10-14 18:37

2020蓝桥杯省赛C/C++ 七段码 简单易懂的思路

2020蓝桥杯省赛C/C++七段码简单易懂的思路本文思路来源于:2016蓝桥杯c/c++省赛7–剪邮票此处有该题的视频讲解(顺便感谢一下算法启蒙大佬):蓝桦枫玥–2016蓝桥杯c/c++省赛7–剪邮票以下放该题的思路和代码
Sh0wMa1ker·2023-10-14 18:34

蓝桥杯.七段码(连通图判断)

Question:Solve:这个题跟《剪邮票》有异曲同工之妙开始解这个题，一共三步：1.因为abcdefg每条管（或者叫边）只有发光和不发光两种状态，所以可以状压，去用一个7位的01串表示该七段码管的状态2.枚举七段码管所有可能出现的状态（也就是十进制的0~(1usingnamespacestd;boolg[8][8];intres=0,ans,cnt;boolvis[8],vis1[8];st
2735826·2023-10-14 18:00

第十一届蓝桥杯C/C++B组省赛 E:七段码（并查集+二进制枚举）

思路：因为涉及到判断联通问题，所以很自然的可以想到，用来专门用来判断是否联通的数据结构-并查集。解决了是否联通问题，接下来就是如果考虑所有的情况。有两种方法：深搜和用二进制枚举，这里使用的方法就是二进制枚举。为了方便处理我们先将字母改成对应的数字。因为一个有七段码，一个码只有取和不取两种情况，所以我们可以用一个七位的二进制来表示一个状态。比如：1111111，的意思是全部都取，0010101表示第
Zero 零0·2023-10-14 18:53

七段码（2020年蓝桥杯省赛）

题目小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b发光，其他二极管不发光可以用来表达一种字符。例如：c发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示
战斗的咸鱼·2023-10-14 18:53
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他