Задача к ЕГЭ по информатике на тему «практика программирования» №8

Просмотров 8 Комментарии 0

Вам даны числа $n$ , $A$ , $B$ . Вам необходимо найти сумму таких чисел $x$ ( $1 ≤ x ≤ n$ ), что сумма цифр числа $x$ находится в интервале $[A, B]$ .

Входные данные:

В единственной строке входных данных Вам даны три числа, записанные через пробел: $n$ , $A$ , $B$ , причем ( $1 ≤ n ≤ 100$ ) и ( $1 ≤ A ≤ B ≤ 36$ ).

В качестве ответа запишите результат работы программы на следующих входных данных: $100$ $4$ $16$

Пример входного файла:

$20$ $2$ $5$

Пояснение к примеру:

Среди чисел от $1$ до $20$ только следующие числа имеют суммы цифр, удовлетворяющие условию: $2$ , $3$ , $4$ , $5$ , $11$ , $12$ , $13$ , $14$ , $20$ . Их сумма равна $84$ . Поэтому ответ на тестовый пример — $84$ .

def sum_of_digits(num):
    sum = 0
    while (num > 0):
        sum += num % 10
        num //= 10
    return sum


n, a, b = map(int, input().split())
ans = 0
for i in range(1, n + 1):
    if (a <= sum_of_digits(i) <= b):
        ans += i
print(ans)

Ответ: 4554