题目链接
1245. 特别数的和 - AcWing题库
一些话
流程
范围是1≤n≤10000
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），枚举数字然后拆分每一位数来判断是否含有2、0、1、9即可
最多是5 * n，非常ok
套路
数字每一位的拆分枚举
1. while(t){ 2. int x = t % 10; 3. t/= 10; 4. }
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; }
