特别数的和(蓝桥杯)

简介: 特别数的和(蓝桥杯)

题目

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

请问,在 1 到 n 中,所有这样的数的和是多少?

输入格式

共一行,包含一个整数 n。

输出格式

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

数据范围

1≤n≤10000

输入样例:

40

输出样例:

574

以下代码实现了这一功能,请你填补空白处的内容:

#include <iostream>
 
using namespace std;
 
int ans, n;
 
bool check(int n)
{
    while (n)
    {
        int tmpn = n % 10;
        if (tmpn == 2 || tmpn == 0 || tmpn == 1 || tmpn == 9)
            return true;
        __________________;
    }
    return false;
}
 
int main()
{
    cin >> n;
 
    for (int i = 1; i <= n; i++)
    {
        if (check(i))
            ans += i;
    }
 
    cout << ans << endl;
 
    return 0;
}
提示:
 
只要利用模除找出含有2,0,1,9的数即可

分析

check 函数中,我们需要检查数字 n 的每一位是否包含 2、0、1 或 9。如果包含这些数字中的任何一个,我们就返回 true;否则,我们继续检查 n 的下一位数字。当 n 变为 0 时,说明我们已经检查了它的所有位,且没有找到任何 2、0、1 或 9,因此返回 false

while 循环中,每次迭代我们都会通过 n % 10 获取 n 的最后一位数字,并检查它是否是我们感兴趣的数字。如果是,我们返回 true。如果不是,我们通过 n /= 10 去掉 n 的最后一位数字,继续检查下一位。

所以,空白处应该填写的是 n /= 10;,以去掉 n 的最后一位数字,继续检查下一位。


相关文章
|
编译器 C语言 C++
08 C++ - 所有的变量和函数都必须有类型(比较C语言)
08 C++ - 所有的变量和函数都必须有类型(比较C语言)
117 0
|
人工智能 自然语言处理 数据挖掘
光速矩阵:专属AIGC营销人才工场,企业高效灵活的人才共享平台
在数字化和人工智能加速变革的时代,光速矩阵是一个创新的AIGC(人工智能生成内容)人才共享平台,为企业提供从创意策划到内容分发的全流程支持。平台汇聚了各类AIGC人才,通过智能匹配系统和灵活用工模式,帮助企业高效、低成本地获取优质内容创作服务,实现品牌营销的卓越增长。
|
安全 Python
discard
【9月更文挑战第28天】
488 4
|
算法 JavaScript 前端开发
探索编程之美:从小白到大牛的旅程
【10月更文挑战第9天】编程,这个听起来高深莫测的词汇,实际上就像是一场奇妙的探险。它不仅仅是冷冰冰的代码和算法,更是一扇打开新世界大门的钥匙。本文将带你领略编程的魅力所在,从最初的迷茫与困惑,到逐渐找到自己的方向,最终在技术的海洋里遨游。无论你是编程新手,还是希望进一步提升的开发者,都能在这段旅程中找到属于自己的光芒。
|
存储 算法 C++
【C++】vector介绍以及模拟实现(超级详细)
【C++】vector介绍以及模拟实现(超级详细)
228 4
|
数据库 数据安全/隐私保护
Shiro【自定义Realm 、多Realm认证 、多Realm认证策略、异常处理】(二)-全面详解(学习总结---从入门到深化)
Shiro【自定义Realm 、多Realm认证 、多Realm认证策略、异常处理】(二)-全面详解(学习总结---从入门到深化)
853 0
|
存储 SQL 算法
《MySQL高级篇》八、索引优化与查询优化(三)
《MySQL高级篇》八、索引优化与查询优化
《MySQL高级篇》八、索引优化与查询优化(三)
|
Oracle 关系型数据库
ORACLE中设置ID自增详细
ORACLE中设置ID自增详细
431 0
MFC编程 -- 高级列表框添加数据
MFC编程 -- 高级列表框添加数据
152 0
|
网络协议 数据安全/隐私保护
TCP协议握手挥手
TCP握手挥手
178 2