基础------8.特别数的和

甘棠鱼

已于 2022-10-18 12:27:57 修改

阅读量104

点赞数 1

分类专栏：算法--基础文章标签：蓝桥杯 java 算法

于 2022-10-18 12:27:47 首次发布

本文链接：https://blog.csdn.net/weixin_64428129/article/details/126117870

版权

算法--基础专栏收录该内容

20 篇文章 0 订阅

订阅专栏

该博客内容涉及一个编程问题，要求找到1到n之间数位包含2、0、1、9的所有数字，并计算它们的和。给定一个整数n，程序通过遍历并检查每个数的每一位来确定是否包含指定的数字，然后累加符合条件的数字。提供的Java代码实现了一个名为f的方法用于判断一个数是否包含目标数字，并在main方法中计算了总和。

摘要由CSDN通过智能技术生成

题目

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

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

输入格式

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

输出格式

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

数据范围

1≤n≤10000

输入样例：

输出样例：

分析：

给定范围内包含 2 、0 、1 、9 这四个数的和
和前面门牌制作相似，这里只需要判断四个数里存在一个即可

对十位和个位上的数进行判断
所以用方法返回真假即可当前判断数相加了

import java.util.Scanner;

public class _18 {
    public boolean f(int i){
        while(i>0)
        {
            if(i%10==2 || i%10==0 || i%10==1 || i%10==9)
                return true;
            i = i/10;
        }
        return false;
    }
    public static void main(String[] args) {
        _18 g = new _18();
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int sum=0;
        for(int i=0;i<=n;i++)
        {
            if(g.f(i))
               sum+=i;
            }
        System.out.println(sum);
        }

    }