学习日志

[真题]特别数的和

刷题记录21
题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
请问，在 1 到 n 中，所有这样的数的和是多少?
输入
输入一行包含两个整数 n。
输出
输出一行，包含一个整数，表示满足条件的数的和
样例输入
40
样例输出
574
代码：

#include<stdio.h>
int main()
{
    int n,i,j,cou=0,sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        {
            j=i;
            while(j!=0)
                {
                    if(j%10==2||j%10==0||j%10==1||j%10==9)
                        {
                            sum+=i;
                            break;
                        }
                    else j=j/10;
                }
        }
    printf("%d",sum);
}

解题思路：题意要求检查数是否带有2、0、1、9这四个数中其中一个。首先需要让这个数n除以10，看看模是否含有这4个数中的一个（这一步验证个位），如果没有则再除以10，让十位去除以10，看看模中是否含有这4个数中的一个，以此类推。