算法｜蓝桥杯-特别数的和（JAVA）

问题描述

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

输入格式

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

输出格式

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

样例输入

40

样例输出

574

我的思路:

就硬解。

代码:

package LanQiao;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: kkoo
 * Date: 2021/11/10 9:05 下午
 * FileName: 特别数的和
 */

import java.io.BufferedInputStream;
import java.util.Scanner;

public class 特别数的和 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //输入n
        int n = in.nextInt();
        //使用sum记录数的和
        int sum = 0;
        //使用循环判断每个数是否包含'2' '0' '1' '9'
        for (int i = 1; i < n + 1; i++) {
            //将数字转换为String类型
            String temp = "" + i;
            //将数字分割
            char[] arr = temp.toCharArray();
            //判断数字里是否包含'2' '0' '1' '9'
            for (char j : arr) {
                //如果出现'2' '0' '1' '9'
                if (j == '2' || j == '0' || j == '1' || j == '9') {
                    //将sum加上i 并跳出循环 判断下一个数
                    sum += i;
                    break;
                }
            }
        }
        System.out.println(sum);
    }
}