На эту неделю у нас практика к теории «Представление чисел в битах».

Это одна из самых важных стартовых тем в разделе побитовых операций. До того как переходить к маскам, битовым трюкам и более сложным задачам, важно уверенно понимать, как число выглядит в двоичной записи, что означает каждый бит и как по этой записи извлекать нужную информацию.

Теория:

• 10.1 Представление чисел в битах — https://olprog.ru/articles/olprog/bit-manipulation/representation/

Практика к теме:

• Сигнальные фонари — https://judje.olprog.ru/problem/signallanterns
• Светящиеся панели — https://judje.olprog.ru/problem/glowingpanels
• Зеркальный сигнал — https://judje.olprog.ru/problem/mirrorbits
• Лампы на башне — https://judje.olprog.ru/problem/towerlamps
• Сортировка по числу сигналов — https://judje.olprog.ru/problem/bitbadgesort

Эта подборка подойдёт тем, кто хочет не просто познакомиться с двоичной записью чисел, а научиться уверенно использовать её в задачах. Здесь особенно важно обращать внимание на базовые вещи:

• как получить двоичную запись числа;
• как определить значение конкретного бита;
• как посчитать количество единичных битов;
• как сравнивать числа по их битовому представлению;
• как аккуратно применять побитовые идеи в реализации.

Рекомендуем идти так: сначала прочитать теорию, затем решить задачи по порядку — от самых прямых и интуитивных к тем, где битовое представление уже становится частью более общей идеи. Такой путь помогает не просто выучить отдельные операции, а увидеть, как из простой двоичной записи вырастают полноценные алгоритмические приёмы.

Если какая-то задача кажется непривычной, полезно сначала руками выписать двоичную запись нескольких примеров. Очень часто именно это сразу проясняет, что нужно хранить, что сравнивать и как строится решение.

Удачи в решении!

Ждём ваши результаты, вопросы и впечатления от задач.