№5 — #5160

Сложность: Средняя

← Назад В избранное Скачать PNG
№5 Сложность: Средняя

Условие

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Вычисляется сумма цифр этой записи. 3. Если сумма цифр кратна 4, то эта сумма переводится в троичную систему счисления и дописывается справа к записи числа. 4. Если сумма цифр не кратна 4, то из записи удаляются первая и последняя цифры. Если в записи меньше трёх цифр, она не изменяется. Полученная запись считается троичной записью числа R.
Например, для числа 8₁₀ = 22₃ сумма цифр равна 4, поэтому получается число 2211₃ = 76₁₀. Для числа 10₁₀ = 101₃ сумма цифр равна 2, поэтому после удаления первой и последней цифр получается число 0₃ = 0₁₀. Укажите минимальное число R, большее 220. В ответе запишите это число в десятичной системе счисления.

Ответ

💬 Комментарии 0

Войдите, чтобы оставлять комментарии.
Пока нет комментариев. Стань первым.