蓝桥杯专题系列-1625（Python）

解题思路:暴力法

注意事项:尽量使用较少的变量，尽可能使用内建函数

参考代码:

未优化前的代码：73%

import sys

sys.setrecursionlimit(200000)

n = input()

counter = 0

lst = []

lst_cmp = [i for i in range(1, int(n))]

def generator(num) :

    output = 0

    output += int(num)

    for data in num :

        output += int(data)

    lst.append(output)

    if output < int(n) :

        generator(str(output))

for data in lst_cmp :

    if data not in lst :

        generator(str(data))

        print(data)

优化后的代码：AC

import sys

sys.setrecursionlimit(200000)

n = input()

counter = 0

lst_cmp = [i for i in range(1, int(n))]

def generator(num) :

    output = 0

    output += int(num)

    for data in num :

        output += int(data)

    if output < int(n) and output in lst_cmp:

        lst_cmp.pop(lst_cmp.index(output))

        generator(str(output))

for data in lst_cmp :

    generator(str(data))

    print(data)