№5 — #5152
Сложность: Лёгкая
Условие
На вход алгоритма подаётся натуральное число N. Строится число R.
1. Находится двоичная запись числа N.
2. Если нулей в записи нет, то справа дописывается 0.
3. Если нули в записи есть, то слева дописывается двоичная запись количества нулей.
Полученная запись считается двоичной записью числа R.
Например, для числа 7₁₀ = 111₂ получается число 1110₂ = 14₁₀. Для числа 8₁₀ = 1000₂ количество нулей равно 3, поэтому получается число 111000₂ = 56₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 35.
Ответ
Похожие задания