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

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

Вот решение. Тему клоз.

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

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

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

Но работает. Ну типа ты как настоящий программист используешь ряд констант

А вообще, я все еще пытаюсь придумать способ без циклов и рекурсий... перевод в бинарную систему счисления был хорошей идеей, но там тоже через цикл D:

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

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

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

Вот решение. Тему клоз.

Ребят, вот ответ, зачем дальше дискутировать?

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

Возведение в степень - это и есть цикл :D

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

0?

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

Вот решение. Тему клоз.

Ребят, вот ответ, зачем дальше дискутировать?

я не понял, зачем xor и как точно мы будем его использовать. мне кажется, xor здесь не очень уместен.

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

Вот решение. Тему клоз.

Ребят, вот ответ, зачем дальше дискутировать?

я не понял, зачем xor и как точно мы будем его использовать. мне кажется, xor здесь не очень уместен.

Если степень двойки, то имеет вид 100..00, а x - 1 имеет вид 11..111. Когда заксоришь, получишь то же самое.

А если не степень двойки, то не получишь.

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

0?

А, лол, там нестрогое. Ну сути не меняет в любом случае.

а степени на калькуляторе будешь считать? 

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

Вот решение. Тему клоз.

Ребят, вот ответ, зачем дальше дискутировать?

я не понял, зачем xor и как точно мы будем его использовать. мне кажется, xor здесь не очень уместен.

Если степень двойки, то имеет вид 100..00, а x - 1 имеет вид 11..111. Когда заксоришь, получишь то же самое.

А если не степень двойки, то не получишь.

когда я заксорю, то получу 111..111, что не равно ни x, ни x - 1

uses math

power(2, ЧИСЛО) в Паскале.

Но это юзлесс, офк.

Сдвиг влево же 

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

Вот решение. Тему клоз.

Ребят, вот ответ, зачем дальше дискутировать?

я не понял, зачем xor и как точно мы будем его использовать. мне кажется, xor здесь не очень уместен.

Если степень двойки, то имеет вид 100..00, а x - 1 имеет вид 11..111. Когда заксоришь, получишь то же самое.

А если не степень двойки, то не получишь.

когда я заксорю, то получу 111..111, что не равно ни x, ни x - 1

А, блин, не то же число, а 2*x - 1. Он неправильно написал.

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

0?

А, лол, там нестрогое. Ну сути не меняет в любом случае.

а степени на калькуляторе будешь считать? 

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

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

if (n == 2^1 || n == 2^2 || .. n == 2^29)

{

...

}

0?

А, лол, там нестрогое. Ну сути не меняет в любом случае.

а степени на калькуляторе будешь считать? 

На хера их считать-то?(._. )

И вообще на первой странице уже был дан правильный ответ.

Если n and (n - 1) равно 0, то n -- степень двойки. Это красивее, чем с xor.

Мне в свое время понравилось симпатичное и очень простое решение.

И вообще на первой странице уже был дан правильный ответ.

Если n and (n - 1) равно 0, то n -- степень двойки. Это красивее, чем с xor.

Мне в свое время понравилось симпатичное и очень простое решение.

Да, просто я не обратил внимания на это, а обратил только на ксор.

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

 

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

 

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

домашку задали?