Copiado al portapapeles
Descripción
Se tiene un numero entero $N$, lo que se desea hacer es encender el $\textbf{bit menos significativo que este apagado}$
Es decir recorriendo el numero de derecha a izquierda en su forma binaria, se desea encontrar el $\textbf{primer bit}$ que este apagado y encenderlo.
$\textbf{Ejemplo}$
Si $N$ = $45$.
Representado en su forma binaria es $000010110$
\begin{center}
\begin{tabular}{ |c |c | c | c | c | c | c | c | c | c | c | }
\hline
& $2^9$ & $2^8$ & $2^7$ & $2^6$ & $2^5$ & $2^4$ & $2^3$ & $2^2$ & $\textcolor{red}{2^1}$ & $2^0$\\
\hline
Binario & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & $\textcolor{red}{0}$ & 1\\
\hline
\hline
Resultado & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & $\textcolor{blue}{1}$ & 1\\
\hline
\end{tabular}
\end{center}
Entrada
Salida
Ejemplo Entrada
Ejemplo Salida