P8680 [蓝桥杯 2019 省 B] 特别数的和 - 洛谷
题目描述
小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。
请问，在1到n中，所有这样的数的和是多少？
输入格式
输入一行包含一个整数n。
输出格式
输出一行，包含一个整数，表示满足条件的数的和。
输入输出样例
| 输入 #1 | 输出 #1 |
|---|---|
| 40 | 574 |
说明/提示
- 对于20%的评测用例，1 ≤ n ≤ 10。
- 对于50%的评测用例，1 ≤ n ≤ 100。
- 对于80%的评测用例，1 ≤ n ≤ 1000。
- 对于所有评测用例，1 ≤ n ≤ 10000。
蓝桥杯2019 省赛 B 组 F 题
思路：
就是暴力
代码如下：
#include <iostream>
#include <queue>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,ans;
bool check(ll k)
{while(k){ll dig = k % 10;if(dig == 1 || dig == 2 || dig == 9 || dig == 0)return true;k /= 10;}return false;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> n;for(ll i = 1 ; i <= n ; i++){if(check(i)){// cout << i << '\n';ans += i; } }cout << ans;return 0;
}
