Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
15 января 2023 00:31
1792
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:1) Строится двоичная запись числа N.
2) Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже.
3) Шаг 2 повторяется ещё два раза.
4) Результат переводится в десятичную систему счисления.
При каком наименьшем исходном числе N > 65 в результате работы алгоритма получится число, кратное 4?
1
ответ
Ответ: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
Объяснение:
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
0
·
Хороший ответ
17 января 2023 00:31
Остались вопросы?
Еще вопросы по категории Информатика
Диапазон в электронной таблице – это: Варианты ответов 1 все ячейки одного столбца  2 все ячейки одной строки  3 совокупность клеток, образующих...
сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с чтобы передать цветное растровое изображение размером 640x4...
Переведите целые числа из десятичной системы счисления в двоичную а)89.Желательно решите на листочке)...
Сообщение записанное буквами из 128 символьного алфавита содержит 30 символов. Какой объём информации он несёт? ответ с решением дайте пожалуйста...
1) Чему будут равны значения в ячейках А6 и В6 после выполнения команды КОПИРОВАТЬ А2:В2 в А3:В6? 2) В ячейке A1 находится формула. Формулу из ячейки...