Dada una array Arr de enteros no negativos de tamaño N , la tarea es encontrar el máximo OR posible entre dos números presentes en la array. Ejemplo: Entrada: Arr = {25, 10, 2, 8, 5, 3} Salida: 29 Entrada: Arr = {1, 2, 3, 4, 5, 6, 7} Salida: 7 Enfoque ingenuo: Complejidad … Continue reading «OR máximo de dos números en una array»
Dados tres enteros N , S y K , la tarea es crear una array de N enteros positivos tal que el OR bit a bit de dos elementos consecutivos cualquiera de la array sea impar y haya exactamente K subarreglos con una suma igual a S donde 1 ≤ K ≤ norte / 2 … Continue reading «Encuentre una array de tamaño N que satisfaga las condiciones dadas»
Dados dos enteros A y B , la tarea es contar los posibles valores de X que satisfagan la condición A | X = segundo . Nota: | representa la operación OR bit a bit . Ejemplos: Entrada: A = 2, B = 3 Salida: 2 Explicación: Dado que, 2 | 1 = 3 y … Continue reading «Contar valores cuyo Bitwise OR con A es igual a B»
Dada una array arr[] de enteros y un entero K , podemos realizar la operación Bitwise OR entre cualquier elemento de la array y K cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es posible hacer … Continue reading «Operaciones Bitwise OR mínimas para hacer que dos elementos de array sean iguales»
Dado un arreglo arr[] que consta de enteros no negativos, la tarea para cada elemento del arreglo arr[i] es imprimir la suma de Bitwise OR de todos los pares (arr[i], arr[j]) ( 0 ≤ j ≤ N ). Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 12 14 16 22 Explicación: Para i = … Continue reading «Suma de Bitwise OR de cada elemento de array emparejado con todos los demás elementos de array»
Dado un rango [L, R] , la tarea es encontrar un par (X, Y) tal que L ≤ X, Y ≤ R y (X | Y) sea el máximo entre todos los pares posibles y luego imprimir el OR bit a bit del par encontrado. Ejemplos: Entrada: L = 4, R = 5 Salida: 5 … Continue reading «Máximo par Bitwise OR de un rango»
Dada una array arr[] de N elementos positivos, la tarea es encontrar el valor OR bit a bit máximo de un par de la array dada. Ejemplos: Entrada: arr[] = {3, 6, 8, 16} Salida: 24 Explicación: El par que da el valor OR máximo es (8, 16) 8|16 = 24 Entrada: arr[] = {8, … Continue reading «Valor OR máximo de un par en un Array | conjunto 2»
Dado un número N y un entero K , la tarea es establecer el K-ésimo bit del número N , es decir, si el K-ésimo bit es 0, luego configúrelo en 1 y si es 1, déjelo sin cambios. Ejemplos: Entrada: N = 5, K = 2 Salida: 7 Explicación: 5 se representa como 101 … Continue reading «Programa en C para establecer el K-ésimo bit de un número N»
Dado un número N , la tarea es realizar las operaciones bit a bit en los dígitos del número N dado . Las operaciones bit a bit incluyen: Encontrar el XOR de todos los dígitos del número dado N Encontrar el OR de todos los dígitos del número dado N Encontrar el AND de todos … Continue reading «Operaciones bit a bit en dígitos de un número»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de pares cuyo Bitwise XOR es impar, que se pueden eliminar y reemplazar por sus valores Bitwise OR hasta que no exista tal par en la array. Ejemplos: Entrada: arr[] = {5, 4, 7, 2} Salida: 2 Explicación: Par (5, … Continue reading «Cuente los pares con Bitwise XOR impar que se pueden eliminar y reemplazar por su Bitwise OR»