e-olymp 109. Нумерация

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

Условие 

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

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

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

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

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

Тесты :

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

Код программы

Примечание

Общее (и более компактное) решение можно написать, подключив библиотеку <cmath> и воспользовавшись функцией логарифма с основанием 10.

Код программы (вторая версия)

 

Ссылки 

Засчитанное решение на e-olymp.com .

Рабочий код на Ideone.com .

 

3 thoughts on “e-olymp 109. Нумерация

  1. — Как-то странно 10 раз отнимать 1 чтобы узнать, что получится. Можно ведь отнять 10. Давайте подумаем и напишем хитрое решение? Не удаляйте этот код. Просто добавьте более быстрый и лаконичный способ. Потом сравним.
    — И не ставьте пробел перед двоеточием. А лучше вообще уберите двоеточие из названия. Загляните в любой учебник: названия глав и разделов разве заканчивают двоеточием?

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