11 класс·средний уровень

Строится двоичная запись числа N без ведущих нулей.2. Если в полученной

Условие

Автомат обрабатывает натуральное число N по следующему алгоритму:1. Строится двоичная запись числа N без ведущих нулей.2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.3. Полученное число переводится в десятичную запись и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом.1. Двоичная запись числа N: 1101.2. В записи больше единиц, справа приписывается единица: 11011.3. На экран выводится десятичное значение полученного числа 27. Какое наименьшее число, превышающее 80, может получиться в результате работы автомата?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Рассмотрим числа, большие 80, и найдем минимальное число, которое является результатом работы алгоритма. 81₁₀ = 1010001₂ — не может являться результатом работы алгоритма.82₁₀ = 1010010₂ — является результатом работы алгоритма.

Осталось ещё 2 шага

Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r >…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же