第十届 蓝桥杯软件类 C或C++程序设计 本科B组 省赛 第6题 特别数的和

蓝桥杯 历届真题 题解目录

试题 F: 特别数的和

时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分
　
【问题描述】
　　小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
　　请问，在 1 到 n 中，所有这样的数的和是多少？
　
【输入格式】
　　输入一行包含两个整数 n。
　
【输出格式】
　　输出一行，包含一个整数，表示满足条件的数的和。
　
【样例输入】
　　40
　
【样例输出】
　　574
　
【评测用例规模与约定】
　　对于 20% 的评测用例，1≤n≤10。 对于 50% 的评测用例，1≤n≤100。
　　对于 80% 的评测用例，1≤n≤1000。 对于所有评测用例，1≤n≤10000。

分析：又是一道枚举题。第四题是不要2和4，这题是要2、0、1、9。
　　那就再编一个check吧(*/ω＼*)
　　判断每一位不包含某个数，一样的辗转相除法，不同的是，如果遇到2019了，要返回true，代码如下：

#include <iostream>
using namespace std;

int n;
int ans = 0;

bool check(int num)
{
	while (num)
	{
		if (num % 10 == 2 || num % 10 == 0 || num % 10 == 1 || num % 10 == 9) return true;
		num /= 10;
	}
	return false;
}

int main()
{
	freopen("text.ini", "r", stdin);

	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		if (check(i))
			ans += i;
	}

	cout << ans << endl;

	cout << "over" << endl;
	while (1);
	return 0;
}