- 问题
- 解析
- 代码
- 优化
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示满足条件的数的和。
数据范围
1≤n≤10000
输入样例:
40
输出样例:
574
解析2019年第十届蓝桥杯省赛——特别数的和
只要利用模除找出含有2,0,1,9的数即可
代码public static void main(String[] args) {
int ans=0;
Scanner input = new Scanner(System.in);
System.out.println("请输入整数:");
int n=input.nextInt();
for (int i = 1; i <= n; i++) {
if (check(i))
ans += i;
}
System.out.println(ans);
}
private static boolean check(int i) {
String iStr = String.valueOf(i);
if(iStr.contains("2")||iStr.contains("0")||iStr.contains("1")||iStr.contains("9")){
return true;
}
return false;
}
优化
public static void main(String[] args) {
int ans=0;
Scanner input = new Scanner(System.in);
System.out.println("请输入整数:");
int n=input.nextInt();
for (int i = 1; i <= n; i++) {
if (check(i))
ans += i;
}
System.out.println(ans);
}
private static boolean check(int i) {
while (i!=0){
int tmpn = i % 10;
if (tmpn == 2 || tmpn == 0 || tmpn == 1 || tmpn == 9){
return true;
}
i /=10;
}
return false;
}



