AcWing 1245. 特别数的和 (数位枚举)

import java.util.*;
class Main {
    Scanner s = new Scanner(System.in);
    int n;
    void run() {
        n = s.nextInt();
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            int x = i;
            while (x > 0) {
                int t = x % 10;
                x /= 10;
                if (t == 2 || t == 0 || t == 1 || t == 9) {
                    sum += i;
                    break;
                }
            }
        }
        System.out.println(sum);
    }
    
    public static void main(String[] args) {
        new Main().run();
    }
}