Степен на двойката.

[qaa]

Може ли някой да ми каже дали има формула, която да проверява дали число е степен на 2ката ?

[martin123456]

няма такава, но следните методи се ползват:
1) ако след краен брой деления на числото с 2 се получава 1
2) ако числото е [tex]u[/tex] и [tex]\log_{2}u[/tex] е неотрицателно цяло
3) ако двоичния запис на числото е 100....0

[Baronov]

x&(x-1) == 0

[Станислав]

Баронов, какво точно си имал впредвид? Не мога да те разбера?

[Baronov]

Баронов, какво точно си имал впредвид? Не мога да те разбера?

Така се проверява програмистки дали число е степен на 2. Мислех, че човекът може би иска да пише програма и в такъв случай това ще му помогне. Побитовият оператор & в С/С++, JAVA работи като логическото И (0&0 = 1&0 = 0&1 = 0; 1&1 = 1) приложено за всеки от битовете на числото. Лесно се вижда, че х&(х-1) затрива най-младшия бит на х, който има стойност 1. Т.е. х&(х-1) == 0 <=> х е степен на 2.

[garion]

x&(x-1) == 0

но трябва х?0. така че тая проверка трябва първо да се направи.