Dado un número entero N , la tarea es encontrar el número más grande M , donde ( M < N ), tal que N(XOR)M sea igual a N(OR)M , es decir , (N ^ M) = (N | M) . Ejemplos: Entrada: N = 5 Salida: 2 5 ^ 4 = 1 y 5 … Continue reading «El valor más grande posible de M que no exceda N teniendo el mismo Bitwise OR y XOR entre ellos»
Dada una lista S que inicialmente contiene un solo valor 0 . A continuación se muestran las consultas Q de los siguientes tipos: 0 X : Insertar X en la lista 1 X : Para cada elemento A en S, reemplácelo por A XOR X. La tarea es imprimir todos los elementos de la lista … Continue reading «Construya una lista usando las consultas Q XOR dadas»
Dada una array arr que contiene números enteros de tamaño N , la tarea es verificar si el XOR de esta array es par o impar . Ejemplos : Entrada: arr[] = { 2, 4, 7} Salida: Impar Explicación: XOR de array = 2 ^ 4 ^ 7 = 1, que es impar Entrada: arr[] … Continue reading «Comprobar si el XOR de una array de enteros es par o impar»
Dado un entero positivo n, cuente números x tales que 0 < x <n y x^n > n donde ^ es una operación XOR bit a bit. Ejemplos: Input : n = 12 Output : 3 Numbers are 1, 2 and 3 1^12 > 12, 2^12 > 12 and 3^12 > 12 Input : n … Continue reading «Cuente números más pequeños cuyo XOR con n produce mayor valor»
Dado un número N, la tarea es encontrar el conteo de X tal que N XOR X == N OR X , donde 0<=X<=N Ejemplos: Entrada : N = 5 Salida : 2 Para N = 5, 5 XOR 2 == 5 O 2 5 XOR 0 == 5 O 0 Por lo tanto, la … Continue reading «Contar números cuyo XOR con N es igual a OR con N»
Dado un número entero N , la tarea es contar el número de números enteros (digamos x ) en el rango [0, 2 N −1] tal que x⊕(x+1) = (x+2)⊕(x+3) . [donde ⊕ representa bit a bit Xor] Ejemplos : Entrada : N = 1 Salida : 1 Explicación : Solo 0 es la x … Continue reading «Recuento de x en un rango dado tal que bit a bit XOR de x, (x+1) y (x+2), (x+3) son iguales»
Dado un número entero N , la tarea es encontrar el número de valores distintos posibles para el XOR bit a bit de X e Y donde 1 ≤ X, Y ≤ N. Ejemplos: Entrada: N = 1 Salida: 1 Explicación: Los posibles valores de xor son 1⊕1=0 que tiene 1 valor único. Entrada: N … Continue reading «Recuento de valores distintos para XOR bit a bit de X e Y para X, Y como máximo N»
Dada una array, arr[] de N enteros positivos y M consultas que constan de dos enteros [L i , R i ] donde 1 ≤ Li ≤ Ri ≤ N . Para cada consulta, encuentre el número de subarreglos en el rango [L i , R i ] para los cuales (X+1)=(X⊕1) donde X denota … Continue reading «Recuento de subarreglos en el rango [L, R] que tienen XOR + 1 igual a XOR (XOR) 1 para M consultas»