Categoría: setBitCount

Suma de decimales que son representaciones binarias de los primeros N números naturales

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es calcular la suma de todos los decimales que se pueden expresar como representaciones binarias de los primeros N números naturales . Ejemplos: Entrada: N = 3 Salida: 22 Explicación: La representación binaria de 1 es 01. La representación binaria de 2 es 10. La representación binaria … Continue reading «Suma de decimales que son representaciones binarias de los primeros N números naturales»

Programa para invertir bits de un número Eficientemente

Posted on by Rudeus Greyrat

Dado un entero no negativo N. La tarea es invertir los bits del número N e imprimir el equivalente decimal del número obtenido después de invertir los bits. Nota : No se están considerando los ceros iniciales. Ejemplos:   Input : 11 Output : 4 (11)10 = (1011)2 After inverting the bits, we get: (0100)2 = (4)10. … Continue reading «Programa para invertir bits de un número Eficientemente»

Cuente los subarreglos formados por elementos que tienen exactamente K bits establecidos

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es contar el número de subarreglos posibles que consisten en elementos que tienen exactamente K bits establecidos . Ejemplos: Entrada: arr[] = {4, 2, 1, 5, 6}, K = 2 Salida: 3 Explicación: Los subarreglos formados por elementos que … Continue reading «Cuente los subarreglos formados por elementos que tienen exactamente K bits establecidos»

Conteo de elementos en una array cuyos bits establecidos son un múltiplo de K

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y un número entero K , la tarea es contar todos los elementos cuyo número de bits establecidos sea un múltiplo de K. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2  Salida: 2  Explicación:  Dos números cuyo número de bits establecidos es múltiplo de … Continue reading «Conteo de elementos en una array cuyos bits establecidos son un múltiplo de K»

Cuente números hasta N con el bit K-ésimo establecido

Posted on by Rudeus Greyrat

Dados dos números enteros N y K, la tarea es encontrar el conteo de números hasta N con el bit K-ésimo establecido. Ejemplos: Entrada: N = 14, K = 2 Salida: 7 Explicación:  Los números menores que iguales a 14, que tienen el segundo bit establecido, son 4, 5, 6, 7, 12, 13 y 14. … Continue reading «Cuente números hasta N con el bit K-ésimo establecido»

Cuente los pares formados por un elemento divisible por el otro de una array que consta de potencias de 2

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N potencias de 2 , la tarea es contar el número de pares (arr[i], arr[j]) tales que i < j y arr[j] es divisible por arr[i] . Ejemplos: Entrada: arr[] = {4, 16, 8, 64} Salida: 5 Explicación: Los pares que satisfacen la condición dada son {4, 16}, … Continue reading «Cuente los pares formados por un elemento divisible por el otro de una array que consta de potencias de 2»

Compruebe si el recuento par e impar de elementos se puede igualar en Array

Posted on by Rudeus Greyrat

Dado un arreglo Arr[] de N enteros y un entero K , la tarea es encontrar si es posible igualar el conteo de elementos pares e impares realizando las siguientes operaciones como máximo K veces: Elija cualquier índice i tal que Arr[i] sea par y divídalo por 2. Elija cualquier índice i tal que Arr[i] … Continue reading «Compruebe si el recuento par e impar de elementos se puede igualar en Array»

Convierta 0 a N sumando 1 o multiplicando por 2 en pasos mínimos

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número mínimo de operaciones de suma requeridas para convertir el número 0 en N , de modo que en cada operación cualquier número pueda multiplicarse por 2 o agregarle el valor 1 . Ejemplos:  Entrada: N = 6 Salida: 1 Explicación: Las siguientes son … Continue reading «Convierta 0 a N sumando 1 o multiplicando por 2 en pasos mínimos»

Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LR: Imprime el conteo de números del rango [L, R] con un solo bit establecido. 2 XV: actualice el elemento de la array en el índice X con V . Ejemplos: … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1»

Recuento de pares que tienen un tamaño de bit como máximo X y Bitwise O igual a X

Posted on by Rudeus Greyrat

Dado un número X , calcule el número de pares posibles (a, b) de modo que bit a bit o de a y b sea igual a X y el número de bits tanto en a como en b sea menor que el número de bits en X. Ejemplos:   Entrada: X = 6  Salida: 9  … Continue reading «Recuento de pares que tienen un tamaño de bit como máximo X y Bitwise O igual a X»