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