Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa C++ para contar 1 en una array binaria ordenada»
Dada una array binaria, encuentre el recuento del número máximo de 1 consecutivos presentes en la array. Ejemplos: Input : arr[] = {1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1} Output : 4 Input : arr[] = {0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1} Output : 1 … Continue reading «Número máximo de unos (o ceros) consecutivos en una array binaria»
Dada una string binaria str y un entero K , la tarea es encontrar el costo mínimo requerido para dividir la string exactamente en K segmentos cuando el costo de cada segmento es el producto del número de bits configurados por el número de bits no configurados y el total el costo es la suma … Continue reading «Costo mínimo para particionar la string binaria dada»
Nos dan un número entero N. Necesitamos contar el número total de tales strings binarias de longitud N tal que el número de ‘0’s en la primera string de longitud N/2 es el doble del número de ‘0’s en la segunda string de longitud N/2. Nota: N es siempre un número entero positivo par. Ejemplos: Entrada: … Continue reading «Cuente strings binarias con dos veces ceros en la primera mitad»
Dada una entrada binaria que represente la representación binaria del número positivo n, encuentre una representación binaria de n+1. La entrada binaria puede ser y puede no caber incluso en int largo largo sin signo. Ejemplos: Input : 10011 Output : 10100 Here n = (19)10 = (10011)2 next greater integer = (20)10 = (10100)2 … Continue reading «Representación binaria del siguiente número»
Dada una string binaria de 0s y 1s. La tarea es encontrar la diferencia máxima entre el número de 0 y el número de 1 en cualquier substring de la string binaria dada. Eso es maximizar (número de 0 – número de 1) para cualquier substring en la string binaria dada. Ejemplos: Input : S … Continue reading «Diferencia máxima de ceros y unos en string binaria | Conjunto 2 (tiempo O(n))»
Dada una string binaria S de longitud N y un entero K , la tarea es verificar si es posible invertir K 0 de manera que la string resultante no contenga ningún par de 1 adyacentes . Si es posible hacerlo, escriba «Sí» . De lo contrario, escriba “No” . Entrada: S = “01001001000”, K … Continue reading «Verifique si los K ‘0 se pueden voltear de modo que Binary String no contenga un par de ‘1’ adyacentes»
Dada la string str , la tarea es verificar si cada grupo de aes consecutivos es seguido por un grupo de bs consecutivos de la misma longitud. Si la condición es verdadera para cada grupo, imprima 1 ; de lo contrario, imprima 0 . Ejemplos: Entrada: str = “ababaabb” Salida: 1 ab, ab, aabb. Todos … Continue reading «Compruebe si cada grupo de a va seguido de un grupo de b de la misma longitud»
Dada una string binaria str[] de tamaño N y un entero M . Esta string binaria se puede modificar cambiando todos los 0 a 1 que tienen exactamente un 1 como vecino. La tarea es encontrar el estado final de la string binaria después de M iteraciones de este tipo. Nota: 2≤N≤10 3 , 1≤M≤10 … Continue reading «Encuentre una string binaria convirtiendo todos los 01 o 10 a 11 después de M iteraciones»
Dada una string binaria str de longitud N y dos enteros A y B tales que 0 ≤ A < B < n . La tarea es contar el número mínimo de operaciones en la string tal que dé 10 A como resto cuando se divide por 10 B . Una operación significa cambiar 1 … Continue reading «Número mínimo de operaciones en una string binaria tal que da 10^A como resto cuando se divide por 10^B»