第十届蓝桥杯大赛软件试题A第一题：平方和

【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。 注意，平方和是指将每个数分别平方后求和。 请问，在 1 到 2019 中，所有这样的数的平方和是多少？

【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序， 不要怀疑考场的编程软件。

num = 0
for i in range(1,2020):
    for j in str(i):
        if j == '2' or j == '0' or j == '1' or j == '9':
            num = num + i**2
            break
print(num)

先上代码

时间复杂度为o（）

先把1到2019的数通过for循环生成出来，再对每一个生成的数进行检查，看一下数里面有没有在‘2’‘0’‘1’‘9’中的数字，如果有就是小明喜欢的数字（用一个连续的if or进行判断），检测到小明喜欢的数字后让其平方计入总和中，用break退出检查循环以免一个数被重复记录。