试题 F: 特别数的和
【问题描述】
小明对数位中含有 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。
【分析】
这道题很简单,只要从1遍历到n,对遍历到的每一个数都检查一下是否包含2、
0、1、9,如果包含就加起来。判断方法有二:一,可以自己写一个函数将数
字逐位分解,在判断是否是2、0、1、9;二,可以将数字转换为字符串,利用
String类的contains方法判断字符串中是否存在子串“2”、“0”、“1”、“9”。这里使
用的是第二种方法。
【代码】
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int sum = 0;
int n = reader.nextInt();
for (int i = 1; i <= n; i++) {
if (isSuitable(i)) sum += i;
}
System.out.println(sum);
}
public static boolean isSuitable(int n) {
String str = String.valueOf(n);
if (str.contains("2") || str.contains("0") || str.contains("1") || str.contains("9")) {
return true;
}
else {
return false;
}
}
}