目录
题目链接
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;
}