蓝桥杯：特别数的和 (20分)

最新推荐文章于 2023-03-23 21:05:54 发布

~ 知至~

最新推荐文章于 2023-03-23 21:05:54 发布

阅读量1k

点赞数 1

本文链接：https://blog.csdn.net/S_999999/article/details/103967459

版权

2020蓝桥杯专栏收录该内容

45 篇文章 5 订阅

订阅专栏

蓝桥杯：特别数的和 (20分)

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

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

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

作者: QDU_HAPPY

单位: 青岛大学

时间限制: 1000 ms

内存限制: 256 MB

代码长度限制: 16 KB

#include<iostream>
using namespace std;
bool check( int n ){
	 while( n ){
	 	int t = n%10;
		if( t == 2 || t==0 || t==1 || t==9  ){
			return true;
		} 
		n/=10;
	 }
     return false;
}
int main(void){
	int n,cnt=0;
	cin>>n;
	for( int i=1;i<=n;i++){
		 if( check( i ) ){
		 	 cnt+=i;
		 }
	}
	cout<<cnt<<endl;
	return 0;
}