Задача по программированию

топ 100 блогов trilirium29.07.2024 А то давно чего-то их не предлагал...
Тем более, что задачка имеет реальные приложения в компьютерной графике.

Итак: дана битовая строка (для простоты предположим, что 32 бита).
Ожидаемый результат -- та же битовая строка, но с тщательно заполненными "дырками"
(то есть, между самым старшим единичным битом, и самым младшим -- нулей не должно быть!)

Например:
- операнд == 00011001011101000011011010110000
- результат == 00011111111111111111111111110000

Предложите самый эффективный алгоритм!

Оставить комментарий

Архив записей в блогах:
Дитя погоды/ Tenki no ko, мультфильм, 2019 Прямо сейчас, в сентябре, в кинотеатрах показывают мультфильм японского режиссера Макито Синкая "Дитя погоды" (2019). Он совершенно точно ...
День памяти художника Амазонка, 1913 год. Холст, масло. Частное собрание Джорджо де ...
У Пелагеи роман с 24-летним хоккеистом, нападающим ЦСКА - Иваном Телегиным. Роман, так роман, кого удивишь. Но ситуация неоднозначная, ведь всего месяц назад у Ивана родился ребенок - мальчик Марк от гражданской жены Евгении. С гражданской женой Иван познакомился три года назад в клубе, ...
Не хотелось бы сглазить, но. ПЦР на корону - "слабый сигнал". Титр по ИФА - 0.55, что несколько выше предельного 0.4 для клинически здорового кота, но не дотягивает до уверенно определяемого вирусоносителя с титром, который начинается от 0.8. То есть, с высокой степенью вероятности ...
ТЕОРИЯ БЫЛА ТАКОВА: Если я девушка, то я должна по-особому реагировать на красивый мужской голос. А именно: возб радоваться. Во время радостных моментов информация лучше запоминается, следовательно, если мне мужским голосом наговорить, к примеру, текст 4-й главы конституции, мне будет ...