Python-сообщество

Задача 5: Долгое вычитание, Карл!
Карл Гаусс известен тем, что в юные годы сумел быстро решить задачку своего учителя, которую тот предложил ученикам, чтобы занять их на продолжительное время: найти сумму всех натуральных чисел от 1 до 100.

Говорят, что сразу после этого Карл решил и вторую хитрую задачу, так и не дав своему преподавателю насладиться тишиной на уроке.

Дано натуральное число n. Из него вычитают число, равное длине числа n. Из результата опять вычитают число, равное его длине и так далее. Сколько потребуется операций, чтобы получилось число 0?

Попробуйте и вы справиться с этой задачей.

Входные данные
Программа получает на вход одно натуральное число n (1 ≤ n ≤ 1016).

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Pascal, long в Java.

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

Система оценки
Решения, верно работающие при 1 ≤ n ≤ 99, получат не менее 20 баллов.

Решения, верно работающие при 1 ≤ n ≤ 105, получат не менее 60 баллов.

pomogiteludi
Программа получает на вход одно натуральное число n (1 ≤ n ≤ 1016).

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Pascal, long в Java.

Какая-то ахинея. Для 1016 хватит типа short int, который помещается в 16 битах. И для хранения ответа тоже понадобится столько же.

pomogiteludi
Система оценки
Решения, верно работающие при 1 ≤ n ≤ 99, получат не менее 20 баллов.
Решения, верно работающие при 1 ≤ n ≤ 105, получат не менее 60 баллов.

Ты бы сменил курс, дают какую-то чушь.

Отредактировано py.user.next (Окт. 29, 2021 19:49:57)