Dada una string binaria, debemos verificar si ese número es divisible por 64 o no después de eliminar algunos bits. En caso afirmativo, escriba «posible», de lo contrario, «no es posible». No podemos hacer el número 0 para hacerlo divisible. Ejemplo : Input: 100010001 Output: Possible Explanation: We can get string 1 000 000 after … Continue reading «Divisibilidad por 64 con eliminación de bits permitida»
Dada una string binaria. Necesitamos encontrar la longitud de la substring balanceada más larga. Una substring está balanceada si contiene un número igual de 0 y 1. Ejemplos: Input : input = 110101010 Output : Length of longest balanced sub string = 8 Input : input = 0000 Output : Length of longest balanced sub … Continue reading «Longitud de la substring más larga con 1 y 0 iguales»
Dada una string binaria de personas donde ‘1’ y ‘0’ representan personas entrando y saliendo de una habitación respectivamente. La tarea es encontrar las personas distintas mínimas y máximas que entran o salen del edificio. Ejemplos: Entrada: “000” Salida: Mínimo de personas: 3 Máximo de personas: 3 Explicación: 3 personas distintas abandonaron el edificio. Entrada: … Continue reading «Encuentra Mínimo y Máximo de personas distintas entrando o saliendo de la habitación»
Dada una string binaria str de longitud N y un entero positivo X , la tarea es maximizar el recuento de subarreglos de longitud X que consisten en solo 0 cambiando como máximo un 1 . Se considerará un bit en un solo subarreglo. Ejemplo: Entrada: str = “ 0010001″, X = 2 Salida: 3 … Continue reading «Maximice los subarreglos de 0 de longitud X en una string binaria dada después de voltear como máximo un ‘1’»
Dada una array binaria a[] y un número k , necesitamos encontrar la longitud del subsegmento más largo posible de ‘1’ cambiando como máximo k ‘0’s . Ejemplos: Entrada : a[] = {1, 0, 0, 1, 1, 0, 1}, k = 1 Salida : 4 Explicación : Aquí, solo debemos cambiar 1 cero (0). La … Continue reading «Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’s | Conjunto 2 (usando cola)»
Dados tres números N, X e Y , encuentre el recuento de strings binarias únicas de longitud N que tengan al menos X 0 e Y 1 . Ejemplos : Entrada: N=5, X=1, Y=2 Salida: 25 Entrada: N=3, X=1, Y=1 Salida: 6 Explicación: Hay 3 strings binarias de longitud 3 con al menos 1 0 … Continue reading «Recuento de strings binarias de longitud N con al menos X 0 e Y 1»
Dados dos números enteros N y K , la tarea es encontrar el número de strings binarias de una longitud máxima de N que se pueden formar de modo que el número de unos consecutivos sea siempre un múltiplo de K. Ejemplo: Entrada: N = 3, K = 2 Salida: 6 Explicación: Las strings binarias … Continue reading «Recuento de strings binarias de longitud como máximo N con recuento de bits establecido como múltiplo de K»
Dado un número binario como string, encuentre su equivalente decimal. Ejemplos: Input : binary = «101» Output : 5 Input : binary = «1111» Output : 15 Hemos discutido la solución iterativa para convertir binario a decimal . La idea es simple, agregamos el término actual y recurrimos para los términos restantes. C++ // Recursive … Continue reading «Programa recursivo de binario a decimal»
Dados dos enteros M y N , la tarea es encontrar el número formado al concatenar los equivalentes binarios de M y N , es decir , M + N. Ejemplos: Entrada: M = 4, N = 5 Salida: 37 El equivalente binario de 4 es 100 y para 5 es 101 después de la … Continue reading «Encuentre el número obtenido después de la concatenación de la representación binaria de M y N»
Dada una string binaria, la tarea es convertir esta string en complemento a dos con la ayuda del operador XOR. Ejemplos: Input : 00000101 Output :11111011 Input : 10010 Output : 01110 Hemos discutido un enfoque en una publicación anterior para encontrar el complemento de 2 Para el complemento a 2, primero encontramos el complemento … Continue reading «Complemento a 2 para una string dada usando XOR»