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