Quiz

[eduardische]

a = ((((a/(a-(a&(a-1)))+1)/((a/(a-(a&(a-1)))+1)-((a/(a-(a&(a-1)))+1)&(a/(a-(a&(a-1)))))))*(a-(a&(a-1)))*2+1)*(((a/(a-(a&(a-1)))+1)-((a/(a-(a&(a-1)))+1)&(a/(a-(a&(a-1))))))/2))-1;

Внимание, вопрос: что делает эта строчка кода?

P.S. Нет, она реально делает что-то осмысленное и весьма полезное. :)

Comments

[goodsoft]

оно как-то забавно поворачивает последние биты.
полезного не особо вижу

да, оно берёт последнюю группу единиц.
крайнюю левую сдвигает на бит влево, остальные - до упора вправо

[eduardische]

Ну, можно сказать что поворачивает. Но очень даже полезно)

[eduardische]

Всё, добей! :D

[goodsoft]

окей, оно берёт эту группу единиц и тупо прибавляет её к числу
где польза?

спиздел

[eduardische]

"
да, оно берёт последнюю группу единиц.
крайнюю левую сдвигает на бит влево, остальные - до упора вправо
"

А теперь вспоминай комбинаторику и найдёшь пользу :)

[goodsoft]

я её нихера не помню и сдаюсь

[xcept_dot_ion]

это функция Берилли!!!111

[astiob]

Принимая незачёркнутый Пашин пост за правду (потому что мне лень проверять, а разбираться собственно в коде ещё ленивее), очевидно, что, если переменная a является отображением множества с фиксированным количеством элементов в виде битмаска, эта строчка создаёт следующее такое множество в лексикографическом порядке отображения.

[astiob]

Что есть весьма круто. Надо эту формулу куда-нибудь записать.

[astiob]

Плюс-минус очевидность в зависимости от текущего состояния читателя.