Dada una array circular binaria arr[] de tamaño N , la tarea es encontrar los intercambios mínimos para agrupar todos los 0 en la array. Ejemplos : Entrada: arr[] = {1, 0, 1, 0, 0, 1, 1} Salida: 1 Explicación: Estas son algunas de las formas de agrupar todos los 0: {1, 1, 0, 0, … Continue reading «Intercambios mínimos para agrupar todos los 0 en Binary Circular Array»
Dada una string de número binario n . Convierte n fraccionario binario en su equivalente decimal. Ejemplos: Input: n = 110.101 Output: 6.625 Input: n = 101.1101 Output: 5.8125 Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución. Los siguientes son los pasos para convertir fracciones binarias a … Continue reading «Convertir fracción binaria a decimal»
Dadas dos arrays binarias, A[][] y B[][] de N×M . En una sola operación, se puede elegir una subarray (mínimo de 2 filas y 2c columnas) y cambiar la paridad de los elementos de esquina, es decir, 1 se puede cambiar a 0 y 0 se puede cambiar a 1 . La tarea es verificar … Continue reading «Compruebe si la array A se puede convertir en B cambiando la paridad de los elementos de esquina de cualquier subarray»
El problema es verificar si la representación decimal del número binario dado es divisible por 5 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 5 o no»
Dada una string binaria , la tarea es encontrar el número primo más grande posible mediante la representación decimal de una subsecuencia de la string binaria dada. Si no se puede obtener un número primo, imprima -1 . Ejemplos: Entrada: S = “1001” Salida: 5 Explicación: De todas las subsecuencias de la string “1001”, el … Continue reading «Número primo más grande posible de una subsecuencia de una string binaria»
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»
Dados cuatro enteros N, M, A, B donde N es el número de filas y M es el número de columnas, la tarea es comprobar si es posible crear una array binaria de dimensiones N x M tal que cada fila tenga un número A de 1s y cada columna tiene un número B de … Continue reading «Compruebe si es posible crear una array tal que cada fila tenga A 1 y cada columna tenga B 1»
Dado un número entero N , la tarea es encontrar el número mínimo de monedas de la forma 2 i requeridas para hacer un cambio de N centavos. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: Los valores posibles de las monedas son: {1, 2, 4, 8, …} Las formas posibles de dar cambio por … Continue reading «Número mínimo de monedas de valor igual a potencias de 2 requeridas para obtener N»
Dado el tamaño de una array binaria que consta de 0 solo como n y un número entero m , que es el número de vueltas permitidas de 0 a 1; la tarea es maximizar la distancia entre dos 1 consecutivos después de convertir m 0 en 1. Ejemplos: Entrada: n = 5, m = … Continue reading «Maximiza la distancia entre dos 1 consecutivos después de voltear M 0»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número total de subsecuencias distintas que tienen equivalencia binaria . Una subsecuencia tiene equivalencia binaria si la suma del recuento de bits activados y desactivados en las representaciones binarias de todos los números decimales de la subsecuencia es igual. Ejemplos: Entrada: … Continue reading «Conteo de subsecuencias de una array dada que tiene equivalencia binaria»