return n & ~(1 << (k-1))
hace lo que buscas.
Te recomiendo que releas el enunciado del problema; en este tipo de operaciones, para k
se suele considerar que su primer valor es 0, de modo que (k-1)
quedaría simplemente como k
(y el resultado para (n, k) = (37, 3) no sería 33, sino 37). En efecto, con lápiz y papel es más sencillo de entender.
Los operadores <<
y >>
desplazan un valor a izquierda o derecha (multiplican o dividen por 2). En este caso empezamos con un 1 y lo desplazamos a la izquierda k-1
bits. Ya tenemos el 1 encima del bit de n
que queremos modificar.
Como lo que queremos hacer es poner a 0 el bit, usamos ~
para negar el 1, poniéndo éste a 0 y el resto de bits a 1. Luego, al hacer el &
con n
dejaremos pasar los bits que corresponden con los 1 de nuestra máscara, dejando a 0 los que no.
Para que le pegues un repaso, esto (aunque algo más enrevesado) daría el mismo resultado:
return ~(~n | (1 << (k-1)))
. ¿Entiendes por qué?