LQ0012 平方和进制

Posted 2022-09-22 海岛Blog

题目出处：蓝桥杯2019初赛

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

输出格式
输出一个整数表示答案

题目分析
对1到2019的数，判定其各位是否含有2019四个数字之一，含有的话则累加其平方，最后输出平方和。
解题程序算出的结果为2658417853。

AC的C语言程序如下：

/* LQ0012 平方和 */

#include <stdio.h>

int judge(int n)

    int ret = 0;
    while (n) 
        int r = n % 10;
        if (r == 2 || r == 0 || r == 1 || r == 9)
            return 1;
        n /= 10;
    
    return ret;


int main()

    long long ans = 0;
    for (int i = 1; i <= 2019; i++)
        if (judge(i)) ans += i * i;

    printf("%lld\\n", ans);

    return 0;