Dada una array arr con elementos únicos, la tarea es contar el número total de pares de elementos que tienen el mismo conjunto de bits. Ejemplos: Entrada: arr[] = {2, 5, 8, 1, 3} Salida: 4 Los recuentos de bits establecidos para {2, 5, 8, 1, 3} son {1, 2, 1, 1, 2} Todos los … Continue reading «Cuente pares en una array de modo que ambos elementos tengan bits de conjunto iguales»
Dadas N escaleras, la tarea es encontrar el número mínimo de saltos de potencia perfecta de 2 necesarios para llegar a la N-ésima escalera. Ejemplos: Entrada: N = 5 Salida: Explicación: Podemos dar saltos de 0->4->5. Entonces los saltos mínimos requeridos son 2. Entrada: N = 23 Salida: 4 Explicación: Podemos dar saltos de 0->1->3->7->23 … Continue reading «Pasos mínimos para llegar al N-ésimo escalón en saltos de potencia perfecta de 2»
Dado un número N, la tarea es comprobar si el recuento de bits activados y desactivados en el número dado es el mismo. Ejemplos: Input: 12 Output: Yes 1100 is the binary representation of 12 which has 2 set and 2 unset bits Input: 14 Output: No Enfoque: Recorra la representación binaria del número dado, verifique … Continue reading «Comprobar si un número tiene el mismo número de bits activados y desactivados»
Para dos enteros X e Y , la tarea es encontrar el número de bits que son iguales en su representación binaria sin considerar ningún cero inicial después del bit establecido más a la izquierda del número mayor en forma binaria. Ejemplos: Entrada : X = 10, Y = 6 Salida : 2 Explicación : … Continue reading «Recuento de bits activados y desactivados coincidentes en números enteros dados.»
Dado un número entero N . La tarea es reducir el número dado N a 1 en un número mínimo de operaciones dadas. Puede realizar cualquiera de las siguientes operaciones en cada paso. Si el número es par entonces puedes dividir el número por 2 . Si el número es impar, puede realizar (N + … Continue reading «Reducir un número a 1 realizando operaciones dadas | conjunto 2»
Dado un entero positivo N , la tarea es encontrar el par de enteros (X, Y) tal que el XOR bit a bit de X e Y sea N y X * Y sea máximo donde el recuento de bits en X e Y sea menor que o igual a N. Ejemplos: Entrada: N = … Continue reading «Encuentre un par de números con un recuento de bits establecido como máximo de N y cuyo Bitwise XOR sea N»
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»
Dado un número entero no negativo N , la tarea es encontrar el recuento de bits establecidos para cada número de 0 a N . Ejemplos: Entrada: N = 3 Salida: 0 1 1 2 0, 1, 2 y 3 se pueden escribir en binario como 0, 1, 10 y 11. El número de 1 … Continue reading «Calcule el número de bits establecidos para cada número de 0 a N»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas necesarias para que cada substring de longitud K contenga al menos un ‘1’ . Ejemplos: Entrada: S = “10000001” K = 2 Salida: 3 Explicación: Solo necesitamos 3 cambios en la string S (en las posiciones … Continue reading «Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido»
Dado un número entero N, la tarea es encontrar la frecuencia máxima de bits establecidos entre todos los pares de números enteros de 0 a N que produzcan una suma como N. Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Todos los pares son {0, 5}, {1, 4}, {2, 3} que tiene una suma de … Continue reading «Recuento máximo de bits establecido de pares de enteros de 0 a N que produce una suma como N»