Ctrl K

Тройки с чётным XOR

Лёгкая
Даны три списка неотрицательных чисел: first, second и third. Тройка — это выбор по одному элементу из каждого списка: first[i], second[j], third[k]. Для тройки посчитайте побитовый XOR трёх чисел и число единиц в его двоичной записи. Тройка хорошая, если единиц чётное число (ноль тоже чётное). Верните количество хороших троек. Тройки с разными индексами считаются разными, даже если числа в них совпадают.
Пример 1
first=[4], second=[7], third=[1] → 0

Единственная тройка: 4 XOR 7 XOR 1 = 2, в двоичной записи 10 — одна единица, нечётно. Ответ 0.

Пример 2
first=[0, 3], second=[5], third=[6, 1] → 2

0^5^6 = 3 (11, две единицы) — подходит; 0^5^1 = 4 (100) — нет; 3^5^6 = 0 (ноль единиц) — подходит; 3^5^1 = 7 (111) — нет. Ответ 2.

Пример 3
first=[1, 2], second=[3, 3], third=[0] → 0
Ограничения
  • 1 ≤ len(first), len(second), len(third) ≤ 100
  • 0 ≤ first[i], second[j], third[k] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без пары ЛёгкаяПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяЗеркало и негатив ЛёгкаяКратно пяти на каждом шаге Лёгкая
загружаем Python…
Вход
first=[4], second=[7], third=[1]
Ожидается
0

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.