题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示满足条件的数的和。
数据范围
1≤n≤10000
输入样例:
40
输出样例:
574
#include<stdio.h>
int main()
{
int sum=0;
int n;
scanf("%d",&n);
int m;
for(int i=1;i<=n;i++){
int arr[5];
int j=0;
m=i;
while(m){
arr[j]=m%10;
j++;
m/=10;
}
for(int k=0;k<j;k++){
if(arr[k]==2||arr[k]==0||arr[k]==1||arr[k]==9){
sum+=i;
break;
}
}
}
printf("%d",sum);
return 0;
}