Dados dos enteros A y B . La tarea es elegir un entero X tal que (A xor X) + (B xor X) sea el mínimo posible. Ejemplos: Entrada: A = 2, B = 3 Salida: X = 2, Suma = 1 Entrada: A = 7, B = 8 Salida: X = 0, Suma = … Continue reading «Elija X tal que (A xor X) + (B xor X) se minimice»
Dada una string que contiene solo alfabetos ingleses en minúsculas. La tarea es encontrar el XOR bit a bit de todas las frecuencias principales de los caracteres en la string. Si no hay frecuencia principal presente, imprima -1. Ejemplos : Input : str = «gggggeeekkkks» Output : 6 Input : str = «aabbbbw» Output : … Continue reading «XOR de frecuencias principales de caracteres en una string»
Dada una array arr[] de N enteros y un entero K . La tarea es encontrar el subconjunto xor máximo de tamaño K de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 4, 1, 3, 7, 6, 8}, K = 3 Salida: 15 Obtenemos 15 seleccionando 4, 5, 6, 8 Entrada: arr[] = {3 … Continue reading «Encuentre el xor máximo de k elementos en una array»
Dados dos enteros X (1 ≤ X ≤ 15) e Y . La tarea es encontrar una array de la longitud máxima posible N tal que todos los elementos de la array se encuentren entre 1 y 2 X y no exista ningún subarreglo tal que el valor xor del subarreglo sea 0 o Y … Continue reading «Encuentre una array tal que ningún subarreglo tenga xor cero o Y»
Dados dos enteros positivos S y X que representan la suma y Bitwise XOR de todos los elementos de una array arr[] . La tarea es encontrar los elementos de la array arr[] . Si no se puede generar tal array, imprima -1. Ejemplos: Entrada: Sum = 4, Xor = 2 Salida: {3, 1} Explicación: … Continue reading «Construya la array más pequeña posible con Sum y XOR dados»
Dado un entero positivo N , la tarea es imprimir todos los valores pares e impares distintos de los XOR bit a bit de prefijo de los primeros N números naturales . Ejemplos: Entrada: N = 6 Salida: Par: 0 4 Impar: 1 3 7 Explicación: El prefijo Bitwise XOR de los primeros 6 números … Continue reading «Imprima todos los prefijos pares e impares distintos Bitwise XOR de los primeros N números naturales»
Dada una array, que inicialmente consta de 0 como único elemento presente y operaciones Q de los dos tipos siguientes: Agregar (X): inserta X en la array. Actualización (X): reemplace cada elemento de array A i por A i ^ X , donde ^ es la operación XOR . Ejemplos: Entrada: Q = 2 Añadir(5) … Continue reading «Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones»
Dada una array arr[] de N elementos, la tarea es verificar si la array tiene un elemento que es igual al XOR de todos los elementos restantes. Ejemplos: Entrada: arr[] = { 8, 2, 4, 15, 1 } Salida: Sí 8 es el elemento requerido como 2 ^ 4 ^ 15 ^ 1 = 8. … Continue reading «Compruebe si la array tiene un elemento que es igual a XOR de los elementos restantes»
Dado un número n, tenemos que encontrar el número de valores posibles de X tales que n = x + n ⊕ x. Aquí ⊕ representa XOR Ejemplos: Input : n = 3 Output : 4 The possible values of x are 0, 1, 2, and 3. Input : n = 2 Output : 2 … Continue reading «Número de soluciones de n = x + n ⊕ x»
Dadas las strings binarias S1 y S2 de longitud N , la tarea es verificar si S2 puede hacerse igual a S1 realizando las siguientes operaciones en S2: La primera operación es S i = S i ⊕ S i+1. ( ⊕ es la operación XOR) La segunda operación es S i+1 = S i+1 … Continue reading «Compruebe si dos strings binarias se pueden hacer iguales haciendo XOR bit a bit de adyacentes»