Задачка, программирование

[oldquercitron]

Вот вспомнилась такая задачка:

 

Дано целое число n, 1 <= n <= 1 000 000 000. Нужно определить, является ли n степенью двойки или нет, не используя циклов и тому подобного.

 

Сможет кто-нибудь?

[Ho11ow]

Нет покоя в наших лесах

[Гость]

Нет покоя в наших лесах

на наш город напали

[Stenateksta]

[XpoHuK]

x and (x-1)

[skyees]

я вижу мертвых людей

[Roachen]

Армия тьмы на подходе.

[Burzum]

Это из серии

Ах как я люблю природу 

[alexddropp]

Чего изволите?

[XpoHuK]

А ну и иди нахуй офк.

[partyy]

какая же это хуйта. вычитаешь из числа 1 и делаешь xor - если получил тоже число - все гуд.

[timofeii]

когда то решал на програмухе,уже не помню нихуя(

[M1NeRal^Ka]

там по моему все в масив надо загнать и дальше через масив решать

 

по моему так хотя информатикой уже не занимаюсь

[He_MacTep]

Перевод в двоичную систему и смотрим, не выглядит ли оно как 100000 ?!?!

[DIMAN123456789]

Решил как про на первом что попалось под руку, на js

function isPow2(i)

{

  var foo = 0;

    do 

    { 

      if(i& 1) foo++;

      i= i >> 1;

    } while(i&& foo < 2); 

    if(foo > 1) return false;

    return true;

};

alert(isPow2(256));

alert(isPow2(1024));

alert(isPow2(257));

alert(isPow2(4363464));

[oldquercitron]

x and (x-1)

this

[DIMAN123456789]

Вот вам задачка от меня:

 

Написать key-gen для dota2

 

[korsar]

Решил как про на первом что попалось под руку, на js

function isPow2(i)

{

  var foo = 0;

    do 

    { 

      if(i& 1) foo++;

      i= i >> 1;

    } while(i&& foo < 2); 

    if(foo > 1) return false;

    return true;

};

alert(isPow2(256));

alert(isPow2(1024));

alert(isPow2(257));

alert(isPow2(4363464));

 

цикл же

[iKrivetko]

Тупо сравнить со всеми степенями двойки.

[oldquercitron]

Тупо сравнить со всеми степенями двойки.

это затруднительно без циклов