蓝桥杯刷题1——平方和

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1到 40 中这样的数包括 1、2、9、10至 32、39和 40,共 28 个,他们的和是 574,平方和是 14362。

注意,平方和是指将每个数分别平方后求和。

请问,在 1到 2019 中,所有这样的数的平方和是多少?

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

解题思路:

1、首先判断一个数是否含有2、0、1、9;

通过对10取余数先判断个位数,然后判断十位数,百位数,依次类推。

2、然后将符合条件的数保留,并对其计算平方和。

通过循环实现。

import os
import sys
# 请在此输入您的代码

def check(num):
    while (num):
        i = num % 10
        if i == 0 or i == 1 or i == 2 or i == 9:
            return 1
            # break
        num = int(num/10)

def sum_squre(num1):
    sum = 0
    for i in range(1, num1):
        if (check(i)==1):
            sum += pow(i, 2)
    return sum

print(sum_squre(2020))

你可能感兴趣的:(蓝桥杯,算法,python)