№5 — #5154
Сложность: Лёгкая
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит число R следующим образом.
1. Строится двоичная запись числа N.
2. Если количество единиц в записи чётно, то справа дописывается двоичная запись количества единиц.
3. Если количество единиц в записи нечётно, то слева дописывается 10.
Полученная запись считается двоичной записью числа R.
Например, для числа 10₁₀ = 1010₂ количество единиц равно 2, поэтому получается число 101010₂ = 42₁₀. Для числа 7₁₀ = 111₂ получается число 10111₂ = 23₁₀. Укажите минимальное нечётное число R, большее 250.
Ответ
Похожие задания