题目描述
小明对数位中含有 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;
}