python练习-数的分解

题目描述
 

把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。

运行限制
最大运行时间：1s
最大运行内存: 128M

解题思路

• 题目中要求不含有2和4，我们可以先将不含有这两个数的数字求出来，方便后续使用，建立一个列表，将符合条件的数据筛选出来，放到列表中；
• 因为还要考虑顺序问题，我们可以直接令三个数据依次增大，这样就会有效避免数据顺序发生变化而数据不变的重复情况；
• 注意：三个数k=2019-i-j，但是别忘了k不是我们筛选出来的数据，因此我们还需要再进行一次判断，判断其是否含有2或者4。

list1 = []
for i in range(1,2017):
    a = str(i)
    if a.count('2') == 0 and a.count('4') == 0:
        list1.append(i)
# print(list1)
n = 0
for i in list1:
    for j in list1:
        if j > i:
            k = 2019-i-j
            if k > j and k in list1:
                n += 1
print(n)

学习总结

1.因顺序而重复的问题，我们可以固定大小顺序，直接让第第一个数小于第二个数，第二个数小于第三个数，依次类推…
2.对数据有类型有要求的题目，我们可以先将符合要求的数据求出来，然后直接从这些数据中查找需要的数据，这样会节省很多的时间。