特别数的合

从数据范围来看，最大允许O（n^2）复杂度
从1到n每个数都判断一下是否含2 0 1 9即可

C++ 代码

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

using namespace std;
bool judge(int n){
    int dig;
    while(n){
        dig=n%10;
        n/=10;
        if(dig==2||dig==0||dig==1||dig==9)return true;
    }
    return false;
}
int main()
{
    int n;cin>>n;
    long long res=0;
    for(int i=1;i<=n;i++){
        if(judge(i))
            res+=i;
    } 
    printf("%lld\n",res);

    return 0;
}