[蓝桥杯 2019 省 B] 特别数的和

[蓝桥杯 2019 省 B] 特别数的和

题目描述

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

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

输入格式

输入一行包含一个整数 $n$。

输出格式

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

样例 #1

样例输入 #1

40

样例输出 #1

574

提示

对于 $20\%$ 的评测用例，$1\le n\le 10$。

对于 $50\%$ 的评测用例，$1\le n\le 100$。

对于 $80\%$ 的评测用例，$1\le n\le 1000$。

对于所有评测用例，$1\le n\le 10000$。

蓝桥杯 2019 省赛 B 组 F 题。

考查知识点：数位分解

对数不同位数进行判断->写一个函数分解
本题：

int panduan(int i)
{
	while(i)
	{
			int m=i%10;//分解
			if(m==2||m==0||m==1||m==9)//对位置判断
			{
			    return true;
			}
			i/=10;
	}
	return false;
}

主函数：

signed main()
{
	int n;
	cin>>n;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(panduan(i))
		 ans+=i;
	
	}
	cout<<ans;
	return 0;
}