特别数的和

特别数的和

一道大水题
——一个很菜的菜瓜

题目

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

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

输入格式

共一行，包含一个整数 n。

输出格式

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

数据范围

1 ≤ n ≤ 10000

输入样例：

40

输出样例：

574

思路

从1~n枚举每个数

然后再看每个数的每一位数字

看一下这个数里面，它的某一位数字是不是有可能是2、0、1、9

如果是的话就把答案++

然后最后输出答案

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
	int n;
	cin>>n;
	
	int res=0;
	for(int i=1;i<=n;i++)
	{
		int x=i;
		while(x)
		{
			int t=x%10;//取出x的个位
			x/=10;//删掉x的个数
			if(t==2||t==0||t==1||t==9)
			{
				res+=i;
				break;
			} 
		}
	}
	cout<<res<<endl;
	
	return 0;
}