2020第11届蓝桥杯C++B组(不确保答案正确性,仅供参考)蓝桥2020试题 E: 七段码 (思路 无答案)

本题总分:15 分

【问题描述】

在这里插入图片描述
小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二
极管,分别标记为 a, b, c, d, e, f, g。
小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符
的表达时,要求所有发光的二极管是连成一片的。
例如:b 发光,其他二极管不发光可以用来表达一种字符。
例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上
一行的方案可以用来表示不同的字符,尽管看上去比较相似。
例如:a, b, c, d, e 发光,f, g 不发光可以用来表达一种字符。
例如:b, f 发光,其他二极管不发光则不能用来表达一种字符,因为发光
的二极管没有连成一片。
请问,小蓝可以用七段码数码管表达多少种不同的字符?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

这个题考试时没仔细看,最后10分钟回头看时才发现很简单,可惜没时间做了,血亏

思路:
把每一个字母头映射到一个数组的下标,然后对数组进行全排列,判断是否合法需要bfs或dfs

大概就相当于定义一个数组{0,0,0,0,1,1,1},数组内的值是会变的,分别是1个1,2个1,3个1,4个1以此类推,0表示此处的字母不存在,1表示存在,对该数组进行全排列,对于每一个存在的字母,判断是否有相邻的其他已存在字母,有则联通,无则不连通.然后这道题就变成了一个求解是否只有一个连通块的问题…
至于如何处理连通,就是假设a映射到数组下标是0,b是2,f是6,那么0能到达2,也能到达6,这样这道题就彻底变成了一道图的遍历问题

据说答案是80

猜你喜欢

转载自blog.csdn.net/qq_44378358/article/details/109134005