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»

Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible ordenar la array utilizando las siguientes operaciones de intercambio: El intercambio de dos números es válido solo si el máximo común divisor de la cuenta de bits establecidos de los dos números es igual al número de bits establecidos … Continue reading «Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño»

Cuente números enteros en una array que son múltiplos de sus recuentos de bits

Dada una array arr[] de N elementos, la tarea es contar todos los elementos que son un múltiplo de su cuenta de bits establecida. Ejemplos:   Input : arr[] = { 1, 2, 3, 4, 5, 6 } Output : 4 Explanation : There numbers which are multiple of their setbits count are { 1, 2, … Continue reading «Cuente números enteros en una array que son múltiplos de sus recuentos de bits»

Diferencia absoluta entre el recuento de bits establecidos en N y su reverso

Dado un número entero N , la tarea es encontrar la diferencia absoluta entre el número de bits establecidos presentes en el número N y al revés del número N. Ejemplos: Entrada: N = 13 Salida: 2 Explicación: Representación binaria de (13) 10 = (1101) 2 Recuento de bits establecidos = 3 El reverso de … Continue reading «Diferencia absoluta entre el recuento de bits establecidos en N y su reverso»

Voltear bits de la suma de conteo de bits establecidos de dos números dados

Dados dos números A y B , la tarea es contar el número de bits establecidos en A y B y voltear los bits de la suma obtenida. Ejemplos: Entrada: A = 5, B = 7 Salida: 2 Explicación: La representación binaria de A es 101. La representación binaria de B es 111. Conteo de … Continue reading «Voltear bits de la suma de conteo de bits establecidos de dos números dados»

Conteo de bits establecidos en bit a bit O de todas las substrings de longitud K de una string binaria dada

Dada una string binaria str de longitud N , la tarea es encontrar el número de bits establecidos en el OR bit a bit de todas las substrings de longitud K de la string str . Ejemplos: Entrada: N = 4, K = 3, str = “1111” Salida: 3 Explicación: Todas las substrings de tamaño … Continue reading «Conteo de bits establecidos en bit a bit O de todas las substrings de longitud K de una string binaria dada»

Encuentre un número que contenga N – 1 conjunto de bits en posiciones pares desde la derecha

Dado un entero positivo N , la tarea es encontrar un número que contenga (N – 1) bits establecidos en su forma binaria en cada índice par (basado en 1) desde la derecha. Ejemplos:   Entrada: N = 2  Salida: 2  La representación binaria de 2 es 10, que tiene  1 bit establecido en la posición … Continue reading «Encuentre un número que contenga N – 1 conjunto de bits en posiciones pares desde la derecha»

Suma de elementos de array cuyo recuento de bits establecidos es único

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de todos los elementos de la array que tienen un recuento distinto de bits establecidos en la array. Ejemplos: Entrada: arr[] = {8, 3, 7, 5, 3} Salida: 15 Explicación: El recuento de bits establecidos en cada array de … Continue reading «Suma de elementos de array cuyo recuento de bits establecidos es único»

Suma de números obtenidos por el conteo de bits establecidos y no establecidos en elementos de array diagonal

Dada una array cuadrada mat[][] de dimensión N*N , convierta los elementos presentes en ambas diagonales a sus respectivas representaciones binarias y realice las siguientes operaciones: Para cada posición de bits, cuente el número de bits establecidos y no establecidos en esas representaciones binarias . Si el conteo de bits establecidos excede el de bits … Continue reading «Suma de números obtenidos por el conteo de bits establecidos y no establecidos en elementos de array diagonal»

Cuente las formas de generar pares que tengan Bitwise XOR y Bitwise AND iguales a X e Y respectivamente

Dados dos enteros X e Y , la tarea es encontrar el número total de formas de generar un par de enteros A y B tales que Bitwise XOR y Bitwise AND entre A y B sean X e Y respectivamente. Ejemplos: Entrada: X = 2, Y = 5 Salida: 2 Explicación: Los dos pares … Continue reading «Cuente las formas de generar pares que tengan Bitwise XOR y Bitwise AND iguales a X e Y respectivamente»