Dado un entero N , la tarea es encontrar el número más pequeño K tal que AND bit a bit de todos los números en el rango [N, NK] sea 0, es decir, N & (N – 1) & (N – 2) &… (N – K) = 0 . Ejemplos: Entrada: N = 17 Salida: … Continue reading «Encuentre el valor más pequeño de K tal que AND bit a bit de números en el rango [N, NK] sea 0»
Dada una array de enteros, la tarea es encontrar el AND de todos los elementos de cada subconjunto de la array e imprimir el valor AND mínimo entre todos ellos. Ejemplos: Input: arr[] = {1, 2, 3} Output: 0 AND of all possible subsets (1 & 2) = 0, (1 & 3) = 1, (2 … Continue reading «Valor mínimo entre AND de elementos de cada subconjunto de una array»
Dado un entero sin signo x. Redondee hacia arriba al siguiente múltiplo mayor de 8 usando solo operaciones bit a bit. Ejemplos: Input : 35 Output : 40 Input : 64 Output : 64 (As 64 is already a multiple of 8. So, no modification is done.) Solución 1: primero sumamos 7 y obtenemos un … Continue reading «Redondear al siguiente mayor múltiplo de 8»
Dado un número entero N , la tarea es encontrar todos los pares no negativos (A, B) tales que la suma de Bitwise OR y Bitwise AND de A , B sea igual a N , es decir, (A | B) + (A & B) = norte . Ejemplos: Entrada: N = 5 Salida: (0, … Continue reading «Pares no negativos con suma de Bitwise OR y Bitwise AND igual a N»
Dada una array de tamaño N y un número entero K . La tarea es particionar la array en K segmentos de modo que se maximice el AND bit a bit de la suma de segmentos individuales. Encuentre el valor máximo de AND bit a bit que se puede obtener. Ejemplos: Entrada: a[] = { … Continue reading «Particionar la array en K segmentos de modo que se maximice el AND bit a bit de la suma de segmentos individuales»
Dado un entero positivo N , la tarea es realizar la siguiente secuencia de operaciones en la representación binaria de N en C. Encontrando un bit: Encuentre el K -ésimo bit en la representación binaria de N. Configuración de un bit: si el K -ésimo bit es 0 , configúrelo en 1 . De lo … Continue reading «Buscar, establecer, borrar, alternar y modificar bits en C»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de Bitwise AND de todos los tripletes posibles (arr[i], arr[j], arr[k]) tal que i < j < k . Ejemplos: Entrada: arr[] = {3, 5, 4, 7} Salida: 5 Explicación: Suma de Bitwise AND de todos los tripletes posibles … Continue reading «Suma de Bitwise AND de todos los tripletes desordenados de una array»
Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar el recuento de todos los pares ordenados ( i, j ) donde i != j , tal que ((arr[i] ⊕ arr[j] ) y K) = 0 . El ⊕ representa XOR bit a bit y & representa AND bit … Continue reading «Cuente los pares ordenados de elementos de array de modo que AND bit a bit de K y XOR del par sea 0»
Dada una array arr[] de N enteros, la tarea es encontrar el tamaño del subconjunto más grande de modo que el AND bit a bit de todos los elementos del subconjunto sea mayor que el XOR bit a bit de todos los elementos del subconjunto. Ejemplo: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit mayor que su XOR bit a bit»
Dada una array arr[] , la tarea es contar el número de pares desordenados de índices (i, j) tales como mcd(2, a[i]^a[j]) > 1 y mcd(2, a[i ] & a[j]) < 2 donde ^ y & son operaciones XOR bit a bit y AND bit a bit respectivamente. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Compuesto XOR y Coprime AND»