Битовые операции

23 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Почему двоичный код быстрый?#66520
Компьютер обрабатывает миллиарды 0/1 в секунду, поэтому даже сложные задачи (например, видео) выполняются мгновенно.
 

Что помогает компьютеру быстро обрабатывать данные?

  1. Двоичные операции

  2. Бумажные инструкции

Битовые операции
300лёгкаяВойти и решать
Внутреннее представление целого числа в шестнадцатеричном формате#47351
Для заданного целого числа со знаком num найдите его внутренее представление в памяти компьютера в шестнадцатеричной системе счисления (в 32-разрядной сетке).

Входные данные
Программа получает на вход целое число num (-231 <= num <= 231 - 1).

Выходные данные
Выведите одну строку - ответ на задачу. Все буквы в строке ответа должны быть строчными английскими, и в ответе не должно быть никаких ведущих нулей, кроме самого нуля.
 
 
Примеры
№ Входные данные Выходные данные
1 
26
 
1a
2 
-1
 
ffffffff


 
Битовые операции
✓ 25✗ 29700средняяВойти и решать
Расстояние Хэмминга между двумя числами#47349
Расстояние Хэмминга между двумя целыми числами - это количество позиций, в которых соответствующие биты различаются.
Для заданных двух целых чисел x и y, найдите расстояние Хэмминга между ними.

Входные данные
Программа получает на вход два целых числа x и y. Каждое число записано в отдельной строке.
 

Ограничения

  • 0 <= x, y <= 231 - 1

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные Примечание
1 
1
4
 
2
 
1   (0 0 0 1)
4   (0 1 0 0)
Битовые операции
✓ 17✗ 9600лёгкаяВойти и решать
Декодируй массив#47285

Магистр Максимус создал массив из n неотрицательных целых чисел, но чтобы сохранить его в тайне, он преобразовал его в другой массив encoded длиной n-1. Каждый элемент encodedi был получен путем выполнения операции XOR над двумя соседними элементами arr[i] и arr[i+1]. Например, если исходный массив arr = [1,0,2,1], то полученный массив encoded = [1,2,3].

Теперь Магистр Максимус хочет передать эту тайну другому волшебнику, но ему нужно вернуться к исходному массиву arr. Однако у него есть подсказка - первый элемент arr равен first.

Помогите Магистру Максимусу восстановить исходный массив arr! Мы уверены, что ответ существует и является уникальным. Расшифруйте тайну и восстановите массив arr.



Входные данные
Программа получает на вход в первой строке число n - количество элементов исходного массива. Вторая строка содержит n-1 число encodedi - элементы закодированного массива. 
 

Ограничения

  • 2 <= n <= 104
  • Длина массива encoded == n - 1
  • 0 <= encodedi <= 105
  • 0 <= first <= 105


Выходные данные
Выведите n чисел в однй строку через пробел - элементы исходного массива arr.
 
 
Примеры
№ Входные данные Выходные данные
1 
4 
1 2 3 
1
 
1 0 2 1
2 
5
6 2 7 3
4

4 2 0 7 4
Битовые операции
✓ 40✗ 32700средняяВойти и решать
Сумма элементов с k битами в индексе#47283
Когда-то давно, в мире чисел произошло необычное событие. Числа начали обретать новое свойство - свойство "установленных битов". Если представить число в двоичной системе, то установленные биты - это цифры, которые равны единице.
Ваш задача заключается в том, чтобы подсчитать сумму элементов в массиве nums, чьи индексы содержат ровно k таких установленных битов. 

Входные данные
Программа получает на вход в первой строке число n - количество элементов в массиве nums. Во второй строке записаны n чисел numsi - элементы массива. В третьей строке записано число k.
 

Ограничения:

  • 1 <= n <= 1000
  • 1 <= nums[i] <= 105
  • 0 <= k <= 10
  • 0 <= i < n


Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 
5
5 10 1 5 2
1
 
