第十届蓝桥杯 JavaB 特别数的和

第十届蓝桥杯 JavaB 特别数的和

答案：1905111

import java.util.Scanner;

public class F特别数的和 {
	static Scanner in = new Scanner(System.in);
	static int n;
	static long sum;

	public static void main(String[] args) {
		n = in.nextInt();

		for (int i = 1; i <= n; ++i)
			if (check(i))
				sum += i;

		System.out.println(sum);
	}

	static boolean check(int n) {
		while (n != 0) {
			if (n % 10 == 2 || n % 10 == 0 || n % 10 == 1 || n % 10 == 9)
				return true;
			n /= 10;
		}
		return false;
	}
}