蓝桥杯 第十届 试题A 平方和

问题描述

[问题描述]
小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包,括1、2、9、10至32、39和40,共28个，他们的和是574，平方和是14362。
注意，平方和是指将每个数分别平方后求和。
请问，在1到2019中，所有这样的数的平方和是多少?
[答案提交]
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
提示:如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，不要怀疑考场的编程软件。

答案

2658417853

代码

暴力解就好啦~

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int Fun(int num)
{
    int x=num;
    int y;
    int flag=0;
    while(x)
    {
        y=x%10;
        if(y==2 || y==0 || y==1 || y==9)
        {
            flag=1;
            return 1;
        }
        x/=10;
    }
    if(flag==0)
        return 0;
}
int main()
{
    long long sum=0;
    int i;
    for(i=1;i<=2019;i++)
    {
        if(Fun(i))
            sum+=i*i;
    }
    printf("%lld",sum);
    return 0;
}