C - прикол

[psilogic]

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

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

Comments

[psilogic.livejournal.com]

гут! :)
осталось исправить баг: ноль - не степень двойки, а он под эту формулу подходит

[sphinks82.livejournal.com]

ну этот баг легко убирается вроде:
!( x & (x - 1) ) && x

[psilogic.livejournal.com]

угумс :)