Олимпиадный тренинг

Задача . в07-05


Задача

Темы:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в восьмеричной записи числа N делится на 3, то к этой записи справа дописывается цифра «7»;
б) если количество цифр в восьмеричной записи числа N на 3 не делится, то остаток от деления количества цифр этой записи на 3 дописывается в конец числа.
Полученная таким образом запись является восьмеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 64 = 1008 результатом является число 10078 = 519, а для исходного числа 10 = 128 результатом является число 1228 = 82.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 641.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя