Алгоритм получает на вход натуральное число 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

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

Найти нужный

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

ПОМОГИТЕ ПОЖАЛУЙСТА музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных.получившийся файл был передан в город А... С помощью таблицы ASCII: 1) декодируйте сообщение 64 65 73 6B 74 6F 70 2) запишите в двоичном коде сообщение TOWER 3) декодируйте сообщение 0110110... два игрока играют в следующую игру. на доске записано число 2 ход состоит в том что текущее число x на доске стирается,а вместо него записывается одно... Допишите предложение В состав системного программного обеспечения входят сервисные программы и ……………..... Какая команда используется для запуска программы IDLE (Python 3.8)? А) File ⇒ New File. В) Run ⇒Run Module. С) Edit ⇒ Undo. D) Help ⇒ About IDLE....