Tagged: битовые-операции

15
Май
2021

Как, в данном случае, работает & в if?

Почему при написании программы, которая бы сравнивала отдельные элементы массива и выводила самое большое значение, у меня в итоге последнее значение как будто не учитывается значение. В результате мне пишет MaxNumber – 5, хотя должно быть…

30
Мар
2021

Почему не только первый бит равен 1 у отрицательных чисел?

Недавно узнал, что первый бит в двоичной кодировке числа отвечает за знак: 1 ≡ – и 0 ≡ +. Однако, если использовать форматирование строк под 32 символа-бита (как в int) и в цикле вывести n-e количество отрицательных чисел, то мы увидим, чт…

06
Мар
2021

Язык Си. Тема: поля бит

Условие задачи: найти и вывести целое число, в 2 раза меньше заданного (с клавиатуры), не выполняя деления и не используя операцию взятия остатка от деления. Написал простенький код, но не знаю, как без деления остатка найти дробную часть …

17
Янв
2021

с++: проверка вхождения битовой последовательности в соответствующую маску с использованием bit manipulation instructions set

есть некоторая битовая последовательность, записанная в числе
data = 0b01101000

надо определить, что она полностью покрывается битовой последовательностью (маской), записанной в другом числе
mask = 0b01101011

для этого можно использовать…

05
Дек
2020

Java шашки только из битовых операций

Нужно написать игру в шашки для 2 игроков используя ввод с клавиатуры.
Использовать можно только : инициализацию переменных, битовые/побитовые операции и операторы, петли.
Всё остальное нельзя.
Нужно использовать переменные типа long биты …

01
Дек
2020

(Java) Применение схемы Горнера для конвертации из Hex в Dec

Обучаюсь Java-программированию, загнал себя в тупик на теме побитовых операций.
Мне поставлена задача: написать конвертер Integer из Hex в Dec, используя схему Горнера. Разрешается пользоваться только математическими операциями и работой с…

12
Окт
2020

Объясните, пожалуйста, условие if (S&(1<<j))

Перебрать все возможные суммы элементов массива.
Поясните, пожалуйста, как в этом случае работают побитовые операции в if.
long S;
int a[N];

// Заполните массив a – рандомно или вводом – по вкусу
for (m = 1, i = 0; i < N; i++)
m = …

11
Сен
2020

Объясните, как работает упаковка бит в переменную для N > 2 чисел

Помогите адаптировать данную упаковку бит под N-ое количество входных чисел. Я нашел здесь пример того, как упаковать два числа в переменную большего размера. Как это работает для двух чисел вроде бы понятно. Давайте разберем на примере с …

31
Авг
2020

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

Как показать битовое представление значения переменной типа int, используя только один цикл, управляющую переменную, вывод на консоль и битовые операции?
Нельзя использовать строки и любые другие готовые функции (методы).
BitPresentation.j…

03
Авг
2020

как изменить требуемый разряд двоичного представления числа

Дано число 1 байт, без знака. Написать функцию типа void, позволяющую вывести информацию об 2
разряде двоичного представления введенного числа и инвертировать его (установить,
если был сброшен, и сбросить, если был установлен).
Я понял как…

22
Май
2020

Что значит данный кусок кода,нигде не могу найти информации!

Добрый день уважаемые пользователи,в общем задача была такая:
Если все нечетные биты числа типа unsigned равняются единицам,вывести один,иначе ноль

Например: битовое представление числа “10”=”1010″,все нечетные биты здесь-единицы => ответ…

04
Май
2020

Перевод числа в двоичную систему, используя побитовый сдвиг

Тема побитового сдвига для меня абсолютно нова, пытаюсь разобраться.

Я делю на 2, используя побитовый сдвиг, но не могу понять, как проверить наличие остатка при делении. &1 не даёт результата, вернее дает 0, потому что работает с уж…

05
Апр
2020

Есть ли способ приведения целочилсенных типов к строке байт, помимо отделения битов с помощью побитовых операций?

Есть ли способо приведения целочисленных типов кстроке байт? Вот как пример, есть число, например максимальное от unsigned long, это 8байт, если я не ошибаюсь, есть ли возможность разложить это число на байты без отделения каждого байта с …

06
Мар
2020

Циклический сдвиг числа влево,битово

Необходимо сделать циклический сдвиг влево двоичного кода на 1 позицию, то есть число 130:10000010 будут переведены в 5: 00000101, я код написал но не понимаю почему он не работает, если не сложно прошу объяснить почему мой код не работает…

01
Мар
2020

Проверка переполнения в сложении чисел

Требуется вернуть 1, если переполнение после сложения чисел x и y не произошло, иначе 0.

Использовать можно только битовые операции: ! ~ & ^ | + << >>.
if, for использовать нельзя.

Программа проходит не все тесты:

in…