Dado un número no negativo n . El problema es desarmar los últimos m bits en la representación binaria de n . Restricción: 1 <= m <= num, donde num es el número de bits en la representación binaria de n . Ejemplos: Input : n = 10, m = 2 Output : 8 (10)10 … Continue reading «Desarmar los últimos m bits»
Dada una array de N números, la tarea es encontrar la suma máxima que se puede obtener al sumar números con el mismo número de bits establecidos. Ejemplos: Entrada: 32 3 7 5 27 28 Salida: 34 Entrada: 2 3 8 5 6 7 Salida: 14 Enfoque : Recorra la array y cuente el número de … Continue reading «Suma máxima sumando números con el mismo número de bits establecidos»
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»
Dado un número N, la tarea es verificar si el valor xor de la frecuencia de los dígitos es cero o no. Ejemplos: Input: N = 122233 Output: Yes Frequencies of 1, 2 and 3 are 1, 3, 2 respectively. And Xor of 1, 3 and 2 is 0. Input: N = 123 Output: No … Continue reading «Comprobar si el Xor de la frecuencia de todos los dígitos de un número N es cero o no»
Dada una array arr[] de enteros positivos, la tarea es contar el máximo número posible de pares (arr[i], arr[j]) tal que arr[i] + arr[j] sea una potencia de 2 . Nota: Un elemento puede usarse como máximo una vez para formar un par. Ejemplos: Entrada: arr[] = {3, 11, 14, 5, 13} Salida: 2 Todos los … Continue reading «Número de pares cuya suma es una potencia de 2 – Part 1»
Dados dos números, la tarea es usar bits alternativos dentro de dos números para crear el resultado. Tomamos los primeros bits del segundo número, luego el segundo bit del primer número, el tercero del segundo número y tomamos el cuarto bit del primer número y así sucesivamente y generamos un número con él. Ejemplos: Input … Continue reading «Bits alternos de dos números para crear un nuevo número»
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 entero positivo N , la tarea es encontrar la suma de todas las diferencias de bits consecutivas de 0 a N. Nota: si la longitud de bits es diferente para dos números como (3, 4), agregue 0 al principio (011, 100). Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Diferencias de bits de (0, … Continue reading «Suma de diferencias de bits consecutivas de los primeros N enteros no negativos»
Dado un número N. La tarea es contar todos los valores posibles de x tales que n x sea igual a (Nx), donde denota la operación XOR bit a bit. Ejemplos: Input: N = 3 Output: 4 The all possible values of x are respectively 0, 1, 2, 3. Input: N = 6 Output: 4 … Continue reading «Contar números cuya diferencia con N es igual a XOR con N»
Dada una array arr[] , la tarea es encontrar la subsecuencia más larga con un valor AND dado M . Si no existe tal subsecuencia, imprima 0 . Ejemplos: Entrada: arr[] = {3, 7, 2, 3}, M = 3 Salida: 3 {3, 7, 3} es la subsecuencia requerida. 3 & 7 & 3 = 3 Entrada: … Continue reading «Subsecuencia más larga con un valor AND dado | EN)»