Пусть дано какое-то число. Необходимо обнулить некоторые биты, не трогая все остальные, за минимальное количество операций.
 
По идее, можно сделать так
 
a = a and (not (1001)); 
 
поставив единицы на места, которые нужно обнулить. Но можно как-то покороче? (да, это получится длинно)
 
Язык человеческий или паскаль.

Есть ответ
17.12.2022
318

Ответ


Пусть нужно обнулить какой-либо бит в переменной типа byte (например, бит 3). Определим сначала число, содержащее единицы во всех битах, кроме третьего. Максимальное число, которое можно записать в тип byte, равняется 255. Чтобы в нем обнулить третий бит, вычтем из этого числа третью степень числа 2 (255-8=247). Если это число логически умножить на a, то его единицы никак не скажутся на состоянии переменной a, а нуль в третьем бите независимо от значения третьего бита переменной a даст в результате 0. Итак, имеем a:= a and (255-8). Аналогично можно обнулить несколько битов.


Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
17.12.2022
Этот сайт использует cookies (Политика Cookies). Вы можете указать условия хранения и доступ к cookies в своем браузере.