Representar N como la suma de exactamente K potencias de dos | conjunto 3

Dados dos números enteros N y K , la tarea es encontrar si es posible representar N como la suma de exactamente K potencias de 2 . Si es posible, imprima K enteros positivos tales que sean potencias de 2 y su suma sea exactamente igual a N . De lo contrario, imprima “ Imposible” … Continue reading «Representar N como la suma de exactamente K potencias de dos | conjunto 3»

Cuente los pares cuya suma consiste solo en bits establecidos

Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento de pares no ordenados en la array dada cuya suma contiene todos los bits establecidos. Ejemplos: Entrada: arr[] = {1, 2, 5} Salida: 2 Explicación: Los posibles pares que satisfacen las condiciones son:  (1, 2): 1 + 2 = 3 … Continue reading «Cuente los pares cuya suma consiste solo en bits establecidos»

El número más pequeño que excede N cuyo bit Kth está establecido

Dados dos números enteros N y K , la tarea es encontrar el número más pequeño mayor que N cuyo K -ésimo bit en su representación binaria esté establecido. Ejemplos: Entrada: N = 15, K = 2 Salida: 20 Explicación: La representación binaria de (20) 10 es (10100) 2 . El segundo bit ( indexación … Continue reading «El número más pequeño que excede N cuyo bit Kth está establecido»

Primer número que deja un resto impar después de una división repetitiva por 2

Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1.  Ejemplos:   Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»

Maximice el conjunto total de bits de elementos en una array de tamaño N con suma M

Dados dos números enteros N y M que denotan el tamaño de una array y la suma de los elementos de la array, la tarea es encontrar el recuento máximo posible de bits establecidos totales de todos los elementos de la array de modo que la suma de los elementos sea m _ Ejemplos: Entrada: … Continue reading «Maximice el conjunto total de bits de elementos en una array de tamaño N con suma M»

Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el tamaño más grande del subconjunto de la array arr[] con AND bit a bit positivo . Nota: si existe más de uno de estos subconjuntos, devuelva el tamaño de solo un subconjunto. Ejemplos: Entrada: arr[] = [7, 13, 8, 2, … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo»