Информатика: Как можно понят это в с++ ? n ^ (n 1)

Luba0111

10.02.2022 09:52

Информатика

Есть ответ 👍

Как можно понят это в с++ ? n ^ (n > > 1)

273

290

Посмотреть ответы 2

Ответы на вопрос:

ADAMREUS

Информатика

4,4(70 оценок)

Это понимать так, как и написано: n xor x, где x равно (n> > 1) (число, которое получится, если побитово сдвинуть n вправо на 1). побитовый сдвиг это такая операция, при которой двоичная запись числа сдвигается на указанное количество бит вправо или влево, а пустые биты заполняются значением бита знака числа n (+ это 0, минус это 1). например переменная n размером 1 байт имеет значение 7, это выглядит как 00000111. если выполнить операцию n> > 1, то надо просто стереть (1) одну правую единицу, а слева дописать один ноль (ноль, потому что n положительное, если бы n было отрицательное, то дописывается 1). получится 00000011=3, то есть 7> > 1 = 3. таким образом (если n=7), исходная запись означала бы n^(n> > 1) = 7 xor (7> > 1) = 7 xor 3 = 00000111 xor 00000011 = 00000100 = 4 вроде так как-то.