Recuento de bits totales alternados/volteados en representación binaria de 0 a N

Dado un número entero N , la tarea es encontrar el número total de bits alternados para obtener todos los números de 0 a N secuencialmente. Ejemplos: Entrada: N = 5  Salida: 8  Explicación:  Representemos los números del 0 al 5 en binario:  000 -> 001 : 1 bit alternado  001 -> 010 : 2 … Continue reading «Recuento de bits totales alternados/volteados en representación binaria de 0 a N»

Minimice el producto de los primeros N – 1 números naturales intercambiando bits de pares en la misma posición

Dado un número entero N , la tarea es encontrar el producto positivo mínimo de los primeros N – 1 números naturales, es decir, [1, (N – 1)] , intercambiando cualquier i -ésimo bit de dos números cualquiera cualquier número de veces. Nota: N es siempre una potencia perfecta de 2 . Como el producto … Continue reading «Minimice el producto de los primeros N – 1 números naturales intercambiando bits de pares en la misma posición»

Lista vinculada XOR: elimina el primer Node de la lista vinculada

Dada una lista enlazada XOR , la tarea es eliminar el primer Node de la lista enlazada XOR. Ejemplos: Entrada: XLL = 4 < – > 7 < – > 9 < – > 7 Salida: 7 < – > 9 < – > 7 Explicación: Eliminar el primer Node de la lista enlazada XOR … Continue reading «Lista vinculada XOR: elimina el primer Node de la lista vinculada»

Construya la array utilizando AND, OR y XOR bit a bit dados

Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos:  Entrada: N = 3, a = 4, b = 6, c = 6.  Salida: {4, 4, 6}  Explicación:  … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»

Recuento de strings binarias de longitud dada que consta de al menos un 1

Dado un número entero N , la tarea es imprimir el número de strings binarias de longitud N que tienen al menos un ‘1’. Ejemplos:   Entrada: 2  Salida: 3  Explicación:  “01”, “10” y “11” son las strings posibles Entrada: 3  Salida: 7  Explicación:  “001”, “011”, “010”, “100”, “101”, “110” y “111” son las strings posibles   … Continue reading «Recuento de strings binarias de longitud dada que consta de al menos un 1»

Maximice la suma de los cuadrados de los elementos de la array reemplazando los pares con su AND bit a bit y OR bit a bit

Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima posible de los cuadrados de los elementos de la array a partir de la array dada mediante la realización de las siguientes operaciones: Seleccione cualquier par de elementos de array (arr[i], arr[j]) Reemplace arr[i] por arr[i] Y arr[j] Reemplace … Continue reading «Maximice la suma de los cuadrados de los elementos de la array reemplazando los pares con su AND bit a bit y OR bit a bit»

Cuente las formas de hacer que Bitwise XOR de elementos indexados pares e impares sea igual eliminando un elemento de array

Dada una array arr[] de longitud N , la tarea es encontrar el recuento de los índices de la array, de modo que al eliminar un elemento de estos índices, la xor bit a bit de los elementos indexados impares y los elementos indexados pares (indexación basada en 1) sean iguales. . Ejemplos: Entrada: arr[] … Continue reading «Cuente las formas de hacer que Bitwise XOR de elementos indexados pares e impares sea igual eliminando un elemento de array»

Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K

Dado un árbol binario que consta de N Nodes y dos números enteros R y K . Cada arista del árbol tiene un entero positivo asociado, dado en la forma {u, v, w} donde la arista (u, v) tiene un peso w . La tarea es calcular el número de Nodes S que tienen Bitwise … Continue reading «Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K»

Consultas de rango para encontrar la suma de todos los números de paridad pares

Dadas Q consultas donde cada consulta consta de dos números L y R que denota un rango [L, R] . La tarea es encontrar la suma de todos los números de paridad pares que se encuentran en el rango dado [L, R].  La paridad de un número se refiere a si contiene un número par … Continue reading «Consultas de rango para encontrar la suma de todos los números de paridad pares»

Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K

Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación:   Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»