Dada una array arr[] y un entero K , la tarea es contar los pares cuya suma de bits establecidos es K Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 4 Salida: 1 (3, 5) es el único par válido como el recuento de bits establecidos en los enteros {1, 2, 3, … Continue reading «Cuente los pares con la suma de bits establecida igual a K»
Dada una string binaria S de tamaño N y un entero K . La tarea es encontrar el número máximo de bits establecidos que aparecen en una substring de tamaño K. Ejemplos: Entrada: S = “100111010”, K = 3 Salida: 3 Explicación: La substring “111” contiene 3 bits establecidos. Entrada: S = “0000000”, K = … Continue reading «El número máximo de bits establecidos cuenta en una substring de tamaño K de una string binaria»
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»
Dado un número entero N , la tarea es voltear todos los bits a la izquierda del bit establecido más a la derecha e imprimir el número generado. Ejemplos: Entrada: N = 10 Salida: 6 Explicación: 10 (1010 en binario) volteando todos los bits de izquierda a derecha set bit (índice 2) -> 6 (0110 … Continue reading «Número formado al voltear todos los bits a la izquierda del bit establecido más a la derecha»
Dada una array arr[] que consta de enteros positivos y una array Q[][] que consta de consultas, la tarea para cada i -ésima consulta es contar los elementos de la array del rango [Q[i][0], Q[i] [1]] con solo un bit establecido. Ejemplos: Entrada: arr[] = {12, 11, 16, 8, 2, 5, 1, 3, 256, 1}, … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido»
Dada una array arr[] de tamaño N y una array Q[] , la tarea es calcular la suma de Bitwise XOR de todos los elementos de la array arr[] con cada elemento de la array q[] . Ejemplos: Entrada: arr[ ] = {5, 2, 3}, Q[ ] = {3, 8, 7} Salida: 7 34 11 … Continue reading «Suma de Bitwise XOR de elementos de una array con todos los elementos de otra array»
Dado un entero N , la tarea es encontrar el entero más pequeño X tal que no tenga un conjunto de posiciones impares y X ≥ N . Nota: El posicionamiento de los bits se asume desde el lado derecho y se supone que el primer bit es el bit 0 . Ejemplos: Entrada: N = … Continue reading «El número más pequeño mayor o igual a N tal que no tiene un conjunto de bits impares»
Dada una array arr[] de N enteros, la tarea es reemplazar cada elemento de la array con su rango de acuerdo con el bit más a la derecha (RSB) de manera descendente. Si el RSB es el mismo para dos números, elija el que tiene el menor número de bits establecidos si los bits establecidos … Continue reading «Clasifique la array de acuerdo con el bit establecido más a la derecha y los bits establecidos menos»
Escriba un programa eficiente para contar el número de 1 en la representación binaria de un número entero. Ejemplos: Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 13 is 1101 and has … Continue reading «Contar bits establecidos en un entero»
Dada una array arr[] , la tarea es generar una array modificada de modo que todos sus elementos se maximicen mediante el intercambio de bits. Ejemplos: Entrada: arr[] = {10, 15} Salida: 12, 15 Explicación: Representación binaria de (10) 10 = (1010) 2 . Intercambie el segundo y tercer bit para obtener la representación binaria … Continue reading «Genere una array con elementos maximizados mediante el intercambio de bits»