[蓝桥杯]七段码（Python 实现）

题目：

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

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

代码：

import itertools
class UFS:
    def __init__(self,n):
        self.count=0
        self.father=[x for x in range(n)]
    def find(self,x):
        root=x
        while self.father[root]!=root:
            root=self.father[root]
        return root
    def union(self,x,y):
        x,y=self.find(x),self.find(y)
        if x!=y:
            self.father[y]=x
            self.count+=1
        return 0
result=0
nums=[x for x in range(7)]
for x in range(1,8):#每次用的晶体管的个数
    for k in (itertools.combinations(nums,x)):#从所有的晶体管中按个数要求不重复的拿。
        l=len(k)#晶体管的个数
        ufs=UFS(l)
        #两两的逐个选取。
        for a in range(l):
            for b in range(a+1,l):
            	#根据下图的数字判断两个晶体管是否相邻。
                if abs(k[a]-k[b])==1 or (k[a]==1 and k[b]==6) or (k[a]==2 and k[b]==6) or (k[a]==4 and k[b]==6) or (k[a]==0 and k[b]==5):
                    ufs.union(a,b)
        if l-ufs.count==1:#比如当用到三个二极管的时候只需要链接两次，那么当晶体管个数减去链接次数为1的时候符合要求。
            result+=1
print(result)

结果：80