№5 — #5200
Сложность: Средняя
Условие
На вход алгоритма подаётся натуральное число N.
По нему строится число R.
1. Строится троичная запись числа N.
2. Рассматриваются только цифры записи, числовое значение которых больше 1.
3. Если такие цифры есть и их сумма кратна 3, то число, равное трети этой суммы, переводится в троичную систему счисления и дописывается справа к записи.
4. Если условие не выполнено, то из записи удаляется первая цифра. Если запись состоит из одной или двух цифр, она не изменяется.
5. Для полученной записи находится целая часть среднего арифметического всех её цифр.
6. Если найденное значение чётно, то слева к записи дописывается число, равное количеству цифр 1 в записи, увеличенному на 1 и переведённое в троичную систему счисления.
7. Если найденное значение нечётно, то справа к записи дописывается число, равное количеству цифр 2 в записи, увеличенному на 1 и переведённое в троичную систему счисления.
Полученная запись считается троичной записью числа R.
Укажите минимальное чётное число R, большее 400. В ответе запишите это число в десятичной системе счисления.
Ответ
Похожие задания