Карточка Junior Биты обновлено
Свойства XOR
Вопрос
Какие свойства XOR используют в задачах?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
x ^ x = 0, x ^ 0 = x, коммутативность и ассоциативность. Поэтому пары взаимно уничтожаются, а XOR можно применять в любом порядке.
Ответ
x ^ x = 0, x ^ 0 = x, коммутативность и ассоциативность. Поэтому пары взаимно уничтожаются, а XOR можно применять в любом порядке. Обмен без временной переменной: a ^= b; b ^= a; a ^= b.
Разбор
x ^ x = 0, x ^ 0 = x, коммутативность и ассоциативность. Поэтому пары взаимно уничтожаются, а XOR можно применять в любом порядке. Обмен без временной переменной: a ^= b; b ^= a; a ^= b.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.