№5 — #5121
Сложность: Лёгкая
Условие
На вход алгоритма подаётся натуральное число N. По нему строится число R следующим образом.
1. Строится двоичная запись числа N.
2. Если количество нулей в этой записи чётно, то справа дописывается последняя цифра записи.
3. Если количество нулей в этой записи нечётно, то справа дописывается 11.
Полученная запись считается двоичной записью числа R.
Например, для числа 4₁₀ = 100₂ получается число 10011₂ = 19₁₀, а для числа 10₁₀ = 1010₂ получается число 10100₂ = 20₁₀. Укажите минимальное нечётное число R, большее 130, которое может быть получено с помощью этого алгоритма.
Ответ
Похожие задания