№5 — #5135
Сложность: Лёгкая
Условие
На вход алгоритма подаётся натуральное число N. Из него строится число R.
1. Строится двоичная запись числа N.
2. Если нулей в записи больше, чем единиц, то справа дописывается 0.
3. Если нулей не больше, чем единиц, то количество нулей увеличивается на 1(справа дописывается нуль), переводится в двоичную систему счисления и дописывается справа.
Полученная запись считается двоичной записью числа R.
Например, для числа 8₁₀ = 1000₂ нулей больше, чем единиц, поэтому получается число 10000₂ = 16₁₀. Для числа 7₁₀ = 111₂ нулей нет, поэтому справа дописывается 1 и получается число 1111₂ = 15₁₀. Укажите минимальное чётное число R, большее 140.
Ответ
Похожие задания