LQ0041 特别数的和进制

Posted 2022-10-04 海岛Blog

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

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

输入格式
输入一个正整数n(1<=n<=10000)

输出格式
输出一行，包含一个整数，表示满足条件的数的和。

输入样例
40

输出样例
574

问题分析
进制问题，看解题程序代码，不解释。

AC的C语言程序如下：

/* LQ0041 特别数的和 */

#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, sum = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        if (judge(i)) sum += i;

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

    return 0;