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

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

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

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

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

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

Архив записей в блогах:
Кбм он вроде зовется. Может кто меня проконсультирует в одном вопросе. Скажем попал я в небольшое ДТП, так притёрлись малость, ну вот и я виноват, так вышло, но не в этом суть. Вопрос такой: как обнуляется сей коэффициент сразу до 1 или на один пункт и зависит ли это от суммы, выплаченной ...
Известная хохма: "мальчик в клубе склеил модель". По крайней мере, два слова: "склеил" и "модель" в последнее время имеют второе, новое значение. Или такое: "Сегодня минут пятнадцать объясняла краснеющей молоденькой воспитательнице, что "трах-тарарах" в книжке - это гром, а не групповая ...
Всё новое - это лишь недавно забытое старое В ноябре прошлого года энторнеты и прилегающие территории были сотрясены внезапной и непостижимой по своей абсурдности информацией о запрете  Таможенного Союза на женские кружевные трусики . И даже Министерство торговли обращалось к ...
Все помнят. Невозможно забыть такое. 11 мая 2021 года девятнадцатилетний Ильназ Галявиев устроил массовую бойню в казанской гимназии №175. В течение восьми минут погибли семь учеников 8-го класса и две учительницы, пытавшиеся защитить детей от безжалостного убийцы в чёрной маске. " ...
Нет, разумеется, я не утратил интереса к теме бУ, - он непреходящ, - но какое-то время там ничего особого не происходило, кроме, естественно, смешных и стыдных мелочей, а детали копошения опарышей на обглоданных хищниками останках гниющего подсвинка не заслуживают внимания. Теперь, ...