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

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

40

输出 #1

574

说明/提示

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

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

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

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

蓝桥杯 2019 省赛 B 组 F 题。

题解

• 枚举

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        String[] arr = new String[]{"2","0","1","9"}; // 
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            String str = String.valueOf(i); // 将数字转换为字符串，直接使用contains判断更方便
            for(String a : arr){ 
                if(str.contains(a)){
                    ans = ans + i;
                    break; // 防止重复计算
                }
            }
        }
        System.out.println(ans);
    }
}