python - 用于计算所有 5 位数字对的代码，使得它们的加法不涉及任何进位，但代码没有给出任何输出？

Question

l=0
temp=[]
for i in range(10000,100000):
    for j in range(11000,12000):
        n1=str(i)
        n2=str(j)
        for k in range(0,5):

            a=int(n1[k])
            b=int(n2[k])
            if a+b<=9:
                s=(a,b)
                temp.append(s)
        if len(temp)==5:
            l+=1
            temp.clear()
print(l)
 

这段代码没有给出任何输出，它的目的是计算 5 位数字的个数，使其总和不涉及任何进位

Answer 1

你的代码确实打印出了一些东西，但是执行时间非常长。您的目标应该是减少代码的运行时间。

实现此目的的一种方法是认识到对于五位数字 a_1 a_2 a_3 a_4 a_5，有 (9 - a_1) 种方法来选择第一个另一个被加数的数字，(10 - a_2) 方法选择另一个被加数的第二个数字，(10 - a_2) 方法选择另一个被加数的第三个数字被加数等(在此计算中，我们使用 9 而不是 10 作为第一个数字。这是因为我们不能使用 0对于第一个数字，但我们可以对于其他数字。)

通过这一观察，我们可以使用单个 for 循环，从而大大提高运行时间。这应该几乎立即运行。

total = 0
for i in range(10000, 100000):
    summand_count = 1
    while i != 0:
        if i < 10:
            summand_count *= (9 - (i % 10))
        else:
            summand_count *= (10 - (i % 10))
        i //= 10
    total += summand_count

print(total)