binary-string – Página 13

Recuento de substrings con proporciones iguales de 0 y 1 hasta el i-ésimo índice en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es imprimir el número máximo de substrings con proporciones iguales de 0 y 1 hasta el i-ésimo índice desde el principio. Ejemplos: Entrada: S = “110001” Salida: {1, 2, 1, 1, 1, 2} Explicación: La string dada se puede dividir en las siguientes substrings iguales: Substrings válidas … Continue reading «Recuento de substrings con proporciones iguales de 0 y 1 hasta el i-ésimo índice en una string binaria dada»

Números distintos obtenidos al generar todas las permutaciones de una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es imprimir todos los números decimales distintos que se pueden obtener generando todas las permutaciones de la string binaria . Ejemplos: Entrada: S = “110” Salida: {3, 5, 6} Explicación: Todas las permutaciones posibles son {“110”, “101”, “110”, “101”, “011”, “011”}. Los números decimales equivalentes de estas … Continue reading «Números distintos obtenidos al generar todas las permutaciones de una string binaria»

Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str , la tarea es encontrar el número de formas de particionar la string de modo que cada substring particionada contenga exactamente dos 0 s. Ejemplos: Entrada: str = “00100” Salida: 2 Explicación: Las formas posibles de particionar la string de modo que cada partición contenga exactamente dos 0 son: { … Continue reading «Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0»

Compruebe si una string binaria se puede convertir en otra invirtiendo las substrings que consisten en un número par de 1

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias A y B de longitud N , la tarea es verificar si la string A se puede convertir en B invirtiendo las substrings de A que contienen un número par de 1 s. Ejemplos: Entrada: A = “10011”, B = “11100” Salida: Sí Explicación: Substring inversa A[2, 5], 1 0011 → … Continue reading «Compruebe si una string binaria se puede convertir en otra invirtiendo las substrings que consisten en un número par de 1»

Encuentre el término n de la secuencia de la curva del dragón

julio 5, 2022 Rudeus Greyrat

Dragon Curve Sequence es una secuencia binaria infinita de 0 y 1. El primer término de la sucesión es 1. A partir del siguiente término, insertamos alternativamente 1 y 0 entre cada elemento del término anterior. Para entender mejor consulte las siguientes explicaciones: 1 (comienza con 1) “1” 1 “0” 1 y 0 se insertan alternativamente a … Continue reading «Encuentre el término n de la secuencia de la curva del dragón»

Comprobar la divisibilidad de una string binaria por 2^k

julio 5, 2022 Rudeus Greyrat

Dada una string binaria y un número k , la tarea es verificar si la string binaria es divisible por 2 k o no. Ejemplos: Input : 11000 k = 2 Output : Yes Explanation : (11000)2 = (24)10 24 is evenly divisible by 2k i.e. 4. Input : 10101 k = 3 Output : … Continue reading «Comprobar la divisibilidad de una string binaria por 2^k»

La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S (indexación basada en 1) de tamaño N y dos números enteros positivos K1 y K2 , la tarea es encontrar la string lexicográficamente más pequeña cambiando los caracteres en índices que no son divisibles por K1 o K2 de modo que el cuenta de 1s hasta que cada índice posible … Continue reading «La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda»

Número mínimo de operaciones requeridas para sumar a la string binaria S

julio 5, 2022 Rudeus Greyrat

Dada una string binaria, S. Encuentre el número mínimo de operaciones requeridas a realizar sobre el número cero para convertirlo al número representado por S. Se permite realizar operaciones de 2 tipos: Añadir 2x _ restar 2 x Nota : Comience a realizar operaciones en 0. Ejemplos: Entrada: 100 Salida: 1 Explicación : solo realizamos … Continue reading «Número mínimo de operaciones requeridas para sumar a la string binaria S»

Cuente las formas de reemplazar ‘?’ en una string binaria para que el recuento de 0 y 1 sea el mismo que el de otra string

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias S1 y S2 de tamaño N y M respectivamente tales que la string S2 también contiene el carácter ‘?’ , la tarea es encontrar el número de formas de reemplazar ‘?’ en la string S2 tal que la cuenta de 0 y 1 en la string S2 es la misma que … Continue reading «Cuente las formas de reemplazar ‘?’ en una string binaria para que el recuento de 0 y 1 sea el mismo que el de otra string»

Último carácter restante después de la eliminación repetida del primer carácter y el cambio de caracteres de una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N , la tarea es encontrar el último carácter eliminado de la string eliminando repetidamente el primer carácter de la string y volteando todos los caracteres de la string si el carácter eliminado es ‘0’ . Ejemplos: Entrada: str = “1001” Salida: ‘0’ Explicación: Eliminar str[0] de la … Continue reading «Último carácter restante después de la eliminación repetida del primer carácter y el cambio de caracteres de una string binaria»