題目描述

小明對數位中含有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; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2019初赛]特别数的和-枚举的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。