Dada una string pat y un número entero N , la tarea es encontrar el número de ocurrencias del patrón pat en la representación binaria de N. Ejemplos: Entrada: N = 2, pat = “101” Salida: 0 El patrón “101” no ocurre en la representación binaria de 2 (10). Entrada: N = 10, pat = … Continue reading «Ocurrencias de un patrón en la representación binaria de un número»
Dada una array binaria, la tarea es encontrar el tamaño de la sub_secuencia más grande que tenga el mismo número de ceros y uno. Ejemplos: Input : arr[] = { 1, 0, 0, 1, 0, 0, 0, 1 } Output: 6 Input : arr[] = { 0, 0, 1, 1, 1, 1, 1, 0, 0 … Continue reading «La subsecuencia más larga que tiene números iguales de 0 y 1»
Dada una array binaria, podemos voltear todos los 1 que están en la parte izquierda y todos los 0 en la parte derecha. Calcule los giros mínimos necesarios para hacer que todos los 1 estén a la izquierda y todos los 0 a la derecha. Ejemplos: Input: 1011000 Output: 1 1 flip is required to … Continue reading «Volteos mínimos para hacer todos los 1 a la izquierda y los 0 a la derecha | conjunto 2»
Dada una string binaria S , la tarea es encontrar el número mínimo de intercambios necesarios para maximizar el valor representado por S . Ejemplos: Entrada: S = “1010001” Salida: 1 Explicación: Al intercambiar S[2] y S[7], se modifica la string a 1110000 y, por lo tanto, se maximiza el número que se puede generar … Continue reading «Número mínimo de operaciones necesarias para maximizar la string binaria»
Dada una string binaria str , la tarea es eliminar la cantidad mínima de caracteres de la string binaria dada de modo que los caracteres en la string restante formen un orden ordenado. Ejemplos: Entrada: str = “1000101” Salida: 2 Explicación: La eliminación de las dos primeras apariciones de ‘1’ modifica la string a “00001”, … Continue reading «Caracteres mínimos requeridos para ser eliminados para ordenar strings binarias en orden ascendente – Part 1»
Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de eliminación de caracteres adyacentes similares necesarios para vaciar la string binaria dada . Ejemplos: Entrada: S = «1100011» Salida: 2 Explicación: Operación 1: La eliminación de todos los 0 modifica S a «1111». Operación 2: La eliminación de … Continue reading «Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria»
Dada una string binaria S de longitud N y un entero positivo M , la tarea es verificar si es posible rotar la string circularmente cualquier número de veces de modo que cualquier par de 1 consecutivos estén separados por M 0 como máximo . Si es posible, escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si cualquier par de 1 consecutivos puede separarse como máximo por M 0 mediante la rotación circular de una string binaria»
Dada la string binaria str de longitud N , la tarea es encontrar la substring más larga divisible por 2 . Si no existe tal substring, imprima -1 . Ejemplos: Entrada: str = “11100011” Salida: 111000 La substring más grande divisible por 2 es “111000”. Entrada: str = «1111» Salida: -1 No hay ninguna substring … Continue reading «La substring más grande de una string binaria divisible por 2»
Dada una string binaria grande str y un entero K , la tarea es encontrar el valor de str %K . Ejemplos: Entrada: str = “1101”, K = 45 Salida: 13 decimal(1101) % 45 = 13 % 45 = 13 Entrada: str = “11010101”, K = 112 Salida: 101 decimal(11010101) % 112 = 213 % … Continue reading «Modulo de una string binaria grande»
Dada una string binaria S de longitud N , que consta de 0 y 1. La tarea es contar el número de tripletes (i, j, k) tales que S[i] & S[j] = S[j] & S[k] , donde 0 ≤ i ＜ j ＜ k ＜ N y & denota operador AND bit a bit. Ejemplos: … Continue reading «Recuento de tripletes en string binaria tal que Bitwise AND de S[i], S[j] y S[j], S[k] son iguales»