13
2 
4
4 3 2 1
2

1
Битовые операции
✓ 25✗ 43500лёгкаяВойти и решать
Сбросить младшую единицу#44580

Дано число, сбросьте младший ненулевой бит (т.е. первую справа единицу замените на ноль).

Запрещается использовать ветвления и циклы. 
 

Входные данные

Одно неотрицательное число a.


Выходные данные

Выведите результирующее число.

 

Примеры
№ Входные данные Выходные данные
1 1 0
2 5 4
 
Битовые операции
✓ 70✗ 35600лёгкаяВойти и решать
Установите младший нулевой бит#44579

Дано число, замените младший нулевой бит (первый справа ноль) на единицу.

Запрещается использовать ветвления и циклы. 
 

Входные данные

На вход программа получает неотрицательное число a.


Выходные данные

Выведите результирующее число.

 

Примеры
№ Входные данные Выходные данные
1 0 1
2 5 7
Битовые операции
✓ 49✗ 67700средняяВойти и решать
Быстрое умножение#44578
Даны числа a и b. Не используя операции *, /, //, % вычислите их произведение.
 

Входные данные

Даны два числа a и b.


Выходные данные

Выведите произведение чисел a и b.

 

Примеры
№ Входные данные Выходные данные
1 5 2 10
Битовые операции
✓ 37✗ 20700средняяВойти и решать
Байт побитно#44577

Напишите программу, которая выводит все биты 8-битного числа  N. 
 

Входные данные

Дано целое число N (0 <= N <= 255).


Выходные данные

Выведите число  N в битовой форме: 8 бит, старшие биты слева, младшие – справа.

 

Примеры
№ Входные данные Выходные данные
1 
5
 
00000101
 


 
Битовые операции
✓ 78✗ 104500лёгкаяВойти и решать
Определите значение бита#44576

Напишите программу, которая определяет значение k-го бита числа  N. 

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

Входные данные

Дано целое число N и натуральное число k.


Выходные данные

Выведите на экран значение заданного бита (0 или 1).

 

Примеры
№ Входные данные Выходные данные
1 5 1 0
 


 
Битовые операции
✓ 100✗ 143400лёгкаяВойти и решать
Сбросить все биты, кроме последних#44575

Напишите программу, которая сбрасывает (устанавливает 0) все биты числа N кроме последних k битов.  Выведите на экран полученное число.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!

Входные данные

Дано целое число N и натуральное число k.


Выходные данные

Выведите на экран число, полученное после сбрасывания битов.

 

Примеры
№ Входные данные Выходные данные
1 5 1 1
 


 
Битовые операции
✓ 127✗ 213500лёгкаяВойти и решать
Сбросить бит#44574

Напишите программу, которая сбрасывает (устанавливает 0) k-й бит числа  N. Выведите на экран полученное число.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

Входные данные

Дано целое число N (N<109) и натуральное число k (k<109).


Выходные данные

Выведите на экран число, полученное после сбрасывания заданного бита.

 

Примеры
№ Входные данные Выходные данные
1 5 2 1
 


 
Битовые операции
✓ 94✗ 96400лёгкаяВойти и решать
Инвертируйте бит#44573

Напишите программу, которая инвертирует k-й бит числа  N. Выведите на экран полученное число.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

Входные данные

Дано целое число N и натуральное число k.


Выходные данные

Выведите на экран число, полученное после инвертирования заданного бита.

 

Примеры
№ Входные данные Выходные данные
1 5 2 1
 

 
Битовые операции
✓ 101✗ 93300лёгкаяВойти и решать
Установите бит#44572

Напишите программу, которая устанавливает 1 в k-й бит числа  N. Выведите на экран полученное число.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

Входные данные

Дано целое число N и натуральное число k.


Выходные данные

Выведите на экран число, полученное после установки в 1 заданного бита.

 

Примеры
№ Входные данные Выходные данные
1 5 1 7
 
 
Битовые операции
✓ 106✗ 92300лёгкаяВойти и решать
2^k#44570

