Dados dos números m y n . Encuentre la posición del bit diferente más a la derecha en la representación binaria de números. Se garantiza que tal bit existe. Ejemplos: Input: m = 11, n = 9 Output: 2 (11)10 = (1011)2 (9)10 = (1001)2 It can be seen that 2nd bit from the right … Continue reading «Posición del bit diferente más a la derecha»
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»
Dado un número entero positivo N , la tarea es encontrar el número de números enteros del rango [1, N] tal que el número entero no se pueda expresar como la suma de dos o más números enteros positivos consecutivos . Ejemplos: Entrada: N = 10 Salida: 4 Explicación: Los enteros que no se pueden … Continue reading «Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos»
Dada una string binaria S de tamaño N , la tarea es encontrar el número de grupos de 1 s solo en la string S. Ejemplos: Entrada: S = “100110111”, N = 9 Salida: 3 Explicación: Los siguientes grupos son de 1 solamente: Agrupe sobre el rango [0, 0] que es igual a «1». Agrupe … Continue reading «Recuento de grupos de 1 consecutivos en una string binaria dada»
Dada una array arr[] , la tarea es generar una array modificada de modo que todos sus elementos se maximicen mediante el intercambio de bits. Ejemplos: Entrada: arr[] = {10, 15} Salida: 12, 15 Explicación: Representación binaria de (10) 10 = (1010) 2 . Intercambie el segundo y tercer bit para obtener la representación binaria … Continue reading «Genere una array con elementos maximizados mediante el intercambio de bits»
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»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos de modo que el recuento de dígitos impares y pares distintos en el número sea el mismo. Ejemplos: Entrada: N = 2 Salida: 45 Explicación: Para un número de 2 dígitos, para satisfacer la condición, el primer dígito … Continue reading «Conteo de números de N dígitos que tienen el mismo conteo de dígitos pares e impares distintos»
Dados tres enteros positivos L , R y K , la tarea es encontrar el recuento de números en el rango [L, R] que tienen K bits de configuración consecutivos en su representación binaria . Ejemplos: Entrada: L = 4, R = 15, K = 3 Salida: 3 Explicación: Los números cuya representación binaria contiene … Continue reading «Cuente los números en el rango [L, R] que tienen K bits establecidos consecutivos»
Dado un número n, imprima los primeros n enteros positivos con exactamente dos bits establecidos en su representación binaria. Ejemplos: Input: n = 3 Output: 3 5 6 The first 3 numbers with two set bits are 3 (0011), 5 (0101) and 6 (0110) Input: n = 5 Output: 3 5 6 9 10 12 … Continue reading «Imprime los primeros n números con exactamente dos bits establecidos»
Dado un entero positivo N , la tarea es verificar si el equivalente binario de ese entero termina con la string dada str o no. Escriba «Sí» si termina en «str». De lo contrario, escriba “No”. Ejemplos : Entrada: N = 23, str = “111” Salida: Sí Explicación: Binario de 23 = 10111, que termina en … Continue reading «Comprobar si el equivalente binario de un número termina con la string dada o no»