特别数的和

题目描述
小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是 574574。
请问，在 11 到 nn 中，所有这样的数的和是多少？
输入格式
共一行，包含一个整数 nn。
输出格式
共一行，包含一个整数，表示满足条件的数的和。
数据范围
1≤n≤100001≤n≤10000
输入样例：
40
输出样例：
574

思路：签到题目，枚举

#include<iostream>
using namespace std;
int main()
{
	long long sum = 0;
	int n;
	cin >> n;
	if (n <= 10)
	{
		for (int i = 1; i <= n; i++)
		{
			if (i == 2 || i == 10 || i == 1 || i == 9)
			{
				sum += i;
			}
		}
	}
	else if (n <= 100)
	{
		sum += 22;//1~10
		for (int i = 11; i <= n; i++)
		{
			int a = i % 10, b = i / 10 % 10;
			if (a == 2 || a == 0 || a == 1 || a == 9|| b == 2 || b == 0 || b == 1 || b == 9)
			{
				sum += i;
			}
		}
	}
	else if (n <= 1000)
	{
		sum += 2839;//1~100
		for (int i = 101; i <= n; i++)
		{
			int a = i % 10, b = i / 10 % 10, c = i / 100 % 10;
			if (a == 2 || a == 0 || a == 1 || a == 9 || b == 2 || b == 0 || b == 1 || b == 9|| c == 2 || c == 0 || c == 1 || c == 9)
			{
				sum += i;
			}
		}
	}
	else
	{
		sum += 366421;
		for (int i = 1001; i <= n; i++)
		{
			int a = i % 10, b = i / 10 % 10, c = i / 100 % 10, d = i / 1000 % 10;
			if (a == 2 || a == 0 || a == 1 || a == 9 || b == 2 || b == 0 || b == 1 || b == 9 || c == 2 || c == 0 || c == 1 || c == 9|| d == 2 || d == 0 || d == 1 || d == 9)
			{
				sum += i;
			}
		}
	}
	cout << sum;
	return 0;
}