binary-string – Página 24

Volteos mínimos requeridos para mantener todos los 1 juntos en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str , la tarea es encontrar el número mínimo de vueltas requeridas para mantener todos los 1 juntos en la string binaria dada, es decir, no debe haber ningún 0 entre 1 en la string. Ejemplos: Entrada: str = “0011111100” Salida: 0 Explicación: No necesitamos cambiar ningún bit porque todos están … Continue reading «Volteos mínimos requeridos para mantener todos los 1 juntos en una string binaria»

Representación binaria del número anterior

julio 5, 2022 Rudeus Greyrat

Dada una entrada binaria que represente la representación binaria del número positivo n, encuentre la representación binaria de n-1. Se puede suponer que el número binario de entrada es mayor que 0. La entrada binaria puede encajar o no incluso en int largo largo sin signo. Ejemplos: Input : 10110 Output : 10101 Here n … Continue reading «Representación binaria del número anterior»

Minimice la cantidad de vueltas requeridas de modo que ninguna substring de 0 tenga una longitud superior a K

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N y un entero K donde K está en el rango (1 ≤ K ≤ N), la tarea es encontrar el número mínimo de vueltas (conversión de 0 s a 1 o viceversa) requeridas para ser realizado en la string dada de modo que la string resultante no … Continue reading «Minimice la cantidad de vueltas requeridas de modo que ninguna substring de 0 tenga una longitud superior a K»

Eliminar un bit de un número binario para obtener el valor máximo

julio 5, 2022 Rudeus Greyrat

Dado un número binario, la tarea es eliminar exactamente un bit de tal manera que, después de eliminarlo, el número binario resultante sea el mayor de todas las opciones. Ejemplos: Input: 110 Output: 11 As 110 = 6 in decimal, the option is to remove either 0 or 1. So the possible combinations are 10, … Continue reading «Eliminar un bit de un número binario para obtener el valor máximo»

Eliminaciones mínimas para hacer una concatenación de strings de una substring de 0 seguida de una substring de 1

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str de longitud N , la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de la string binaria dada para hacer una substring de 0 s seguida de una substring de 1 s. Ejemplos: Entrada: str = “00101101” Salida: 2 Explicación: Eliminar str[2] y str[6] o eliminar str[3] … Continue reading «Eliminaciones mínimas para hacer una concatenación de strings de una substring de 0 seguida de una substring de 1»

XOR dos strings binarias de longitudes desiguales

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias de longitudes desiguales A y B , la tarea es imprimir la string binaria que es el XOR de A y B. Ejemplos: Entrada: A = “11001”, B = “111111” Salida: 100110 Entrada: A = “11111”, B = “0” Salida: 11111 Enfoque: La idea es primero hacer que ambas strings tengan … Continue reading «XOR dos strings binarias de longitudes desiguales»

Recuento de valores de x <= n para los cuales (n XOR x) = (n – x)

julio 5, 2022 Rudeus Greyrat

Dado un entero n , la tarea es encontrar el número de valores posibles de 0 ≤ x ≤ n que satisfacen n XOR x = n – x . Ejemplos: Entrada: n = 5 Salida: 4 Los siguientes valores de x satisfacen la ecuación 5 XOR 0 = 5 – 0 = 5 5 … Continue reading «Recuento de valores de x <= n para los cuales (n XOR x) = (n – x)»

Conteo de 1 después de voltear los bits en múltiplos de 1 a N

julio 5, 2022 Rudeus Greyrat

Dada la array binaria de tamaño N A[] que contiene todos los 0 inicialmente. La tarea es encontrar el conteo final de 1 después de voltear los bits en múltiplos de 1 a N. Ejemplos: Entrada: A[] = [0, 0, 0, 0] Salida: 2 Explicación: Invertir bits en múltiplos de 1 – [1, 1, 1, … Continue reading «Conteo de 1 después de voltear los bits en múltiplos de 1 a N»

Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . La tarea es encontrar el tamaño del conjunto (contiene substrings únicas) de substrings tales que si hay una substring (supongamos que A ) de longitud n con un número par de 1 y también hay otra substring (supongamos que B ) del mismo longitud n y un número par … Continue reading «Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada»

Programa C++ para encontrar el número máximo de ceros colocados consecutivamente al principio y al final en cualquier rotación de una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa C++ para encontrar el número máximo de ceros colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»