Задача по программированию
А то давно чего-то их не предлагал...
Тем более, что задачка имеет реальные приложения в компьютерной графике.
Итак: дана битовая строка (для простоты предположим, что 32 бита).
Ожидаемый результат -- та же битовая строка, но с тщательно заполненными "дырками"
(то есть, между самым старшим единичным битом, и самым младшим -- нулей не должно быть!)
Например:
- операнд == 00011001011101000011011010110000
- результат == 00011111111111111111111111110000
Предложите самый эффективный алгоритм!
Тем более, что задачка имеет реальные приложения в компьютерной графике.
Итак: дана битовая строка (для простоты предположим, что 32 бита).
Ожидаемый результат -- та же битовая строка, но с тщательно заполненными "дырками"
(то есть, между самым старшим единичным битом, и самым младшим -- нулей не должно быть!)
Например:
- операнд == 00011001011101000011011010110000
- результат == 00011111111111111111111111110000
Предложите самый эффективный алгоритм!