Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

Denis Malarenko Ученик (96), на голосовании 3 месяца назад
Задание 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
Голосование за лучший ответ
Виктор Шелехов Знаток (282) 4 месяца назад
def count_subtractions(n):
count = 0
while n > 0:
d = n % 10
n -= d
count += 1
return count
nuZdec Профи (563) 4 месяца назад
ливай иди в доту
Denis MalarenkoУченик (96) 4 месяца назад
да тоже думаю у них ноуты не тянут
Иван Потапов Профи (616) 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)
Denis MalarenkoУченик (96) 4 месяца назад
Спасибо
Гришин МаксимУченик (138) 4 месяца назад
Иван, можешь пожалуйста чекнуть 5 задачу, я запостил ее у себя в профиле. Мне 1 осталась, легендой будешь капец если поможешь решить.
Dead Human Знаток (417) 2 месяца назад
 s = int(input())
print(s // 10 * 2 + 1 if s % 10 != 0 else s // 10 * 2)
Dead HumanЗнаток (417) 2 месяца назад
Фу такое не решить
Похожие вопросы