【蓝桥杯】 特别数的和

题目描述

题目传送门 >> 特别数的和

【问题描述】
小明对数位中含有 2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在1到n中，所有这样的数的和是多少？
【输入描述】
输入一行包含整数 n（1 ≤ n ≤ 10^4）。
【输出描述】
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】
40
【样例输出】
574

---

解题思路

由题意得，数的取值范围[1,n]，故遍历1~n，并判断该数的各个数位是否含有2,0,1,9，若含2,0,1,9则将数累加到sum中，并用break跳出当前循环。
判断方法：用num % 10获取num的个位，判断是否含2、0、1、9；用num / 10将小数点往后移一位，把值赋给整型的num相当于取整了，继续执行循环；当num个位为0时，结束循环。

---

解题代码

C语言

#include <stdio.h>
int main() {
	int n, num, i;
	int sum = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) {
		num = i;
		for (; num != 0; num = num / 10) { //判断num各个数位是否含有2、0、1、9
			if (num % 10 == 2 || num % 10 == 0 || num % 10 == 1 || num % 10 == 9) {
				sum += i;
				break;
			}
		}
	}
	printf("%d", sum);
	return 0;
}

C++语言

#include <iostream>
using namespace std;
int main(){
	int n, num, i;
	int sum = 0;
	cin >> n;
	for (i = 1; i <= n; i++){
		num = i;
		for (; num != 0; num = num / 10){ //判断num各个数位是否含有2、0、1、9
			if (num % 10 == 2 || num % 10 == 0 || num % 10 == 1 || num % 10 == 9){
				sum += i;
				break;
			}
		}
	}
	cout << sum;
	return 0;
}

Python语言

法一

n = int(input())
sum = 0
for i in range(1,n+1):
    num = i
    while (num!=0):  # 判断num各个数位是否含有2、0、1、9
        if (num%10==2) or (num%10==0) or (num%10==1) or (num%10==9):
            sum = sum + i
            break
        num = int(num/10) #小数点往后移一位，用int()取整
print(sum)

法二

思路：将整数转为字符串，用in判断字符串里是否含’2’、‘0’、‘1’、‘9’

n = int(input())
sum = 0
for i in range(1, n+1):
    s = str(i)
    if ('0' in s) or ('1' in s) or ('2' in s) or ('9' in s):
        sum = sum + i
print(sum)