Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:1) Строится двоичная запись числа N.
2) Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже.
3) Шаг 2 повторяется ещё два раза.
4) Результат переводится в десятичную систему счисления.
При каком наименьшем исходном числе N > 65 в результате работы алгоритма получится число, кратное 4?

1 ответ

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

DevAdmin

1720

Ответ:284

Объяснение:
for i in range(65, 10000):
n = i
x = bin(n)[2:]
for i in range(2):
if x.count('0') == x.count('1'):
x += x[-1]
else:
x += '0' if x.count('0') < x.count('1') else '1'
r = int(x, 2)
if r % 4 == 0:
print(r)
break

Хороший ответ

17 января 2023 00:31

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Текст занимает 0,25 Кбайт памяти компьютера.сколько символов содержит этот текст?... Кумир стандарт задание 6 H очень срочно помоги пожалуйста ... 2. Наберите 1 литр воды в любом из двух сосудов A (объемом 11 литров) или B (объемом 2 литра). Изначально сосуды пустые. Напишите набор команд, исполь... Как называется основной элемент электронной таблицы MS Excel?... Необходимо решить задачу! Помогите пожалуйста! Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице....