C - прикол

[psilogic]

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

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

Comments

[arifg.livejournal.com]

О, это хорошая задача. Правда, когда я ее впервые услышал, условие было написать код из трех команд на ассемблере (включая условный переход), а не на С. У меня заняло где-то 15 минут, чем я был очень горд :)