Categoría: binary-string

Se requiere una string binaria de tamaño mínimo tal que la probabilidad de eliminar dos 1 al azar sea 1/X

Posted on by Rudeus Greyrat

Dado un valor X , la tarea es encontrar una string binaria de tamaño mínimo, de modo que si se eliminan 2 caracteres al azar, la probabilidad de que ambos caracteres sean ‘1’ es 1/X . Imprime el tamaño de dicha string binaria. Ejemplo: Entrada: X = 2  Salida: 4  Explicación:  Sea la string binaria … Continue reading «Se requiere una string binaria de tamaño mínimo tal que la probabilidad de eliminar dos 1 al azar sea 1/X»

Maximice el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada

Posted on by Rudeus Greyrat

Dada la string binaria str , la tarea es maximizar el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada en cualquier índice. Imprime la suma de dichos 0 y 1 al final. Ejemplos:  Entrada: str = «0011110011»  Salida: 8  Explicación:  si una string se divide … Continue reading «Maximice el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada»

Cambios mínimos de caracteres continuos para hacer que todos los caracteres sean iguales en una string

Posted on by Rudeus Greyrat

Dada una string que consta solo de 1 y 0. De un tirón podemos cambiar cualquier secuencia continua de esta string. Encuentre este número mínimo de vueltas para que la string consista solo en los mismos caracteres. Ejemplos:   Input : 00011110001110 Output : 2 We need to convert 1’s sequence so string consist of all … Continue reading «Cambios mínimos de caracteres continuos para hacer que todos los caracteres sean iguales en una string»

Diferencia máxima de ceros y unos en string binaria – Part 1

Posted on by Rudeus Greyrat

Dada una string binaria de 0s y 1s . La tarea es encontrar la longitud de la substring que tiene una diferencia máxima entre el número de 0 y el número de 1 (número de 0 – número de 1 ). En el caso de todos los 1, imprima -1. Ejemplos:  Input : S = … Continue reading «Diferencia máxima de ceros y unos en string binaria – Part 1»

Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de strings binarias posibles de longitud N que tengan la misma frecuencia de 0 s y 1 s. Si tal string es posible de longitud N , imprima -1 . Nota: dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10 … Continue reading «Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1»

Encuentre el N-ésimo número palindrómico de longitud par formado usando los dígitos X e Y

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el N número palindrómico par de longitud par y que solo comprende los dígitos X e Y donde X, Y > 0 . Ejemplos:   Entrada: N = 9, X = 4, Y = 5  Salida: 454454  Explicación:  Los números palindrómicos de longitud par que usan … Continue reading «Encuentre el N-ésimo número palindrómico de longitud par formado usando los dígitos X e Y»

Minimice los giros para hacer que la string binaria sea solo 1 al voltear los caracteres en la substring de tamaño K repetidamente

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para convertir todos los caracteres en 1 en la string binaria al invertir los caracteres en la substring de tamaño K . Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: … Continue reading «Minimice los giros para hacer que la string binaria sea solo 1 al voltear los caracteres en la substring de tamaño K repetidamente»

Separe los 1 y los 0 en mitades separadas de una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria str de longitud uniforme, que consta del mismo número de 0 y 1 , la tarea es segregar todos los 1 y 0 en mitades separadas invirtiendo repetidamente una substring . Imprime el recuento mínimo de reversiones requeridas. Ejemplos: Entrada: str = “01011100” Salida: 2 Explicación: Las operaciones realizadas son las … Continue reading «Separe los 1 y los 0 en mitades separadas de una string binaria»

Verifique si dos strings binarias se pueden igualar intercambiando 1 que ocurren antes de 0

Posted on by Rudeus Greyrat

Dadas dos strings binarias str1 y str2 que tienen la misma longitud, la tarea es encontrar si es posible igualar las dos strings binarias str1 y str2 intercambiando todos los 1 que ocurren en índices menores que el índice 0 s en la string binaria str1 . Ejemplos: Entrada: str1 = “0110”, str2 = “0011”  … Continue reading «Verifique si dos strings binarias se pueden igualar intercambiando 1 que ocurren antes de 0»