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

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

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

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

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

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

Архив записей в блогах:
Что обосновывал Нарышкин Напомним ситуацию. Нарышкин произнес свою реплику в опровержение заявления Александра Рара, что Россия сейчас участвует в трех конфликтах одновременно. Он сказал (цитирую) " Вполне очевидное опровержение Перед нами тривиальный пропагандистский ход: ...
Етотусер оказался редкой мерзостью. Похоже, френды, вы были правы. Вот замечательный образец того, как типы с больным ЧСВ пытаются поднять самооценку за счет кого-то другого: http://lucky-fire.livejournal.com/602002.html?view=2479506#t2479506В блоге это особенно легко - никто в ...
Ну вот он , мой  первый рекомендованный Редакторы LiveJournal посчитали вашу запись интересной и добавили ее в дайджест LJTimes по адресу: http://www.livejournal.com/ljtimes Случилось так , что впервые я узнал о ЖЖ в чатике осенью 2012 года... Из-за любопытства ...
Погода такая холодная, что вдохновила меня на такой вот текст рассылки: $name, как дела, красотка? Не подмерзла ли пелотка? Но я подумал, что не все готовы воспринимать такие стихи, поэтому пришлось подкорректировать: $name, как тебе погодка Не замерзла ли, красотка? По ...
- Расскажи мне, что такое экономика, - попросил президент. - Давайте я вам сначала анекдот расскажу, - сказал советник. - Едут, значит, два дальнобойщика. Тормозит их проститутка и говорит "Вы меня подвезите, только у меня денег нет". "А чем расплачиваться будешь?". " Натурой". "Петя, ...