蓝桥杯算法提高VIP-连接乘积(代码简单,解释详细)

解题思路:

注意事项:

参考代码:

#s是用来比较是否是1到9的全排列(set比较和顺序无关,元素一样就可)
s=set(str(i) for i in range(1,10))
#结果列表
re=[]
#这里关键确定m的最大值,显然最大是五位数,然后n=1,2可以,这里还可以优化的其实,不超时就行嘻嘻
for m in range(1,10000):
    k=[]
    #这里对于m是len(str(m))位数,n最多就是9//len(str(m))
    for n in range(1,9//len(str(m))+1):
        k.extend(list(str(m*n)))
        #每次都比较一下,如果不等于说明有重复元素,那肯定不是全排列(set会去重)
        if len(set(k))!=len(k):
            break
        if set(k)==s:
            re.append(''.join(k))
            break
 #输出       
print("\n".join(sorted(re)))