Un número es Escaso si no hay dos 1 adyacentes en su representación binaria. Por ejemplo, 5 (representación binaria: 101) es escaso, pero 6 (representación binaria: 110) no es escaso. Dado un número x, encuentre el número disperso más pequeño que sea mayor o igual que x. Ejemplos: Input: x = 6 Output: Next Sparse Number … Continue reading «Buscar el siguiente número disperso»
Dada una array NxN , la tarea es encontrar la suma de OR bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 9 Explanation: All the submatrices starting from the index (0, 0) will have OR value as 1. Thus, … Continue reading «Suma de Bitwise-OR de todas las Subarrays»
Dado un número entero N que se puede representar en 32 bits, la tarea es encontrar otro número entero X que tenga como máximo K bits configurados en su representación binaria y AND bit a bit de X y N sea máximo. Ejemplos: Entrada: N = 5, K = 1 Salida: X = 2 Explicación: … Continue reading «Entero mínimo con un máximo de K bits configurados de modo que su AND bit a bit con N sea máximo»
Dados dos números N y K , la tarea es encontrar el índice del K-ésimo conjunto de bits en el número de la derecha. Nota : La indexación en la representación binaria comienza desde 0 desde la derecha. Por ejemplo, en el número binario «000011», el primer bit establecido está en el índice 0 desde la … Continue reading «Posición del bit K-th set en un número»
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»
Dado un número entero N , la tarea es encontrar el número mínimo de bits necesarios para convertir la representación binaria de N en un palíndromo. Ejemplos: Entrada: N = 12 Salida: 2 Explicación: String binaria que representa 12 = “1100”. Para convertir «1100» en un palíndromo, convierta la string en «0110». Por lo tanto, los bits … Continue reading «Recuento mínimo de cambios de bits requeridos para hacer un palindrómico de strings binarias»
Dado un número entero N , la tarea es encontrar la diferencia absoluta entre el número de bits establecidos presentes en el número N y al revés del número N. Ejemplos: Entrada: N = 13 Salida: 2 Explicación: Representación binaria de (13) 10 = (1101) 2 Recuento de bits establecidos = 3 El reverso de … Continue reading «Diferencia absoluta entre el recuento de bits establecidos en N y su reverso»
Dados dos enteros ‘L’ y ‘R’, escriba un programa para encontrar los números totales que tienen un número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : l = 6, r = 10 Output : 4 Explanation : 6 -> 110 (2 set bits, 2 is prime) 7 … Continue reading «Número primo de bits establecidos en representación binaria | Serie 1»
Dado un número entero N . La tarea es imprimir el equivalente decimal de los primeros tres bits y los últimos tres bits en la representación binaria de N . Ejemplos: Entrada: 86 Salida: 5 6 La representación binaria de 86 es 1010110. El equivalente decimal de los primeros tres bits (101) es 5. El … Continue reading «Primeros y últimos tres bits»
Te dan dos enteros positivos n y k. Debe calcular el valor XOR máximo posible de, como máximo, k elementos de 1 a n. Nota: k > 1 Ejemplos: Input : n = 7, k = 3 Output : 7 Explanation : You can select 1, 2, 4 for maximum XOR-value Input : n = 7, … Continue reading «Valor XOR máximo de elementos k como máximo de 1 a n»