蓝桥杯 2019 第1题：平方和

题目

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

代码

#include <iostream>
#include <string>
using namespace std;

const int n = 2019;

bool is_gan(int a){
    string s = to_string(a);
    for(int i = 0; i < s.size(); i++){
        if(s[i]=='2'||s[i]=='0'||s[i]=='1'||s[i]=='9')
            return true;
    }
    return false;
}

int main()
{
    long long sum = 0;
    for(int i = 1; i <= n; i++){
        if(is_gan(i)){
            sum += i*i;
        }
    }
    cout << sum << endl;
    return 0;
}

答案

2658417853