Сдать решение задачи D-Магические числа Ограничение времени: 1 с
Ограничение памяти: 256M
Оставшиеся посылки: 100
Магические числа
На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу.
Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных
N
».
Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с программы, но, к сожалению, ему не хватает на это навыков Леше, написав программу, которая находит количество магических чисел, не превышающих
N
.
Формат входных данных
Первая строка входных данных содержит единственное число
N (1⩽N⩽10 в степени 9).
Формат результата
Программа должна вывести одно число — количество магических чисел, не превышающих N. ответ можете записать на любом языке (программирования)
у меня времени мало, награда
a = int(input())
if a > 9:
print(9)
else:
print(a)
a = int(input())
n = 0
b = 0
while n < a:
S = sum(map(int, str(n)))
if n == S:
n = n+1
b = b + 1
pass
else:
n = n +1
print(b)