模拟-第十届蓝桥杯省赛C++B组-特别数的和

模拟-第十届蓝桥杯省赛C++B组-特别数的和

题目：
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 n 中，所有这样的数的和是多少？

输入格式
共一行，包含一个整数 n。

输出格式
共一行，包含一个整数，表示满足条件的数的和。

数据范围
1≤n≤10000
输入样例：
40
输出样例：
574

题解：

$直接暴力枚举即可。$

$常用小技巧：$

$①、取一个整数的每一位数：模10再除10。$

$②、将字符串转化为数字：$

int x=0;
for(int i=0;i<str.size();i++)
	x=x*10+str[i]-'0';

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<sstream>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int n,ans;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x=i;
        while(x)
        {
            if(x%10==2||x%10==0||x%10==1||x%10==9)
                {ans+=i;break;}///
            x/=10;///
        }
    }
    cout<<ans<<endl;

    return 0;
}