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

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

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

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

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

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

Архив записей в блогах:
В ЮАР облили черной краской портрет президента Джейкоба Зумы, выставленный в художественной галерее Goldman. На полотне высотой в 1,85 м глава государства был изображен с голыми гениталиями. Как передает BBC, арестованы два человека. ...
...
Ладно, история Брехаловки- это хорошо, знаменитое абхазское место, обросшее легендами. Это один из символов столицы Абхазии -города Сухум. Островок свободомыслия, популярное место в центре столицы со своими завсегдатаями, играющими в нарды и шашки с утра до вечера. Фотографии сделаны! Но ...
Продолжаю о том, чем я никогда не буду пользоваться и почему: два продукта из серии Shiseido Benefiance . Какая же потрясающая в этой марке декоративная косметика (правда, мне нравится не все), и какой ужасный уход для лица... Хотя это не удивительно: в подавляющем большинстве ...
Это маленький посёлок горняков в Амурской обл, каких у нас тысячи. То есть событие это совершенно рядовое. Фотография с официального сайта КПРФ, отсюда   Опять кто-то скажет, что я пиарю КПРФ. Нет, искал фотографию этого монумента и нигде не нашёл, вот только эту, как и ...