Укажите такое наименьшее число R, которое превышает 114 и может
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи:а) если сумма нечетная, к числу дописывается 11, б) если сумма четная, дописывается 00.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Переведем число 114₁₀ в двоичную систему: 114₁₀ = 111 0010₂. Отсюда узнаем число на входе — 11100₂. Следуя алгоритму, нужно проверить четность единиц. Количество единиц нечетно, следовательно, нужно добавить две единицы. Получаем число 115, оно и является ответом, так как оно больше 114 и наименьшее из возможных.
Осталось ещё 3 шага
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r >…
else "00" if (int(r,2)) >…
Бесплатно · займёт минуту