【蓝桥杯考前突击】第十届蓝桥杯省赛C/C++大学B组试题 F 特别数的和

最新推荐文章于 2025-03-24 22:58:41 发布

原创最新推荐文章于 2025-03-24 22:58:41 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个算法问题：计算从1到n内所有包含2、0、1、9数字的整数之和，并提供了一段C++代码实现。示例显示在1到40之间这些特定数字共有28个，总和为574。

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

不提了，不提了，送分题啊。
果然是难题不一定在后面！！！

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