蓝桥杯——2019省赛A组第1题

Cherish_2

于 2021-01-23 17:55:46 发布

阅读量223

点赞数

分类专栏：蓝桥杯真题

原文链接：https://blog.youkuaiyun.com/weixin_43914593/article/details/112979396

版权

蓝桥杯真题专栏收录该内容

7 篇文章

订阅专栏

该问题描述了一个数学计算过程，即找出在1到2019之间包含数字2、0、1、9的整数，计算它们的平方和。通过编写一个检查数字是否符合条件的函数，然后遍历1到2019的整数，累加符合条件的数字的平方，最终得出平方和为2658417853。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

2、题解

2658417853

3、注意
数字范围极大，定义 long long int 型。（有的编译器不支持）

4、AC代码

#include <iostream>
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 << endl;
	return 0;
}