e-olymp 109. Numeration

Задача взята с сайта e-olymp.com.

Условие

Для нумерации M страниц книги использовали N цифр. По заданному N вывести M или 0, если решения не существует. Нумерация начинается с первой страницы.

Входные данные

Единственное число N. В книге не более 1001 страницы.

Выходные данные

Искомое количество страниц.

Тесты :

N 8 21 22 113 999 1001
M 8 15 0 61 369 0

Код на Java:

Ход решения:

Принимаем исходное количество страниц M как 1.
В зависимости от M, вычитаем необходимое количество цифр из N:

Далее проверяем условие выхода. Если при этом мы получили отрицательное значение N, значит, исходное его значение также было неверным, тогда количеству страниц присваиваем 0:

Выйдя из цикла, выводим M:

Ссылки:

Рабочий код для тестирования на Ideone.com: Ideone.com

One thought on “e-olymp 109. Numeration

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *