题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int N = 10010;

bool check(int x) //判断是否有2 0 1 9
{
    int a;
    while(x)
    {
        a = x%10;
        if( a == 2 ||a==0 || a == 1 || a == 9 ) return true;
        x = x/10;
    }
    return false;
}
int main()
{
    int n;
    cin>>n;
    long long res=0;
    for(int i=1; i<=n; i++)
    {
        if(check(i))
        {
            res+=i;
        }
    }

    cout<<res<<endl;
}