Quitar los K bits menos significativos de un número dado

Dado un número entero N , la tarea es imprimir el número obtenido al desarmar los K bits menos significativos de N . Ejemplos: Entrada: N = 200, K=5 Salida: 192 Explicación:  (200) 10 = (11001000) 2  Quitando los K(= 5) bits menos significativos de la representación binaria anterior, el nuevo número obtenido es (11000000) … Continue reading «Quitar los K bits menos significativos de un número dado»

Consultas para AND bit a bit en la array dada

Dada una array N * N mat[][] que consta de enteros no negativos y algunas consultas que consisten en la esquina superior izquierda e inferior derecha de la subarray, la tarea es encontrar el AND bit a bit de todos los elementos de la subarray dada en cada consulta. Ejemplos:  Entrada: mat[][] = {  {1, … Continue reading «Consultas para AND bit a bit en la array dada»

Recuento de pares con un valor XOR bit a bit mayor que su valor AND bit a bit | conjunto 2

Dada una array arr que contiene N enteros positivos. Encuentre el recuento de todos los pares posibles cuyo valor XOR en bits sea mayor que el valor AND en bits Ejemplos : Entrada : arr[]={ 12, 4, 15} Salida : 2 Explicación : 12 ^ 4 = 8, 12 y 4 = 4. entonces 12 … Continue reading «Recuento de pares con un valor XOR bit a bit mayor que su valor AND bit a bit | conjunto 2»

Máximo bit a bit Y par del rango dado

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, luego imprima el AND bit a bit del encontrado par. Ejemplos:  Entrada: L = 1, R = 9  Salida: 8  … Continue reading «Máximo bit a bit Y par del rango dado»

Encuentre la suma XOR de Bitwise AND de todos los pares de dos arrays dadas

Dadas dos arrays A y B de tamaños N y M respectivamente, la tarea es calcular la suma XOR de AND bit a bit de todos los pares de A y B Ejemplos: Entrada: A={3, 5}, B={2, 3}, N=2, M=2 Salida: 0 Explicación: La respuesta es (3&2)^(3&3)^(5&2)^(5&3)=1 ^3^0^2=0. Entrada: A={1, 2, 3}, B={5, 6}, N=3, … Continue reading «Encuentre la suma XOR de Bitwise AND de todos los pares de dos arrays dadas»

Calcular Bitwise OR de dos enteros a partir de sus valores Bitwise AND y Bitwise XOR

Dados dos enteros X e Y , que representan Bitwise XOR y Bitwise AND de dos enteros positivos, la tarea es calcular el valor Bitwise OR de esos dos enteros positivos. Ejemplos: Entrada: X = 5, Y = 2  Salida: 7  Explicación:  Si A y B son dos enteros positivos tales que A ^ B … Continue reading «Calcular Bitwise OR de dos enteros a partir de sus valores Bitwise AND y Bitwise XOR»

XOR bit a bit de una subarray de una array generada a partir de una array dada

Dada una array arr[] de longitud N, , se definió una array de dimensiones N * N en la array arr[] donde M i, j = arr i & arr j . Dados cuatro enteros X, Y, S y T , la tarea es encontrar el XOR bit a bit de todos los elementos de … Continue reading «XOR bit a bit de una subarray de una array generada a partir de una array dada»

Encuentre el resto cuando N se divide por 4 usando el operador AND bit a bit

Dado un número N , la tarea es encontrar el resto cuando N se divide por 4 usando el operador AND bit a bit. Ejemplos:   Input: N = 98 Output: 2 Explanation: 98 % 4 = 2. Hence the output is 2. Input: 200 Output: 0 Explanation: 200 % 4 = 0. Hence output is … Continue reading «Encuentre el resto cuando N se divide por 4 usando el operador AND bit a bit»

Suma de Bitwise AND de cada elemento de la array con los elementos de otra array

Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de AND bit a bit de cada elemento de arr1[] con los elementos de la array arr2[] .  Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise AND de cada elemento de la array con los elementos de otra array»

Encuentre un número M < N tal que la diferencia entre su XOR y AND sea máxima

Dado un número natural N , la tarea es encontrar un número M más pequeño que N tal que la diferencia entre su bit a bit XOR ( N ^ M ) y bit a bit AND ( N & M ) sea máxima.  Ejemplos: Entrada: N = 4 Salida: 3 Explicación:   (4 ^ … Continue reading «Encuentre un número M < N tal que la diferencia entre su XOR y AND sea máxima»