Dada una array arr[] de strings binarias, la tarea es calcular el AND bit a bit de todas estas strings e imprimir la string resultante. Ejemplos: Input: arr[] = {«101», «110110», «111»} Output: 000100 (000101) & (110110) & (000111) = 000100 Input: arr[] = {«110010101», «111101001»} Output: 110000001 Enfoque 1: similar a Agregar strings … Continue reading «AND bit a bit de N strings binarias»
Dada una string binaria str de tamaño N que contiene solo 0 y 1 , la tarea es contar todas las strings binarias distintas posibles cuando una substring «11» se puede reemplazar por «0». Ejemplos: Entrada: str = “11011” Salida: 4 Explicación: Todas las combinaciones posibles son “11011”, “0011”, “1100”, “000”. Entrada: str = “110011100011111” … Continue reading «Recuento de posibles strings binarias distintas después de reemplazar «11» con «0»»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos : Entrada: S = … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q | Juego – 2»
Dada una string binaria str de tamaño N cuyos caracteres son ‘1’ o ‘0’ . La tarea es seleccionar el número mínimo de 0 de modo que se seleccione al menos un vecino por cada ‘1’ . Imprime el conteo de los 0 ‘s seleccionados. Ejemplos: Entrada: str = “1001” Salida: 2 Explicación: Los ‘0’ … Continue reading «Recuento mínimo de 0 que se seleccionará de modo que todos los 1 sean adyacentes a ellos»
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 Php para contar 1 en una array binaria ordenada»
Dado un entero positivo N, cuente todas las posibles strings binarias distintas de longitud N de modo que no haya unos consecutivos. Ejemplos: Input: N = 2 Output: 3 // The 3 strings are 00, 01, 10 Input: N = 3 Output: 5 // The 5 strings are 000, 001, 010, 100, 101 Este problema … Continue reading «Cuente el número de strings binarias sin 1 consecutivos»
Dada una string binaria , str y una array 2D Q[][] que representan consultas de la forma {L, R} . En cada consulta, alterne todos los caracteres de las strings binarias presentes en los índices [L, R] . La tarea es imprimir la string binaria realizando todas las consultas. Ejemplos: Entrada: str = “101010”, Q[][] … Continue reading «Consultas para voltear caracteres de una string binaria en un rango dado»
Dado un número entero N . La tarea es encontrar el número de todas las posibles strings binarias distintas de longitud N que tengan al menos 3 1 consecutivos. Ejemplos: Entrada: N = 3 Salida: 1 La única string de longitud 3 posible es «111». Entrada: N = 4 Salida: 3 Las 3 strings son … Continue reading «Encuentre el número de strings binarias de longitud N con al menos 3 1 consecutivos»
Dada una string binaria, encuentre si es posible hacer que todos sus dígitos sean iguales (ya sea todos 0 o todos 1) cambiando exactamente un bit. Input: 101 Output: Yes Explanation: In 101, the 0 can be flipped to make it all 1 Input: 11 Output: No Explanation: No matter whichever digit you flip, you … Continue reading «Compruebe si todos los bits se pueden hacer iguales con un solo giro»
Dada una string binaria, la tarea es borrar exactamente un entero en la array para que el XOR de los números restantes sea cero. La tarea es contar el número de formas de eliminar un elemento para que XOR de esa string se convierta en CERO. Ejemplos: Input : 10000 Output : 1 We only … Continue reading «Formas de eliminar un elemento de una string binaria para que XOR se convierta en cero»