Permutación de los primeros N números naturales que tienen un producto de Bitwise AND de pares adyacentes superior a 0

Dado un entero positivo N , la tarea es encontrar la permutación de los primeros N números naturales tal que el producto de Bitwise AND( & ) de pares de elementos adyacentes sea mayor que 0 . Si no se encuentra tal permutación, imprima «No es posible» . Ejemplos: Entrada: N = 3  Salida: 1 … Continue reading «Permutación de los primeros N números naturales que tienen un producto de Bitwise AND de pares adyacentes superior a 0»

Suma de bit a bit Y de la suma de todos los Nodes hoja y no hoja para cada nivel de un árbol binario

Dado un árbol binario que consta de N Nodes, la tarea es encontrar la suma de Bitwise AND de la suma de todos los Nodes hoja y la suma de todos los Nodes no hoja para cada nivel en el árbol dado. Ejemplos: Entrada: A continuación se muestra el árbol dado:         … Continue reading «Suma de bit a bit Y de la suma de todos los Nodes hoja y no hoja para cada nivel de un árbol binario»

Consultas por AND bit a bit en el rango de índice [L, R] de la array dada

Dada una array arr[] de N y Q consultas que consisten en un rango [L, R] . la tarea es encontrar el AND bit a bit de todos los elementos en ese rango de índice. Ejemplos:   Entrada: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}}  Salida:  1  0  1 … Continue reading «Consultas por AND bit a bit en el rango de índice [L, R] de la array dada»

AND bit a bit de todos los números impares del 1 al N

Dado un entero N , la tarea es encontrar el AND bit a bit (&) de todos los enteros impares del rango [1, N] . Ejemplos:  Entrada: N = 7  Salida: 1  (1 y 3 y 5 y 7) = 1 Entrada: N = 1  Salida: 1  Enfoque ingenuo: a partir de 1 , bit … Continue reading «AND bit a bit de todos los números impares del 1 al N»

Encuentre el valor final de A después de operaciones AND-OR alternativas en A y B

Dados 3 enteros A , B y N , la tarea es realizar operaciones AND-OR alternativas en A y B , y luego asignar el resultado de cada operación a A . Encuentre el valor final de A Ejemplos : Entrada : A = 4, B = 5, N = 1 Salida : 4 Explicación … Continue reading «Encuentre el valor final de A después de operaciones AND-OR alternativas en A y B»

Comprobar si un número es par o impar usando operadores bit a bit

Dado un número N , la tarea es verificar si el número es par o impar usando operadores bit a bit . Ejemplos:   Entrada: N = 11  Salida: Impar Entrada: N = 10  Salida: Par   Los siguientes operadores bit a bit se pueden utilizar para comprobar si un número es par o impar:  1. Uso … Continue reading «Comprobar si un número es par o impar usando operadores bit a bit»

Encuentre el número obtenido al concatenar representaciones binarias de todos los números hasta N

Dado un número entero N , la tarea es encontrar el valor decimal de la string binaria formada al concatenar las representaciones binarias de todos los números del 1 al N secuencialmente. Ejemplos: Entrada: N = 12 Salida: 118505380540 Explicación: La concatenación da como resultado «1101110010111011110001001101010111100». El valor decimal equivalente es 118505380540. Entrada: N = … Continue reading «Encuentre el número obtenido al concatenar representaciones binarias de todos los números hasta N»

El elemento más pequeño con K establece bits de tal manera que la suma de Bitwise AND de cada elemento de array con K es máxima

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el entero X más pequeño con exactamente K bits establecidos de tal manera que la suma de Bitwise AND de X con cada elemento de la array arr[i] sea máxima. Ejemplos: Entrada: arr[] = {3, 4, 5, … Continue reading «El elemento más pequeño con K establece bits de tal manera que la suma de Bitwise AND de cada elemento de array con K es máxima»

AND bit a bit del subarreglo más cercano a K

Dada una array entera arr[] de tamaño N y un entero K , la tarea es encontrar la array secundaria arr[i….j] donde i ≤ j y calcular el AND bit a bit de todos los elementos de la array secundaria, digamos X y luego imprimir el valor mínimo de |K – X| entre todos los … Continue reading «AND bit a bit del subarreglo más cercano a K»

Posición del bit K-th set en un número

Dados dos números N y K , la tarea es encontrar el índice del K-ésimo conjunto de bits en el número de la derecha. Nota : La indexación en la representación binaria comienza desde 0 desde la derecha. Por ejemplo, en el número binario «000011», el primer bit establecido está en el índice 0 desde la … Continue reading «Posición del bit K-th set en un número»