蓝桥杯赛题——三羊献瑞

三羊献瑞

观察下面的加法算式：

  祥 瑞 生 辉

• 三 羊 献 瑞

---

三 羊 生 瑞 气

(如果有对齐问题，可以参看【图1.jpg】)

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

思路

将其当做一维数组，祥、瑞、生、辉、三、羊、献、气分别为b[0]、b[1]、b[2]…

def ad(a, b):
    if len(b) > 0 and b[0] == 0: # 祥为0则退出
        return
    if len(b) > 4 and b[4] == 0: # 三为0则退出
        return
    if len(b) == 8:
        if (1000*b[0]+100*b[1]+10*b[2]+b[3])+(1000*b[4]+100*b[5]+10*b[6]+b[1]) == 10000*b[4]+1000*b[5]+100*b[2]+10*b[1]+b[7]:
            print(b[4],b[5],b[6],b[1])
        return
    for i in range(len(a)):
        b.append(a[i])
        d = a.pop(i)
        ad(a, b)
        a.insert(i, d)
        b.pop(-1)

a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
b = []
ad(a, b)

1085