Dado un número entero . La tarea es encontrar el número de bits cambiados después de sumar 1 al número dado. Ejemplos : Input : N = 5 Output : 2 After adding 1 to 5 it becomes 6. Binary representation of 5 is 101. Binary representation of 6 is 110. So, no. of bits … Continue reading «Cuente el número de bits cambiados después de agregar 1 a N dado»
Dado un árbol binario que consta de N Nodes, la tarea es primero comprimir el árbol en diagonal para obtener una lista de enteros y luego comprimir nuevamente la lista para obtener un solo entero usando las siguientes operaciones: Cuando un árbol se comprime en diagonal, su valor en representación binaria se comprime. Considere cada … Continue reading «Comprimir un árbol binario en un entero en diagonal»
Dado un entero positivo N , la tarea es verificar si el entero dado es una potencia par de 2 o no. Ejemplos: Entrada: N = 4 Salida: Sí Explicación: 4 se puede expresar como 2 2 = 4, que es una potencia de número par de 2. Entrada: N = 8 Salida: No Explicación: … Continue reading «Programa para comprobar si un número se puede expresar como potencia par de 2 o no»
Dado un número N y un entero K , la tarea es establecer el K-ésimo bit del número N , es decir, si el K-ésimo bit es 0, luego configúrelo en 1 y si es 1, déjelo sin cambios. Ejemplos: Entrada: N = 5, K = 2 Salida: 7 Explicación: 5 se representa como 101 … Continue reading «Programa en C para establecer el K-ésimo bit de un número N»
Dado un árbol, y los pesos de todos los Nodes y un entero x , la tarea es encontrar un Node i tal que peso[i] + x proporcione los bits establecidos mínimos, si dos o más Nodes tienen el mismo número de bits establecidos cuando sumado con x luego encuentra el que tiene el valor … Continue reading «Encuentre el Node cuya suma con X tiene bits establecidos mínimos»
Dado un número entero N , la tarea es encontrar el número de pasos necesarios para reducir el número dado N a 1 realizando las siguientes operaciones: Si el número es una potencia de 2 , entonces divide el número por 2 . De lo contrario, reste la mayor potencia de 2 menor que N … Continue reading «Reducir un número a 1 realizando operaciones dadas | conjunto 3»
Dada una array arr[] de enteros positivos, la tarea es clasificar la array en orden decreciente de conteo de bits establecidos en representaciones binarias de elementos de la array. Para los números enteros que tienen el mismo número de bits establecidos en su representación binaria, clasifíquelos de acuerdo con su posición en la array original, es … Continue reading «Ordenar una array según el recuento de bits establecidos | conjunto 2»
Dado un número entero N , la tarea es imprimir los primeros K múltiplos de N utilizando operadores bit a bit . Ejemplos: Entrada: N = 16, K = 7 Salida: 16 * 1 = 16 16 * 2 = 32 16 * 3 = 48 16 * 4 = 64 16 * 5 = … Continue reading «Genere los primeros K múltiplos de N usando operadores bit a bit»
Dada una array arr que contiene N enteros, la tarea es contar el número posible de pares de elementos con el mismo número de bits establecidos. Ejemplos: Entrada: N = 8, arr[] = {1, 2, 3, 4, 5, 6, 7, 8} Salida: 9 Explicación: Elementos con 1 bit establecido: 1, 2, 4, 8 Elementos con … Continue reading «Recuento de pares en una array con el mismo número de bits establecidos»
Dada una array arr[] que consta de N enteros y un entero K, la tarea es encontrar la suma mínima de incompatibilidades de K subconjuntos de igual tamaño que tienen elementos únicos. La diferencia entre el elemento máximo y mínimo de un conjunto se conoce como incompatibilidad de un conjunto . Ejemplos: Entrada: arr[] = … Continue reading «Minimizar la suma de incompatibilidades de K subconjuntos de igual longitud formados por elementos únicos»