Dados tres enteros a , b y N donde a y b son los dos primeros términos de la serie XOR de Fibonacci y la tarea es encontrar el N -ésimo término. El término N de la serie XOR de Fibonacci se define como F(N) = F(N – 1) ^ F(N – 2) donde ^ es … Continue reading «Enésimo número de Fibonacci XOR»
Dada una array de N enteros positivos. Hay consultas Q , cada una incluye un rango [L, R]. Para cada consulta, genera el xor del mayor divisor impar de cada número en ese rango. Ejemplos: Input : arr[] = { 3, 4, 5 } query 1: [0, 2] query 2: [1, 2] Output : 7 … Continue reading «Consultas sobre XOR del mayor divisor impar del rango»
Dada una array arr[] de tamaño N , la tarea es verificar si existe algún subarreglo de tamaño K en la array o no, cuyo Bitwise XOR es igual al Bitwise XOR de los elementos restantes de la array. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos … Continue reading «Encuentre un subarreglo de longitud K que tenga Bitwise XOR igual al de los elementos restantes del arreglo»
Dados cuatro enteros positivos, determine si hay un rectángulo tal que las longitudes de sus lados sean a, b, c y d (en cualquier orden). Ejemplos: Input : 1 1 2 2 Output : Yes Input : 1 2 3 4 Output : No Enfoque 1: comprobaremos si alguno de los dos enteros es igual … Continue reading «Comprueba si dados cuatro enteros (o lados) forman un rectángulo»
Dada una array arr[] , la tarea es comprobar si la suma de todos los elementos de una array es igual a XOR de todos los elementos de la array. Ejemplo: Entrada: arr[] = [1, 2] Salida: SÍ Explicación: Suma = (1+2) = 3 XOR = (1^2) = 3 Entrada: arr[] = [6, 3, 7, 10] … Continue reading «Compruebe si Sum y XOR de todos los elementos de la array son iguales»
Dado un entero positivo N , la tarea es encontrar el entero más grande M tal que 0 <= M < N y XOR(M, N) sea un número par. Si tal valor de M no se puede obtener para N dado , imprima -1 . Ejemplos: Entrada: N = 10 Salida: 8 Explicación: (10 XOR … Continue reading «El mayor número M menor que N tal que XOR de M y N es par»
Dada una array arr[] de tamaño N , la tarea es encontrar la cantidad mínima de elementos que deben insertarse en la array para que la suma de la array sea igual a dos veces el XOR de la array . Ejemplos: Entrada: arr[] = {1, 2, 3, 6} Salida: 0 Explicación: Xor = (1 ^ … Continue reading «Recuento de elementos que se insertarán para hacer que Array sume el doble del XOR de Array»
Dada una array 3D mat[][][] de dimensiones N * N * N que consta de números enteros positivos, la tarea es calcular Bitwise XOR de todos los elementos de la array presentes en la diagonal principal. Ejemplos: Entrada: arr[][][] = {{{1, 2}, {3, 4}}, {{5, 6}, {7, 8}}} Salida: 12 Explicación: Los elementos principales de … Continue reading «XOR de elementos diagonales principales de una array 3D»
Dada una array de N números. La tarea es maximizar la cantidad de subarreglos con valor XOR cero intercambiando los bits de un elemento de array de cualquier subarreglo dado cualquier número de veces. Nota: 1<=A[i]<=10 18 Ejemplos: Entrada: a[] = {6, 7, 14} Salida: 2 2 subarreglos son {7, 14} y {6, 7 y 14} … Continue reading «Maximice el número de subarreglos con XOR como cero»
Dada una array q[] de consultas XOR de tamaño N (N es un múltiplo de 4) que describen una array del mismo tamaño de la siguiente manera: q[0 – 3] describe arr[0 – 3], q[4 – 7] describe arr[4 – 7], y así sucesivamente… Si arr[0 – 3] = {a1, a2, a3, a4} entonces q[0 … Continue reading «Encuentre una array usando diferentes XOR de elementos en grupos de tamaño 4»