№5 — #5156
Сложность: Лёгкая
Условие
На вход алгоритма подаётся натуральное число N. Строится число R.
1. Находится двоичная запись числа N.
2. Если сумма цифр записи нечётна, то справа дописывается 11.
3. Если сумма цифр записи чётна, то слева дописывается последняя цифра записи.
Полученная запись является двоичной записью числа R.
Например, для числа 7₁₀ = 111₂ сумма цифр равна 3, поэтому получается число 11111₂ = 31₁₀. Для числа 10₁₀ = 1010₂ сумма цифр равна 2, поэтому получается число 01010₂ = 10₁₀. Укажите максимальное число N, для которого результат работы алгоритма меньше 260.
Ответ
Похожие задания