|
Vlad_Imir |
|
|
|
Допустим имеем х = 0110.1100
Тогда х&(-x) дает 0000.0100, то есть получаем число только с младшим битом.
Возможно ли с помощью только бинарных операций и сдвига получить число со старшим битом (в данном случае 0100.0000). Без циклов и без взятия логарифма по основанию 2.
|
|
|
|
 |
|
maxal |
|
|
|
|
|
 |
|
maxal |
|
|
Соответственно, вот возможный ответ на исходный вопрос:
http://aggregate.org/MAGIC/#Most%20Sign ... %201%20Bit
|
|
|
|
 |