Suma de elementos de array cuyo recuento de bits establecidos es único

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de todos los elementos de la array que tienen un recuento distinto de bits establecidos en la array. Ejemplos: Entrada: arr[] = {8, 3, 7, 5, 3} Salida: 15 Explicación: El recuento de bits establecidos en cada array de … Continue reading «Suma de elementos de array cuyo recuento de bits establecidos es único»

Cuente los pares con Bitwise XOR impar que se pueden eliminar y reemplazar por su Bitwise OR

Dada una array arr[] que consta de N enteros, la tarea es contar el número de pares cuyo Bitwise XOR es impar, que se pueden eliminar y reemplazar por sus valores Bitwise OR hasta que no exista tal par en la array. Ejemplos: Entrada: arr[] = {5, 4, 7, 2} Salida: 2 Explicación: Par (5, … Continue reading «Cuente los pares con Bitwise XOR impar que se pueden eliminar y reemplazar por su Bitwise OR»

Programa para alternar K-ésimo bit de un número N

Dado un número N, la tarea es borrar el K-ésimo bit de este número N. Si el K-ésimo bit es 0, configúrelo en 1 y si es 1, configúrelo en 0. Ejemplos:  Input: N = 5, K = 2 Output: 7 5 is represented as 101 in binary and has its second bit 0, so … Continue reading «Programa para alternar K-ésimo bit de un número N»

Cuente el número de pasos para cubrir una distancia si los pasos se pueden dar en potencias de 2

Dada una distancia K a cubrir, la tarea es encontrar los pasos mínimos requeridos para cubrir la distancia si los pasos se pueden tomar en potencias de 2 como 1, 2, 4, 8, 16….. Ejemplos:   Input : K = 9 Output : 2 Input : K = 343 Output : 6 Los pasos mínimos requeridos … Continue reading «Cuente el número de pasos para cubrir una distancia si los pasos se pueden dar en potencias de 2»

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»