C++代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;
const int N = 1e5 + 5;
int a[N], b[N], c[N];
int n;

//暴力枚举:
int main()
{
    cin >> n;

    int res = 0;
    for(int i = 1; i <= n; i ++)
    {
        int x = i;
        bool flag = false;
        while(x)
        {
            int t = x % 10;
            x = x / 10;
            if(t == 2 || t == 0 || t == 1 || t == 9)
            {
                flag = true;
                break;
            }
        }
        if(flag) res += i;
    }

    cout << res << endl;
    return 0;
}
//暴力枚举(不重不漏):枚举 1~10000 所有整数，对每一位进行判断（最多5位）
//时间复杂度：O(5n)