LQ0044 求和进制

Posted 2022-10-04 海岛Blog

题目来源：蓝桥杯2019初赛 C++ C组E题

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

问题分析
简单的进制有关的判定统计计算问题，不解释。
程序运行结果是1905111。

参考链接：LQ0041 特别数的和【进制】

AC的C语言程序如下：

/* LQ0044 求和 */

#include <stdio.h>

int judge(int n)

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


int main()

    int n = 2019, sum = 0;
    for (int i = 1; i <= n; i++)
        if (judge(i)) sum += i;

    printf("%d\\n", sum);

    return 0;