特别数的和【第十届】【省赛】【B组】

最新推荐文章于 2024-04-11 22:07:53 发布

原创最新推荐文章于 2024-04-11 22:07:53 发布 · 1k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

蓝桥杯真题专栏收录该内容

20 篇文章

订阅专栏

文章讨论了如何计算从1到n的所有数中，含有2、0、1、9数字的数的和，通过编写简单的遍历和检查函数实现。给出的示例中，当n=40时，这些数的和为574。

题目描述

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

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

输入格式

共一行，包含一个整数 $n$ 。

输出格式

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

数据范围

$\le n \le 10000$

输入样例：

输出样例：

思路

水题，挨个遍历每个数，然后判断是否保护2、0、1、9即可。

代码

#include <iostream>

using namespace std;

int n;

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

int main()
{
    cin >> n;
    
    int res = 0;
    
    for ( int i = 1; i <= n; i ++ ) if ( check(i) ) res += i;
    
    cout << res << endl;
    
    return 0;
}