Dada una array arr[] , la tarea es contar todos los pares cuyo xor da el primo único, es decir, no hay dos pares que den el mismo primo. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 6, 7, 8, 9} Salida: 6 (2, 5), (2, 7), (2, 9), (4, 6), (4, 7) y (4, … Continue reading «Todos los pares cuyo xor da un primo único»
Problema Dada una array cuadrada de lado N tenemos que encontrar una subarray tal que el XOR bit a bit de sus elementos sea máximo, y tenemos que imprimir el XOR bit a bit máximo. Ejemplos: Input : matrix is { {1, 2, 3, 4} {5, 6, 7, 8} {9, 10, 11, 12} {13, 14, … Continue reading «Encuentre una subarray con XOR máximo»
Dado un número entero N . La tarea es contar el número de pares de enteros A y B tales que A + B + N = A ^ B ^ N y A y B son menores que N. Ejemplos: Entrada: N = 2 Salida: 3 Explicación:- Para N = 2 2 XOR 0 … Continue reading «Suma igual y XOR de tres números»
Dada una array binaria arr[][] de N filas y M columnas. La tarea es encontrar el número de celdas en la array, donde Bitwise XOR de todos los elementos en su fila y columna son iguales. Ejemplos: Entrada: N = 2, M = 2, arr[][] = [[0, 0], [1, 0]] Salida: 2 Explicación: Hay un … Continue reading «Recuento de celdas en Binary Matrix que tienen el mismo XOR bit a bit de esa fila y columna»
Dada una array arr de longitud N , la tarea es reorganizar los elementos de la array dada de modo que para cada elemento, su XOR bit a bit con su índice sea un valor impar. Si no es posible reorganizar, devuelva -1 . Ejemplo: Entrada: arr[] = {1 2 4 3 5} Salida: 1 … Continue reading «Reorganizar la array dada de manera que cada elemento elevado a su índice sea impar»
Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos: Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa C++ para encontrar elementos perdidos de una array duplicada»
Dada una array desordenada de tamaño n. Los elementos de la array están en el rango de 1 a n. Falta un número del conjunto {1, 2, … n} y un número aparece dos veces en la array. Encuentra estos dos números. Ejemplos: Entrada: arr[] = {3, 1, 3} Salida: Falta = 2, Repetición = … Continue reading «Encuentra el número que falta y se repite»
Dada una array de enteros positivos, la tarea es encontrar el número mínimo de inserciones a realizar en la array, para hacer que el XOR de la array sea igual a la mitad de su suma, es decir, 2 * Xor de todos los elementos = Suma de todos los elementos Ejemplos: Entrada: arr[] = … Continue reading «Inserciones mínimas para hacer XOR de un Array igual a la mitad de su suma»
Dada una array Arr de enteros no negativos de tamaño N . La tarea es encontrar el xor máximo posible entre dos números presentes en la array. Ejemplo : Entrada: Arr = {25, 10, 2, 8, 5, 3} Salida: 28 Explicación: El resultado máximo es 5 ^ 25 = 28 Entrada: Arr = {1, 2, … Continue reading «XOR máximo de dos números en una array»
Dados dos números enteros L y R , la tarea es encontrar el recuento de valores XOR bit a bit pares e impares de números consecutivos del rango [L, R] a partir de L . Ejemplos: Entrada: L = 2, R = 7 Salida: Par = 3, Impar = 3 Explicación: Tomando XOR bit a … Continue reading «Cuente los XOR bit a bit pares e impares de números consecutivos en un rango [L, R] a partir de L»