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

1 ответ

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

DevAdmin

1705

Ответ: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

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

Найти нужный

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

7. Какое из устройств предназначено для ввода информации: 1) процессор; 2) принтер; 3) клавиатура; 4) монитор. ... Среди coц cetey выбери сetь для младших школьников "мой мир майл ру" "началка.ком" "вк" "фейсбук"... 1. Какую информацию может обрабатывать КОМПЬЮТЕР? 2. Для ввода какой информации предназначены микрофон, сканер, цифровая камера? 3. Для чего нужна кл... 1. Что такое программное обеспечение ЭВМ? 2.Какие задачи выполняет прикладное программное обеспечение? 3.Назовите основные виды прикладных программ... ПОМОГИТЕ!!!Составьте для чертёжника алгоритм рисования прямоугольника со сторонами, параллельными осям координат,если известны координаты его двух вер...