倪文迪陪你学蓝桥杯2021寒假每日一题：1.23日（2019省赛A组第1题）

2021年寒假每日一题，2017~2019年的省赛真题。本文内容由倪文迪（华东理工大学计算机系软件192班）和罗勇军老师提供。每日一题，关注蓝桥杯专栏: https://blog.csdn.net/weixin_43914593/category_10721247.html

每题提供C++、Java、Python三种语言的代码。

2019省赛A组第1题“平方和 ”，题目链接：
http://oj.ecustacm.cn/problem.php?id=1452

1、题目描述

填空题。

---

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

---

2、题解

  无。

3、Python代码

   太好了，又是数字，用Python最方便了。

sum = 0
for i in range(1,2020):
    s = str(i)
    if '2' in s or '0' in s or '1' in s or '9' in s:
         sum += i*i
print(sum)

4、C++代码

  C++也可以处理字符串，就是麻烦点。

#include<bits/stdc++.h>
using namespace std;
int check(int n){
    string s=to_string(n);
    if(s.find('2')!=-1 || s.find('0')!=-1 || s.find('1')!=-1 || s.find('9')!=-1)
        return 1;
    return 0;
}
int main(){
    long long sum=0;
    for(int i=1;i<=2019;i++)
        if(check(i))
            sum += i*i;
    cout << sum;
    return 0;
}

   C++还可以这样编码。

#include<bits/stdc++.h>
using namespace std;
bool check(int n){
    while(n){
        if(n%10==1||n%10==2||n%10==9||n%10==0)
            return true;
        n/=10;
    }
    return false;
}
int main(){
    long long sum=0;
    for(int i=1;i<=2019;i++)
        if(check(i))
            sum+=i*i;
    cout<<sum;
}

5、Java代码

   Java也能像Python那样，就是代码太烦了点。

public class Main{
    public static void main(String[] args) {
        long sum=0;
        for(int i=1;i<=2019;i++) {
            String s = String.valueOf(i);
            if(s.contains("2") || s.contains("0") || s.contains("1") || s.contains("9"))
                sum += i*i;
        }
        System.out.println(sum);
    }
}