Помогите решить задачу я на олимпиаде

Question

Помогите решить задачу я на олимпиаде

Denis Malarenko Ученик (79), на голосовании 4 дня назад

Задание 4. Сон Пифагора

Если во сне вы производите вычитание,то это свидетельствует о неразвитостивашей личности и неготовности жить своим умом!Любовь Поливалина, «Сонник Пифагора». Пифагору снится тревожный сон ему следует из числа nn постоянно вычитать его последнюю цифру, не равную нулю. Например, при n=27 Пифагор сначала получит число 27−7=20, потом 20−2=18, 18−8=10, 10−1=9, 9−9=0. Получив число 0, великий учёный избавится от кошмара, но проблема лишь в том, что ему снится очень большое число. Сколько вычитаний придётся совершить Пифагору, пока он не доберётся до нуля?

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

Единственная строка входных данных содержит натуральное число n (1≤n≤1018).

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

Выведите одно натуральное число ответ на вопрос задачи.

Система оценки

Решения, правильно работающие при n≤105, будут оцениваться в 30 баллов.

Ввод

27

Ввод
5

Answer 1

Купитман Иван Натанович Гуру (3532) 1 месяц назад

Net

Answer 2

def count_subtractions(n):
count = 0
while n > 0:
d = n % 10
n -= d
count += 1
return count

Answer 3

nuZdec Знаток (429) 1 месяц назад

ливай иди в доту

Denis MalarenkoУченик (79) 1 месяц назад

да тоже думаю у них ноуты не тянут

Answer 4

n = int(input())
ans = int(n % 10 > 0)
while n % 10:
n -= 1
if str(n)[:-1] == '':
n = 0
else:
n = int(str(n)[:-1])
p = 1 << 1
while n:
ans += n % 10 * p
p = int(str(p) + '0')
while n % 10:
n -= 1
if str(n)[:-1] == '':
n = 0
else:
n = int(str(n)[:-1])
print(ans)

Answer 5

Александр Роставещив Ученик (120) 1 месяц назад

Остальные номера будут тут https://t.me/otvetiphisics