Dania243205
14.02.2021 13:25

4. r2-d2 и мусоропровод ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt хана, лею, чубакку и люка вот-вот раздавят в уплотнителе мусора. у r2-d2 мало времени и всего один шанс их он должен перепрограммировать систему , получив код отмены. для вычисления кода отмены используется специальный алгоритм. он преобразует целое число по следующему правилу: если количество единиц в двоичной записи этого числа нечётное, то все двоичные цифры в байте смещаются на 2 позиции вправо, а на образовавшееся место записываются два бита со значением 01. иначе число не изменяется. например, 1910=0001 00112 - число единичных бит нечётное, поэтому число преобразуется: x x00 01002 (сдвиг вправо) 0100 01002=6810 (результат) напишите программу для r2-d2, которая вычисляет наибольшее число, которое можно получить при преобразовании чисел из интервала [a, b] для получения кода отмены. формат ввода на вход программы подаётся два целых числа а и в, записанных через пробел (0 ≤ a ≤ b ≤ 109). формат вывода вывести одно целое число - вычисленное значение.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
mike432
16.05.2022 07:23
Была задачка такая в школе у нас на одной важной работе. Про пещеры и клад. К ней нужно было применить алфавитный подход...
<<Известно, что ровно в двух пещерах из пяти есть клады. Сколько битов нужно, чтобы закодировать информацию о расположении кладов?>>
Если задачу решать традиционно, как на первый взгляд кажется - изящно, то ответ получится примерно таков:
1 2 3 4 5
0 1 0 0 1
Итого: 5 битов.

Мы же говорим о рациональном подходе. Всего 5 пещер. В двух клады. Сколько вариантов расположения кладов существует?
1 2 3 4 5
1-2,1-3,1-4,1-5,2-3,2-4,2-5,3-4,3-5,4-5
Итого: 10 вариантов - вот тебе и алфавит. Можешь пронумеровать варианты(0, 1,2,3...) и информацию хранить будешь в скольки битах?
10=2^i
2^3=8(10 сюда не входит)
2^4=16(10 входит. Пусть будет немного лишней информации, зато она не потеряется.)
Получаем 4 бита.
0,0(0 оценок)
Ответ:
14062006123
17.07.2020 02:47
Последний день перед Рождеством Зимняя, ясная ночь наступила. Глянули звезды. Месяц величаво поднялся на небо посветить добрым людям и всему миру, чтобы всем было весело колядовать... (Н. В. Гоголь. Вечера на хуторе близ Диканьки)

239 символів включаючи пробіли між словами, знаки пунктуації і букви. Якщо в 8 бітному кодуванню то кожен символ кодується 8 бітами(або 1 байтом)
239*8=1912біт=239байт (щоб перейти від біт до байт треба просто поділити на 8, тому що 1 байт має 8 біт)

Якщо в 16 бітному(або 2 байтовому) то
239*16=3824біт=478байт
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота