Какое наибольшее число, меньшее 100, может появиться на экране в
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.1. Строится двоичная запись числа N.2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.3. Предыдущий пункт повторяется для записи с добавленной цифрой.4. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом.1. Двоичная запись числа N: 1101.2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.3. Сумма цифр полученной записи — 4, остаток от деления на 2 равен 0, новая запись: 110110.4. На экран выводится число 54. Какое наибольшее число, меньшее 100, может появиться на экране в результате работы автомата?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Рассмотрим числа, меньшие 100, и определим наибольшее из них, которое может являться результатом работы алгоритма:99₁₀ = 110 0011₂ — не может являться результатом работы алгоритма.98₁₀ = 110 0010₂ — не может являться результатом работы алгоритма.97₁₀ = 110 0001₂ — не может являться результатом работы алгоритма.96₁₀ = 110 0000₂ — может являться результатом работы алгоритма.
Таким образом, ответ —
Осталось ещё 3 шага
Приведём другое решение на языке Python. for…
s += str(s.count("1") %…
# перевод в десятичную систему if r <…
Бесплатно · займёт минуту