【洛谷 P8680】[蓝桥杯 2019 省 B] 特别数的和题解（暴力枚举+数学）

最新推荐文章于 2024-09-28 17:26:29 发布

HEX9CF

最新推荐文章于 2024-09-28 17:26:29 发布

阅读量746

点赞数 33

分类专栏： Algorithm Problems 文章标签：蓝桥杯职场和发展算法

本文链接：https://blog.csdn.net/qq_34988204/article/details/136315572

版权

Algorithm Problems 专栏收录该内容

462 篇文章 13 订阅

订阅专栏

[蓝桥杯 2019 省 B] 特别数的和

题目描述

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

请问，在 $1$ 到 $n$ 中，所有这样的数的和是多少？

输入格式

输入一行包含一个整数 $n$ 。

输出格式

输出一行，包含一个整数，表示满足条件的数的和。

样例 #1

样例输入 #1

样例输出 #1

提示

对于 $20\%$ 的评测用例， $\le n \le 10$ 。

对于 $50\%$ 的评测用例， $\le n \le 100$ 。

对于 $80\%$ 的评测用例， $\le n \le 1000$ 。

对于所有评测用例， $\le n \le 10000$ 。

蓝桥杯 2019 省赛 B 组 F 题。

思路

首先从输入中读取整数 $n$ 。

定义一个长整型变量 $an s$ 来存储所有满足条件的数的和，初始值为0。

接着，通过一个从1到 $n$ 的循环，对每一个整数 $i$ 进行处理。在处理每一个整数 $i$ 时，复制 $i$ 的值给 $j$ ，然后通过一个do-while循环，检查 $j$ 的每一位是否为2、0、1或9。这个检查是通过取 $j$ 除以10的余数（也就是 $j$ 的个位数）实现的。如果 $j$ 的个位数是2、0、1或9，那么将 $i$ 加到 $an s$ 上，并结束这个do-while循环。否则，将 $j$ 除以10，去掉 $j$ 的个位数，然后继续检查下一位。这个do-while循环会一直进行，直到 $j$ 变为0，即检查完 $i$ 的所有位。

最后，输出 $an s$ ，也就是所有满足条件的数的和。

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;

int n;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n;
	ll ans = 0;
	for (int i = 1; i <= n; i++) {
		int j = i;
		do {
			int t = j % 10;
			if (t == 2 || t == 0 || t == 1 || t == 9) {
				// cout << i << "\n";
				ans += i;
				break;
			}
			// cout << j % 10 << " ";
			j /= 10;
		} while (j > 0);
		// cout << "\n";
	}
	cout << ans << "\n";
	return 0;
}