蓝桥杯 2019 第1题：平方和

最新推荐文章于 2022-03-23 22:04:35 发布

dotJunz

最新推荐文章于 2022-03-23 22:04:35 发布

阅读量288

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/m0_46283220/article/details/114982112

版权

算法专栏收录该内容

83 篇文章 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;
}