[蓝桥杯2019初赛]平方和

平方和

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

思路：一开始当然要乱搞一搞个数，和，还有平方和的关系啦，然后发现没有关系。然后开始暴力了，把每一位取出来看看，有一位符合就直接加平方还有直接退出下一个，这里可以直接用while来找位数，或者用log10(x)+1来算位数。

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

int main()
{
    long long ans=0;
    int num=0;
    for(int i=1;i<=2019;i++)
    {
        int j=i;
        while(j)
        {
            int tmp=j%10;
            if(tmp==2||tmp==0||tmp==1||tmp==9)
            {
                ans+=i*i;
                break;
            }
            j/=10;
        }
    }
    cout<<ans;
    return 0;
}

2021.1.31