题目描述

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

输入

输入一个正整数n(1<=n<=10000)

解法一：
代码如下：

#include <iostream>
#include <sstream>using namespace std;bool check(int x) {stringstream ss;ss << x;string s;ss >> s;for (int i = 0; i < s.size(); i++) {if (s[i] == '2' || s[i] == '0' || s[i] == '1' || s[i] == '9')return true;}return false;
}int main() {int n;cin >> n;ios::sync_with_stdio(false);cin.tie(0);int ans = 0;for (int i = 1; i <= n; i++) {if (check(i)) {ans += i;}}cout << ans << endl;return 0;
}

解法二（更快）：
代码如下：

#include <iostream>
using namespace std;bool check(int x) {while (x) {int c = x % 10;if (c == 2 || c == 0 || c == 1 || c == 9)return true;x = x / 10;}return false;
}int main() {ios::sync_with_stdio(false);cin.tie(0);int n;int ans = 0;cin >> n;for (int i = 1; i <= n; i++) {if (check(i)) {ans += i;}}cout << ans << endl;return 0;
}