蓝桥杯Java：特别数的和

题目描述

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

请问，在 1 到 �n 中，所有这样的数的和是多少？

输入描述

输入一行包含一个整数 �（1≤�≤104）n（1≤n≤104）。

输出描述

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

输入输出样例

思路：不算很难，即逐个求出输入的每个位，然后判断是否包含2 0 1 9四个字样

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int sum=0;
        for (int i = 1; i <= n; i++) {
            int temp=i;
            while (temp!=0){
                int a=temp%10;
                if ((a==2)||(a==0)||(a==1)||(a==9)){
                    sum+=i;
                    break;
                }
                temp=temp/10;
            }
        }
        System.out.println(sum);

    }
}