Сдать решение задачи D-Магические числа Ограничение времени: 1 с

Ограничение памяти: 256M

Оставшиеся посылки: 100

Магические числа

На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу.

Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных

N

».

Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с программы, но, к сожалению, ему не хватает на это навыков Леше, написав программу, которая находит количество магических чисел, не превышающих

N

.

Формат входных данных

Первая строка входных данных содержит единственное число

N (1⩽N⩽10 в степени 9).

Формат результата

Программа должна вывести одно число — количество магических чисел, не превышающих N. ответ можете записать на любом языке (программирования)
у меня времени мало, награда

    2   21.10.2020 21:03    2

Ответы
Owlysoulowl Owlysoulowl  20.11.2020 21:04

a = int(input())

if a > 9:

print(9)

else:

print(a)

ПОКАЗАТЬ ОТВЕТЫ
znaniyasveta znaniyasveta  20.11.2020 21:04

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)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика