C++写算法（二）

蓝桥杯例题（1）：

试题 A: 平方和

【问题描述】

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

代码展示：

#include<iostream>
using namespace std;

bool check(int x)
{
    while(x)
    {
        if(x%10==2||x%10==0||x%10==1||x%10==9) return true;
        x/=10;
    }
    return false;
}
int main()
{
    long long re=0;
    for(int i=1;i<=2019;i++){
        if(check(i)) re+=i*i;
    }

    cout<<re<<endl;
    return 0;
}

---

小结：

这个题目主要是在于是用什么样的方法把每个位数都表示出来，通常的做法就是使用求余数的方式，每这样一个循环都要整除10以降低位数；为啥要用long long型的常量呢，因为怕溢出就变成负数了，因为个人推测这个数有点大。。。。

---

刚开始很蠢得单纯用四个字母a, b, c, d表示这四个数字，最后发现这样的表示方法是很错误得。晒在这是为了让自己下次不要犯这么智障得错误！小白勿喷害~

错误代码：

#include <iostream>
using namespace std;
int main(){
    long long sum=0;

    for (int i=0;i<=10;i++){
        int a=i/10;
        cout<<a<<endl;

        int b=a/10;
        cout<<b<<endl;
        int c=b/10;
        cout<<c<<endl;
        if (i%10==2 || i%10==0 || i%10==1 || i%10==9){
            sum+=i*i;
        }
        else if (a%10==2 || a%10==0 || a%10==1 || a%10==9){
            sum+=i*i;
        }
        else if (b%10==2 || b%10==0 || b%10==1 || b%10==9){
            sum+=i*i;
        }
        else if (c%10==2 || c%10==0 || c%10==1 || c%10==9){
            sum+=i*i;
        }
        cout<<sum<<endl;
    }
    cout<<sum;
    return 0;
}

---