Час

10:04:33
25 May 2012
Версія для друку

І знову: скільки можна?

   Дано натуральне число N. Від даного числа віднімемо суму цифр цього числа, від утвореного числа знову віднімемо суму цифр утвореного числа і т. д. Дану операцію над числом будемо виконувати, поки утворене число додатне. Скільки разів будемо виконувати дану операцію


Технічні умови

    Вхідні дані

   У вхідному рядку знаходиться додатне число N, яке не перевищує 2147483647.

   Вихідні дані

   Кількість виконаних операцій.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 1.5
Складність: 81% 10/54
Автор: Веденський Кирило aka Vedensky

Приклад

Приклад вхідних даних

23

Приклад вихідних даних

3


← Піднесення до степеня - 2 Список задач Викладення плитки →