【蓝桥杯】 数的分解 python

怎么说。看到这题心里就慌的一批。果然 错了好几次。

两个没注意到的点

1. 正整数不包括0
2. 3个不同的数(看题很重要)

python效率不行。。不优化直接暴毙 3个for都跑不动
这里为了方便调试结果 就吧数据存数组里了。

list1 =[]
for i in range( 2019//3 , 2019):  #  i 必须大于2019 / 3
    for j in range(1,i):  # j 比 i小
        k = 2019 - i -j
        if k>=j or k<=0: # k比j小  或者 k不能小于0
            continue
        list1.append([i,j,k])

 
# 剔除2 4
list_new1 = []
for i in list1:
    flag = True
    for j in i:
        if "2" in str(j) or "4" in str(j):
            flag = False
            break

    if flag == True:
        list_new1.append(i)

print(len(list_new1))