Valor máximo de B menor que A tal que A ^ B = A + B

Dado un entero A , la tarea es encontrar el valor máximo posible ( B ) que sea menor que A, tal que x o de estos dos números A y B sean iguales a su suma, es decir A ^ B = A + B . Ejemplos:   Entrada: A = 4  Salida: 3  Explicación:  … Continue reading «Valor máximo de B menor que A tal que A ^ B = A + B»

Recuento de arreglos de suma máxima de tamaño N con elementos en el rango [0, 2^K – 1] y Bitwise AND igual a 0

Dados dos números enteros positivos N y K , la tarea es encontrar el número de arreglos de tamaño N tal que cada elemento del arreglo se encuentre en el rango [0, 2 K – 1] con la suma máxima del elemento del arreglo que tenga AND bit a bit de todos los arreglos elementos … Continue reading «Recuento de arreglos de suma máxima de tamaño N con elementos en el rango [0, 2^K – 1] y Bitwise AND igual a 0»

AND bit a bit de todos los números pares hasta N

Dado un número entero N , la tarea es encontrar bit a bit y (&) de todos los números pares del 1 al N. Ejemplos:  Entrada: 2  Salida: 2 Entrada: 10  Salida: 0  Explicación: Bitwise y de 2, 4, 6, 8 y 10 son 0.  Enfoque ingenuo: inicialice el resultado como 2. Repita el bucle … Continue reading «AND bit a bit de todos los números pares hasta N»

Encuentre el valor Y máximo entre todos los subconjuntos de tamaño K de una array dada

Dada una array arr[] que contiene N enteros no negativos, la tarea es encontrar el valor AND máximo entre todos los subconjuntos que tienen una longitud K .  Ejemplos:  Entrada: arr[] = {1, 6, 9, 7}, K = 1 Salida: 9 Explicación: Como solo se permite un elemento, 9 es el mayor valor que se … Continue reading «Encuentre el valor Y máximo entre todos los subconjuntos de tamaño K de una array dada»

Encuentre la posición de la letra en el alfabeto usando la operación Bit

Dada una string de alfabetos ingleses. La tarea es, para cada carácter en la string, imprimir su posición en los alfabetos ingleses. Nota : Se considera que los caracteres de la string no distinguen entre mayúsculas y minúsculas. Es decir, tanto ‘A’ como ‘a’ están en la primera posición. Ejemplos:   Entrada: “Geeks”  Salida: 7 5 … Continue reading «Encuentre la posición de la letra en el alfabeto usando la operación Bit»

Contar pares con Bitwise-AND como número par

Dada una array de  enteros. La tarea es encontrar el número de pares (i, j) tales que A[i] & A[j] sean pares. Ejemplos :  Input: N = 4, A[] = { 5, 1, 3, 2 } Output: 3 Since pair of A[] are: ( 5, 1 ), ( 5, 3 ), ( 5, 2 ), … Continue reading «Contar pares con Bitwise-AND como número par»

Suma de AND bit a bit de suma de pares y su AND bit a bit de una array dada

Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma de Bitwise AND de (arr[i] + arr[j]) y Bitwise AND de arr[i] y arr[j] para cada par de elementos (arr[i], arr[j]) de la array dada. Como la suma puede ser muy grande, imprímela módulo (10 9 + 7) . Ejemplos: … Continue reading «Suma de AND bit a bit de suma de pares y su AND bit a bit de una array dada»

Suma de AND bit a bit de todos los subconjuntos posibles de un conjunto dado

Dada una array, necesitamos calcular la Suma de bits AND de todos los subconjuntos posibles de la array dada. Ejemplos:   Input : 1 2 3 Output : 9 For [1, 2, 3], all possible subsets are {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} Bitwise AND of these subsets are, 1 … Continue reading «Suma de AND bit a bit de todos los subconjuntos posibles de un conjunto dado»

Longitud mínima de subsecuencia que tiene unidad GCD

Dada una array arr[] de N enteros positivos. La tarea es encontrar la longitud de la subsecuencia más corta tal que el GCD de la subsecuencia sea 1. Si ninguna de las subsecuencias tiene GCD 1, imprima «-1 «.  Ejemplos: Entrada: arr[] = {2, 6, 12, 3} Salida: 2   Explicación: El GCD de 2, … Continue reading «Longitud mínima de subsecuencia que tiene unidad GCD»

Recuento de pares de Array con una suma igual al doble de su AND bit a bit

Dada una array arr[] , la tarea es contar los pares en la array con una suma igual al doble de su AND bit a bit , es decir,  Ejemplos:   Entrada: arr[] = {1, 1, 3, 4, 4, 5, 7, 8}  Salida: 2  Explicación:  Pares con suma igual al doble de sus bits Y:  {(1, … Continue reading «Recuento de pares de Array con una suma igual al doble de su AND bit a bit»