psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2007-03-06 03:50 pm

C - прикол

Как быстро проверить, является ли число степенью двойки?
На входе дано беззнаковое целое ненулевой разрядности, допускающее все операции языка C для типа unsigned. На выходе должно быть bool.

Циклы, ясное дело, не приветствуются. Мой ответ пока заскринен.

[identity profile] phantomer.livejournal.com 2007-03-08 12:09 pm (UTC)(link)
Попарил моск. Без явного или косвенного сравнения не придумалось.

[identity profile] psilogic.livejournal.com 2007-03-08 03:24 pm (UTC)(link)
:))