特别数的和

【问题描述】

小明对数位中含有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。

/*
 * 只要满足，每一位上包含有2 或 1 或 0 或 9
 * */
public class Main {
		public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);
			int n = sc.nextInt(),ans = 0;
			for (int i = 0; i <= n; i++) {
				int t = i,ok = 0;
				while (t>0) {
					int g= t%10; //拿到个位的数
					if(g==2||g==0||g==1||g==9) {
						ok = 1;
					}
					t=t/10;
					
				}
				if(ok == 1) {
					System.out.println(i);
					ans+= i;
				}
			}
			System.out.println(ans);
		}
}