Dada una array arr[] de N pares , donde cada elemento de la array denota una consulta de la forma {L, R}, la tarea es encontrar el recuento de números en el rango [L, R] , que tiene solo 3 bits establecidos para cada consulta {L, R}. Ejemplos: Entrada: arr[]={{11, 19}, {14, 19}} Salida: 4 … Continue reading «Cuente números en el rango [L, R] que tienen solo tres bits establecidos»
Dados tres enteros n , m y k . Encuentre el elemento en la k -ésima posición después de repetir la operación dada n número de veces. En una sola operación, un número entero mayor que el elemento máximo de la array se agrega a la array y la array original se agrega después de … Continue reading «Encuentre el valor en la posición k-ésima en la array generada»
¿Cuál es el valor de retorno de la siguiente función para arr[] = {9, 12, 2, 11, 2, 2, 10, 9, 12, 10, 9, 11, 2} y n es el tamaño de esta array. int fun(int arr[], int n) { int x = arr[0]; for (int i = 1; i < n; i++) x = … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 1»
Dado un entero sin signo N . La tarea es invertir todos los bytes de N sin usar una variable temporal e imprimir el número invertido. Ejemplos: Entrada: N = 0xaabbccdd Salida: 0xddccbbaa Entrada: N = 0xa912cbd4 Salida: 0xd4cb12a9 El enfoque ingenuo es extraer el byte apropiado y usar máscara (&) con operadores de cambio. … Continue reading «Bytes inversos de un número hexadecimal»
Dado un número X, la tarea es encontrar el número mínimo N tal que el conjunto total de bits de todos los números del 1 al n sea al menos X. Ejemplos: Input: x = 5 Output: 4 Set bits in 1-> 1 Set bits in 2-> 1 Set bits in 3-> 2 Set bits … Continue reading «Número mínimo N tal que el conjunto total de bits de todos los números del 1 al N es al menos X»
Dado un número N, imprima todos los números que son un conjunto AND bit a bit de la representación binaria de N. El conjunto AND bit a bit de un número N son todos los números posibles x menores o iguales a N tales que N & i es igual a x para algún número … Continue reading «Imprimir bit a bit Y conjunto de un número N»
Dados dos números a y b . La tarea es restar b de a usando el método Complemento a 2 . Nota : Números negativos representados como complemento a 2 de números positivos. Por ejemplo, -5 se puede representar en forma binaria como Complemento a 2 de 5. Mira la imagen a continuación: Ejemplos : … Continue reading «Resta de dos números usando el complemento a 2»
Dado un número entero N , la tarea es encontrar el producto positivo mínimo de los primeros N – 1 números naturales, es decir, [1, (N – 1)] , intercambiando cualquier i -ésimo bit de dos números cualquiera cualquier número de veces. Nota: N es siempre una potencia perfecta de 2 . Como el producto … Continue reading «Minimice el producto de los primeros N – 1 números naturales intercambiando bits de pares en la misma posición»
Dados dos enteros (menos de 2^31) A y B. La tarea es encontrar el número de bits que son diferentes en su representación binaria. Ejemplos: Input : A = 12, B = 15 Output : Number of different bits : 2 Explanation: The binary representation of 12 is 1100 and 15 is 1111. So, the … Continue reading «Número de bits que no coinciden en la representación binaria de dos enteros»
Dado un número entero N , la tarea es encontrar los números que cuando se suman después de ser elevados a la potencia de 2 dan el número entero N . Ejemplos: Entrada: N = 12345 Salida: 0, 3, 4, 5, 12, 13 Explicación: 12345 = 2^0 + 2^3 + 2^4 + 2^5 + 2^12 … Continue reading «Potencias de 2 a la suma requerida usando enmascaramiento de bits»