题目
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示满足条件的数的和。
数据范围
1≤n≤10000
输入样例:
40
输出样例:
574
以下代码实现了这一功能,请你填补空白处的内容:
#include <iostream>
using namespace std;
int ans, n;
bool check(int n)
{
while (n)
{
int tmpn = n % 10;
if (tmpn == 2 || tmpn == 0 || tmpn == 1 || tmpn == 9)
return true;
__________________;
}
return false;
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
if (check(i))
ans += i;
}
cout << ans << endl;
return 0;
}
提示:
只要利用模除找出含有2,0,1,9的数即可
- 空白处代码应为:
n /= 10;
- 题解所给代码输出示例:
40
574
10000
41951713
问题分析
关键在于判断条件,用一个while语句来返回TRUEorFALSE,如果是TRUE就ans += i;如果FALSE就不加。个位:n%10,十位:n/10%10,百位:n/100%10,千位:n/1000%10,万位:n/10000%10