蓝桥杯Python组刷题（全排列）

最新推荐文章于 2024-10-16 19:08:56 发布

RedCap.

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量364

点赞数 6

分类专栏：蓝桥杯之我试文章标签：深度优先算法

本文链接：https://blog.csdn.net/wrj1472583690/article/details/136591195

版权

蓝桥杯之我试专栏收录该内容

20 篇文章 0 订阅

订阅专栏

太恶心了：对于最后没有/6还又错了一次

st=[0 for i in range(10)]
h=[[0,3],[3,6],[6,8]]
cnt=0
def dfs(n,s):
    global cnt
    if(n==9):
        a=ord(s[0])+ord(s[1])+ord(s[2])+ord(s[3])-ord('0')*4;
        b=ord(s[3])+ord(s[4])+ord(s[5])+ord(s[6])-ord('0')*4
        c=ord(s[6])+ord(s[7])+ord(s[8])+ord(s[0])-ord('0')*4
        if(a==b and b==c):
            cnt+=1
    for i in range(1,10):
            if(st[i]==0):
                st[i]=1
                dfs(n+1,str(s+str(i)))
                st[i]=0
dfs(0,"")
print(int(cnt/6))