Напишите программу, которая по заданному числу k (0 <= k <= 31) выводит на экран число 2k, то есть число, у которого k-й бит равен 1, а остальные - нули.

В программе нельзя использовать арифметические операции, необходимо использовать только битовые операции!
 

Примеры
№ Входные данные Выходные данные
1 5 32
Битовые операции
✓ 115✗ 80200лёгкаяВойти и решать
XOR мешанина#44387
 У Громозеки есть n-1 целое число, записанные на карточках и разложенные в ряд в произвольном порядке. Он вычислил побитовый исключающий ИЛИ (xor) между всеми записанными числами. Вычисленное число (X) он записал на новую карточку и добавил ее в конец всех карточек с числами. Теперь у него есть n карточек с числами. Он перемешал все карточки и снова разложил их в ряд в произвольном порядке. 

Громозека показал вам все n карточек и просит вас угадать число X, которое было записано на новой карточке.

Входные данные
Первая строка входных данных содержит целое число n - количество карточек с числами (2 <= n <= 100). Вторая строка содержит n целых чисел - числа записанные на карточках (каждое число принадлежит промежутку [0, 127]). 

Выходные данные
Выведите ответ одно целое число - число X, которое было записано на новой карточке.
Гарантируется, что ответ существует. Если ответов несколько, выведите минимальное значение X.
 
 
Примеры
№ Входные данные Выходные данные
1 4
4 3 2 5		 2
Битовые операции
✓ 38✗ 64500лёгкаяВойти и решать
И Ка#44386
Громозека изучает битовые операции. Сегодня он изучит побитовую операцию И (&). Теперь ему стало интересно, при каком наибольшем целом значении k будет выполняться условие, записанное ниже.
 
x & (x - 1) & (x - 2) & ... & k = 0

Входные данные
Первая строка входных данных содержит целое число t (1 <= t <= 3*104) - количество целых чисел x, для которых необходимо найти ответ. Далее программа получает t строк, в каждой из которых записано по одному целому числу x (1<= x <= 109). 

Выходные данные
Для каждого значения x в отдельной строке выведите наибольшее целое значение k, при котором будет выполняться условие задачи.
 
 
Примеры
№ Входные данные Выходные данные
1 3
2
5
17		 1
3
15
Битовые операции
✓ 36✗ 77500лёгкаяВойти и решать
Двоичные строки заданной длины в обратном порядке#34957

По данному числу N выведите все строки длины N из нулей и единиц в обратном лексикографическом порядке.

В решении задачи использовать перебор всех подмасок.

Входные данные

Задано единственное число N. (1 ≤ N ≤ 10)

Выходные данные

Необходимо вывести все строки длины N из нулей и единиц в обратном лексикографическом порядке.

Ввод Вывод
2 
11
10
01
00
 
Битовые операции
✓ 62✗ 25400лёгкаяВойти и решать
Двоичные строки заданной длины#34956

По данному числу N выведите все строки длины N из нулей и единиц в лексикографическом порядке.

В решении задачи использовать перебор всех подмасок.

Входные данные

Задано единственное число N. (натуральное, 1 ≤ N ≤ 10)

Выходные данные

Необходимо вывести все строки длины N из нулей и единиц в лексикографическом порядке, по одной на строке

Ввод Вывод 
2
 
00
01
10
11
 
Битовые операции
✓ 75✗ 43500лёгкаяВойти и решать
2^n+2^m#34915

Найдите сумму двух различных степеней числа 2, используя только битовые операции. В частности нельзя использовать операцию сложения чисел.

Входные данные: Даны два неравных числа: n и m, не превосходящие 31.
Выходные данные: Выведите на экран значение суммы 2n+2m.

Примеры
№ Входные данные Выходные данные
1 1 2 6
Битовые операции
✓ 434✗ 431400лёгкаяВойти и решать
Поделиться
Класснуть