蓝桥杯特别数的和

问题描述：

小明对数位中含有2，0，1，9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1，2，910至32，39和40，共28个，他们的和是574.

请问，在1到n中，所有这样的数的和是多少？

输入格式

输入一行包含两个整数n

输出格式

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

样例输入

40

样例输出

574

#include <stdio.h>
bool check(int x){
	int i;
	while(x>0){
		i=x%10;
		if(i==2||i==0||i==1||i==9){
			return true;
		}
		x=x/10;
	}
	return false;	
}
int main(){
	int n;
	int sum=0;
	scanf("%d",&n);
	for(int i = 1; i<=n;i++){
		if(check(i)){
			sum=sum+i;
		}
	}
	printf("%d",sum);
	return 0;
}