（模拟）（枚举）acwing蓝桥杯1245. 特别数的和

目录

题目链接

一些话

流程

套路

ac代码

---

题目链接

1245. 特别数的和 - AcWing题库

---

一些话

---

流程

范围是1≤n≤10000

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），枚举数字然后拆分每一位数来判断是否含有2、0、1、9即可

最多是5 * n，非常ok

---

套路

数字每一位的拆分枚举

 while(t){
            int x = t % 10;
            t/=  10;
}

---

ac代码

//40~47
//漏了考虑边界值的步骤
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
    int n;
    int ans = 0;
    cin >> n;
    for(int i = 1;i <= n;i++){
        int t = i;
        // cout << t << endl;

        while(t){
            int x = t % 10;
            t/=  10;
            // cout << x << " " << t << endl;
            if(x == 0 || x == 1 || x== 2 || x == 9){
                ans += i;
                break;
            }
        }

    }
    cout << ans << endl;
    return 0;
}

---