Dada una string numérica S que representa un entero decimal positivo, la tarea es encontrar el número mínimo de números deci-binarios positivos necesarios para obtener la suma S. Números deci-binarios: Números decimales que consisten en solo 0 s y 1 s como sus dígitos. Ejemplos: Entrada: S = “31” Salida: 3 Explicación: S se puede … Continue reading «Números mínimos deci-binarios requeridos para obtener una suma dada S»
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»
Dados dos números decimales num1 y num2 , la tarea es contar el número de veces que se requiere la operación de acarreo mientras se suman los dos números dados en forma binaria . Ejemplos: Entrada: num1 = 15, num2 = 10 Salida: 3 Explicación: Los números se agregan como: 15 -> 1 1 1 … Continue reading «Recuento de operaciones de acarreo al sumar dos números binarios»
Da un número entero n. Podemos voltear exactamente un bit. Escriba código para encontrar la longitud de la secuencia más larga de 1 s que podría crear. Ejemplos: Input : 1775 Output : 8 Binary representation of 1775 is 11011101111. After flipping the highlighted bit, we get consecutive 8 bits. 11011111111. Input : 12 Output … Continue reading «Encuentre la secuencia más larga de 1 en representación binaria con un giro»
Dada una array arr[] que consta de N enteros, la tarea es modificar la array reemplazando cada elemento de la array con el número obtenido al invertir sus respectivas representaciones binarias y ordenar la array modificada . Ejemplos: Entrada: arr[ ] = {43, 422, 132} Salida: 33 53 203 Explicación : la representación binaria de … Continue reading «Modifique una array ordenando después de invertir los bits de cada elemento de la array»
Dada una array cuadrada mat[][] de dimensión N*N , convierta los elementos presentes en ambas diagonales a sus respectivas representaciones binarias y realice las siguientes operaciones: Para cada posición de bits, cuente el número de bits establecidos y no establecidos en esas representaciones binarias . Si el conteo de bits establecidos excede el de bits … Continue reading «Suma de números obtenidos por el conteo de bits establecidos y no establecidos en elementos de array diagonal»
Dada una array booleana mat[][] de tamaño M * N, la tarea es imprimir el recuento de índices de la array cuya fila y columna correspondientes contienen un número igual de bits establecidos. Ejemplos: Aporte; mat[][] = {{0, 1}, {1, 1}} Salida : 2 Explicación: La posición (0, 0) contiene 1 bit establecido en la … Continue reading «Cuente las posiciones en la array binaria con el mismo recuento de bits establecidos en la fila y columna correspondientes»
Dada la string binaria str , la tarea es encontrar la mayor potencia de 2 que divide el equivalente decimal del número binario dado. Ejemplos: Entrada: str = “100100” Salida: 2 2 2 = 4 es la potencia más alta de 2 que divide a 36 (100100). Entrada: str = “10010” Salida: 1 Enfoque: comenzando … Continue reading «Mayor potencia de 2 que divide un número representado en binario»
Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2 – Part 1»
Dada una array binaria , en la que mover un elemento del índice i al índice j requiere un costo abs(i – j) . La tarea es encontrar el costo de mover todos los 1 a cada índice de la array dada. Ejemplos: Entrada: arr[] = {0, 1, 0, 1} Salida : 4 2 2 … Continue reading «Costos necesarios para mover todos los 1 a cada índice de una array binaria dada»