Привет всем,
дано двоичное число X, нужно заменить правый ноль на единицу, без
использования циклов
и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
Например: 0101 -> 0111
Туплю наверное , но не знаю , как решить.
Заранее благодарен.

Здравствуйте Flash, Вы писали:

F>Привет всем,
F>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>использования циклов
F>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>Например: 0101 -> 0111
F>Туплю наверное , но не знаю , как решить.
F>Заранее благодарен.

x = x | (x + 1);// x binary.or (x + 1);

Здравствуйте DarkGray, Вы писали:

DG>Здравствуйте Flash, Вы писали:

F>>Привет всем,
F>>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>>использования циклов
F>>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>>Например: 0101 -> 0111
F>>Туплю наверное , но не знаю , как решить.
F>>Заранее благодарен.

DG>x = x | (x + 1);// x binary.or (x + 1);

Благодарю

Здравствуйте Flash, Вы писали:

F>Привет всем,
F>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>использования циклов
F>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>Например: 0101 -> 0111
F>Туплю наверное , но не знаю , как решить.
F>Заранее благодарен.


А вот так например:
X |= 1;

Здравствуйте 3.14159.., Вы писали:

...>Здравствуйте Flash, Вы писали:

F>>Привет всем,
F>>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>>использования циклов
F>>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>>Например: 0101 -> 0111
F>>Туплю наверное , но не знаю , как решить.
F>>Заранее благодарен.


...>А вот так например:
...>X |= 1;

Например: 0101 ->(следуя предложенной методике) 0101

Здравствуйте Flash, Вы писали:

F>Привет всем,
F>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>использования циклов
F>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>Например: 0101 -> 0111
F>Туплю наверное , но не знаю , как решить.
F>Заранее благодарен.

Предлагаю добавить единицу, а потом OR с оригиналом.

Здравствуйте fAX, Вы писали:

fAX>Здравствуйте Flash, Вы писали:

F>>Привет всем,
F>>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>>использования циклов
F>>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>>Например: 0101 -> 0111
F>>Туплю наверное , но не знаю , как решить.
F>>Заранее благодарен.

fAX>Предлагаю добавить единицу, а потом OR с оригиналом.
Сорри, не видел предыдущего ответа DarkGrey.

Что, в CBOSS не прошел?

Здравствуйте Аноним, Вы писали:

А>Что, в CBOSS не прошел?
-
Вопросы у всех одинаковые.
А этот задали письменно-

Здравствуйте Аноним, Вы писали:

А>Что, в CBOSS не прошел?
Да и кстати , неужели есть еще здравомыслящие люди(не студенты),
которые устраиваются в конторы, подобные cboss?

Здравствуйте Flash, Вы писали:

F>Здравствуйте Аноним, Вы писали:

А>>Что, в CBOSS не прошел?
F>Да и кстати , неужели есть еще здравомыслящие люди(не студенты),
F>которые устраиваются в конторы, подобные cboss?

Там что все так плохо ?

Здравствуйте Vampire, Вы писали:

V>Здравствуйте Flash, Вы писали:

F>>Здравствуйте Аноним, Вы писали:

А>>>Что, в CBOSS не прошел?
F>>Да и кстати , неужели есть еще здравомыслящие люди(не студенты),
F>>которые устраиваются в конторы, подобные cboss?

V>Там что все так плохо ?
Ну это для кого как ...
Если нравится жесткий график , никакой инициативы,
и моральная дедовщина , то — самое оно...
Что касается меня — я вообще не устраиваюсь на фирмы,
где в it-отделе работает больше 8ми человек ,
если это не Microsoft и не IBM.
В таких местах надо быть как минимум 2-м сверху,
а иначе — ты просто разнорабочий.

Здравствуйте Flash, Вы писали:

V>>Там что все так плохо ?
F>Ну это для кого как ...
F>Если нравится жесткий график , никакой инициативы,
F>и моральная дедовщина , то — самое оно...
F>Что касается меня — я вообще не устраиваюсь на фирмы,
F>где в it-отделе работает больше 8ми человек ,
F>если это не Microsoft и не IBM.
F>В таких местах надо быть как минимум 2-м сверху,
F>а иначе — ты просто разнорабочий.

Ух ты! А что это за лавка "cboss" ?

Здравствуйте Кодт, Вы писали:

К>Ух ты! А что это за лавка "cboss" ?

лавка "cboss"

Здравствуйте, DarkGray, Вы писали:

DG>Здравствуйте Flash, Вы писали:

F>Привет всем,
F>дано двоичное число X, нужно заменить правый ноль на единицу, без
F>использования циклов
F>и рекурсии, нужен сам алгоритм(формула). Для любого числа X.
F>Например: 0101 -> 0111
F>Туплю наверное , но не знаю , как решить.
F>Заранее благодарен.

DG>x = x | (x + 1);// x binary.or (x + 1);

СТранно, а чем x | 1 не подходит?

Здравствуйте, Blackmore, Вы писали:

DG>>x = x | (x + 1);// x binary.or (x + 1);
B>СТранно, а чем x | 1 не подходит?

Не самый правый бит (самый младший бит), а самый правый нулевой бит.

Здравствуйте, Blackmore, Вы писали:

B>СТранно, а чем x | 1 не подходит?
Правый 0 и правый бит, не всегда одно и тоже — см. пример.

Здравствуйте, Flash, Вы писали:

я понимаю, что это "не в тему" но ...

V>Там что все так плохо ?
F>Ну это для кого как ...
F>Если нравится жесткий график
у меня абсолютно свободный ! хотя я там работаю уже 3 года
F>, никакой инициативы,
у меня в отделе всё как раз наоборот. она не просто приветствуется, она необходима
F>и моральная дедовщина
вообще не понятно о чём ты ??

F>Что касается меня — я вообще не устраиваюсь на фирмы,
F>где в it-отделе работает больше 8ми человек ,
F>если это не Microsoft и не IBM.
F>В таких местах надо быть как минимум 2-м сверху,
зам директора ??

F>а иначе — ты просто разнорабочий.

Здравствуйте, Аноним, Вы писали:

А>Что, в CBOSS не прошел?

там была ещё одна интересная задачка ...

как без повторений разложить число на свои слогаемые (все варианты)


6 = 2+2+2
6 = 3+2+1
6 = 1+2+3 (повторение)

Здравствуйте, Flash, Вы писали:

F>Да и кстати , неужели есть еще здравомыслящие люди(не студенты),
F>которые устраиваются в конторы, подобные cboss?

А что там за проблемы?