Dado un rango [L, R], la tarea es encontrar si el valor de XOR de todos los números naturales en el rango L a R (ambos inclusive) es par o impar. Imprima ‘Par’ si XOR de todos los números en el rango es par, de lo contrario, imprima impar. Ejemplos: Input: L = 1, R= … Continue reading «Comprobar si el XOR de todos los números en un rango dado es par o impar»
Dados dos enteros X e Y , la tarea es encontrar los dos enteros que tienen suma X y Bitwise XOR igual a Y . Ejemplos: Entrada: X = 17, Y = 13 Salida: 2 15 Explicación: 2 + 15 = 17 y 2 ^ 15 = 13 Entrada: X = 1870807699, Y = 259801747 … Continue reading «Encuentra dos números a partir de su suma y XOR | conjunto 2»
Dadas dos arrays A[] y B[] que constan de N enteros ( N es impar), la tarea es reorganizar la array B[] de modo que para cada 1 ≤ i ≤ N , Bitwise XOR de A[i] y B[i ] es lo mismo. Si no es posible tal reordenamiento, escriba “-1” . De lo contrario, … Continue reading «Reorganizar la array para hacer Bitwise XOR de elementos indexados similares de dos arrays es lo mismo»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de pares de la array dada de modo que el XOR bit a bit de cada par sea mayor que K . Ejemplos: Entrada: arr = {1, 2, 3, 5} , K = 2 Salida: 4 … Continue reading «Cuente los pares que tienen XOR bit a bit mayor que K de una array dada»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dado un valor N y K , la tarea es generar código Gray de N bits a partir del valor K. Ejemplos: Entrada: N = 2, K = 3 Salida: 3 2 0 1 Explicación: 3 -> 11 2 -> 10 0 -> 00 1 -> 01 Cada valor difiere solo en un bit del … Continue reading «Generación de código Gray de N bits a partir de K»
Dada una array arr[] de tamaño N , la tarea es verificar si los elementos de la array se pueden reorganizar de tal manera que el XOR bit a bit del i-ésimo y (i+2)-ésimo elemento sea siempre 0 para cualquier valor de i ( 0 ≤ yo < N-2 ) Ejemplos: Entrada: arr[] = {1, … Continue reading «Compruebe si Array se puede reorganizar de modo que arr[i] XOR arr[i+2] sea 0»
Dados dos números enteros N y K , genere una secuencia de tamaño N+1 donde el i -ésimo elemento sea (i-1)⊕K , la tarea es encontrar el MEX de esta secuencia. Aquí, el MEX de una secuencia es el entero no negativo más pequeño que no ocurre en la secuencia. Ejemplos: Entrada : N = … Continue reading «MEX de secuencia generada de N+1 enteros donde i-ésimo entero es XOR de (i-1) y K»
Dados dos enteros A y B , la tarea es encontrar el tamaño mínimo posible de la array cuyo MEX de la array es A y Bitwise XOR de todos los elementos de la array es B . Ejemplos: Entrada: A = 1, B = 1 Salida: 3 Explicación: La array que puede satisfacer la … Continue reading «Tamaño mínimo de la array con MEX como A y XOR de los elementos de la array como B»
Dados dos enteros a y b, ¿cómo podemos evaluar la suma a + b sin utilizar operadores como +, -, ++, –,…? Método 1 (usando punteros) Una forma interesante sería: CPP // May not work with C++ compilers and // may produce warnings in C. // Returns sum of ‘a’ and ‘b’ int sum(int … Continue reading «¿Cómo sumar dos números enteros sin usar operadores aritméticos en C/C++?»