【备战蓝桥杯-每日打卡】Day 1丨特别数的和

最新推荐文章于 2025-12-12 23:43:26 发布

原创最新推荐文章于 2025-12-12 23:43:26 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #algorithm

备战蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

该程序解决了一个数学问题，即在1到n的范围内找出包含2、0、1、9这些数字（不包括前导0）的所有整数，并计算它们的和。样例中给出了当n为40时，这些数字的和为574。程序通过循环遍历并检查每个数的每一位来实现这一目标。

资源限制
　　时间限制：1.0s 内存限制：256.0MB

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

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

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

样例输入
40

样例输出
574

评测用例规模与约定
　　对于 20% 的评测用例，1 ≤ n ≤ 10。对于 50% 的评测用例，1 ≤ n ≤ 100。对于 80% 的评测用例，1 ≤ n ≤ 1000。对于所有评测用例，1 ≤ n ≤ 10000。

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

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		int n = in.nextInt();
		int count = 0;
		for (int i = 1; i <= n; i++) {
			int a = i ;
			while(a!=0){
				if (a % 10 == 2 || a % 10 == 0 || a % 10 == 1 || a % 10 == 9) {
					count += i;
					break;
				}
				a/=10;
			}
	
		}
		System.out.println(count);
	}

}