задачка для программистов

[Longedok]

Сообщение от NuMeR

...т.е. мы можем получить знак числа. например таким образом -2*(i shr 31)+1

Во, я тоже пытался думать куда-то в эту сторону. То есть получить или -1 или 1 в зависимости от отрицательности/положительности числа. Но что-то как-то думалки не хватило . За задачи спасибо - очень интересные.

В общем, вот моё решение к третьей задаче:

(not (((x or 1)mod 2)*x) + 1) shr 31

В моём решении можно заметить наглое копирование решения прошлой задачи - ((x or 1)mod 2)*x. Оно используется для того, чтобы сначала получить модуль числа, а затем инвертировать его прибавив единицу (для получиения отрицательного числа). Если на вход будет подано любое, отличное от нуля число, то в результате получится отрицательное число, сдвинув которое, на 31 разряд вправо мы и получим искомую единицу. При входном нуле, после всех этих манипуляций получится так же 0, и конечный результат, естественно, окажется нулевым.

[NuMeR]

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

[Stilet]

NuMeR

А ты решения знаешь?

[NuMeR]

да, знаю

[Stilet]

NuMeR

Ну так поделись знанием а заодно скажи где такая "оптимизация" может применяться.

[vvviperrr]

возможно я что то не так понял, но решение к третьей

((x && 1) || 0)

[NuMeR]

vvviperrr, x && 1 = 1 если x - нечетное, т.е. мы узнаем четность числа, || 0 бессмысленно помоему, т.к. ничего не делает, ваш код только проверяет четность числа.
Stilet, некоторые читатели возможно хотят сами решить, могу отправить ответ вам в личку. а "оптимизация" эта вроде бы как нигде не применяется, только в качестве разных головоломок

[vvviperrr]

2NuMeR
при чем тут четность?) я же юзаю не побитовые операции, а обычные, логические

нужно записать формулой следующую функцию
function f(x:longint):longint;
begin
if x=0 then f:=0 else f:=1;
end;

хотя да, это можно выразить просто через x && 1, т.е если x=0, результат 0, иначе 1.
Или же юзать только побитовые операции? таких ограничений не видел)

[NuMeR]

задача написать код на паскале, а на паскале вроде только побитовые

[NuMeR]

задачка №4
записать формулой функцию sign(x), т.е.

if x<>0 then
begin
  if x>0 then 
    f:=1
  else
    f:=-1;
end
else
  f:=0;

числа целые, разрядность числа неизвестна