题目描述
时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】小明对数位中含有 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。
思路分析
对数字加上一个空串,然后用字符串的方法进行查找
代码实现
package com.atguigu.lanqiao;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int sum=0;for (int i = 1; i <= n; i++) {String a=i+"";if((a.indexOf("2")!=-1)||(a.indexOf("0")!=-1)||(a.indexOf("1")!=-1)||(a.indexOf("9")!=-1)){sum+=i;}}System.out.println(sum);scanner.close();}
}