Dados dos enteros positivos N y X , la tarea es construir N enteros positivos que tengan un XOR bit a bit de todos estos enteros igual a K . Ejemplos: Entrada: N = 4, K = 6 Salida: 1 0 2 5 Explicación: Bitwise XOR los enteros {1, 0, 2, 5} = 1 XOR … Continue reading «Encuentre N números distintos cuyo Bitwise XOR sea igual a K»
En algunas máquinas raras donde la bifurcación es costosa, el enfoque obvio a continuación para encontrar el mínimo puede ser lento ya que usa la bifurcación. C++ /* The obvious approach to find minimum (involves branching) */ int min(int x, int y) { return (x < y) ? x : y } //This code … Continue reading «Calcule el mínimo o el máximo de dos números enteros sin bifurcarse»
Se le da una array A[] de n elementos. Hay dos jugadores Alice y Bob. Un jugador puede elegir cualquier elemento de la array y eliminarlo. Si el XOR bit a bit de todos los elementos restantes es igual a 0 después de eliminar el elemento seleccionado, entonces ese jugador pierde. Este problema es una … Continue reading «Encuentra al ganador en nim-game»
Dado un número entero N , la tarea es imprimir el recuento de todos los números enteros no negativos K menores o iguales a N, de modo que el XOR bit a bit de K y K+1 sea igual al XOR bit a bit de K+2 y K+3 . Ejemplos: Entrada: N = 3 Salida: … Continue reading «Recuento de enteros K en el rango [0, N] tales que (K XOR K+1) es igual a (K+2 XOR K+3)»
Dada una array arr[] de N enteros positivos. La tarea es imprimir todos los pares posibles de modo que su XOR sea un número primo . Ejemplos: Entrada: arr[] = {1, 3, 6, 11} Salida: (1, 3) (1, 6) (3, 6) (6, 11) Explicación: El XOR de los pares anteriores: 1^3 = 2 1^6 = … Continue reading «Imprime todos los pares posibles con XOR primo en el Array»
Dada una lista enlazada XOR y la posición y el valor de dos enteros , la tarea es insertar un Node que contenga valor como la posición del Node XOR de la lista enlazada XOR . Ejemplos : Entrada: 4<–>7<–>9<–>7, posición = 3, valor = 6 Salida: 4<–>7<–>6<–>9<–>7 Explicación: Insertar un Node en el 3 … Continue reading «Lista vinculada XOR: inserte un elemento en una posición específica»
Dada una array A[] de tamaño N , la tarea es contar el número de subsecuencias de la array dada cuyo valor Bitwise XOR es impar. Ejemplos: Entrada: A[] = {1, 3, 4} Salida: 4 Explicación: Las subsecuencias con XOR bit a bit impar son {1}, {3}, {1, 4}, {3, 4}. Entrada: A[] = {2, … Continue reading «Cuente las subsecuencias que tienen valores impares de Bitwise XOR de una array»
Dada una array arr[] de tamaño n, necesitamos encontrar la suma de todos los valores que provienen de XORing todos los elementos de los subconjuntos. Input : arr[] = {1, 5, 6} Output : 28 Total Subsets = 23 1 = 1 5 = 5 6 = 6 1 ^ 5 = 4 1 ^ … Continue reading «Suma de XOR de todos los subconjuntos posibles»
Dado un número entero N , la tarea es encontrar el recuento total de números de N dígitos de modo que el XOR bit a bit de los dígitos de los números sea un solo dígito. Ejemplos: Entrada: N = 1 Salida: 9 Explicación: 1, 2, 3, 4, 5, 6, 7, 8, 9 son los … Continue reading «Recuento de números de N dígitos que tienen el dígito XOR como un solo dígito»
Dada una array de enteros no negativos. Elija un entero P y tome XOR de P con todos los elementos de la array. La tarea es elegir P tal que el valor máximo de la array sea el mínimo posible después de realizar XOR de todos los elementos de la array con P. Ejemplos: Entrada: … Continue reading «Encuentre un número tal que el máximo en la array sea el mínimo posible después de XOR»