蓝桥杯19省Ca1-平方和

蓝桥杯19省Ca1-平方和

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

#include "iostream"
using namespace std;
int main(){
    int a,b,c,d,n,x=0;
    int ans[3000];
    long long int p=0;
    int t[4]={0,1,2,9};
    cin>>n;
    for (int i = 10; i <= n; ++i) {
        if (i>9&&i<100){
            a=i/10;
            b=i%10;
            for (int j = 0; j < 4; ++j) {
                if (a==t[j]||b==t[j]){
                    ans[x]=i;
                    x++;
                    break;
                }
            }
        }
        if (i>99&&i<1000){
            a=i/100;
            b=i%10;
            c=i/10%10;
            for (int j = 0; j < 4; ++j) {
                if (a==t[j]||b==t[j]||c==t[j]){
                    ans[x]=i;
                    x++;
                    break;
                }
            }
        }
        if (i>999&&i<=2019){
            a=i/1000;
            b=i/100%10;
            c=i/10%10;
            d=i%10;
            for (int j = 0; j < 4; ++j) {
                if (a==t[j]||b==t[j]||c==t[j]||d==t[j]){
                    ans[x]=i;
                    x++;
                    break;
                }
            }
        }
    }
    for (int i = 0; i < x; ++i) {
        cout<<ans[i]<<endl;
        ans[i]=ans[i]*ans[i];
        p=ans[i]+p;
    }
    p=p+86;
    cout<<p<<endl;
    return 0;

}

把每个数都打出来，在Excel里计算平方和的最终答案为2658417853

2658417853