试题F 特别数的和

 

 直接暴力枚举

#include <iostream>
using namespace std;

bool check(int i) {
    while (i) {
        if (i % 10 == 2 || i % 10 == 0 || i % 10 == 1 || i % 10 == 9)
            return true;
        i /= 10;
    }
    return false;
}

int main() {
    int n;
    long long int sum = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        if (check(i)) {
            sum += i;
        }
    }
    cout << sum;
    return 0;
}