binary-string – Página 37

Compruebe si se puede alcanzar el final de la string binaria dada eligiendo el valor de salto entre el rango dado

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros positivos L y R y una string binaria S de tamaño N , la tarea es verificar si el final de la string se alcanza desde el índice 0 mediante una serie de saltos de índices, digamos i tales que S[i] es Se permiten 0 saltos en el rango [L, R] … Continue reading «Compruebe si se puede alcanzar el final de la string binaria dada eligiendo el valor de salto entre el rango dado»

Minimice la cantidad de 0 que se deben eliminar para maximizar la longitud de la substring más larga de 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de 0 que se requiere eliminar de la string S dada para obtener la substring más larga de 1 . Ejemplos: Entrada: S = “010011” Salida: 2 Explicación: Eliminar str[2] y str[3] modifica la string S a “0111”. Por … Continue reading «Minimice la cantidad de 0 que se deben eliminar para maximizar la longitud de la substring más larga de 1»

Suerte persona viva en un círculo | Juego – 2

julio 5, 2022 Rudeus Greyrat

Dado que N persona (numerada del 1 al N) está de pie como para formar un círculo. Todos tienen el arma en la mano que apunta a su compañero más a la izquierda. Cada uno dispara de tal manera que 1 dispara a 2, 3 dispara a 4, 5 dispara a 6…. (N-1) el brote … Continue reading «Suerte persona viva en un círculo | Juego – 2»

Agregar strings de dos bits

julio 5, 2022 Rudeus Greyrat

Dadas dos secuencias de bits como strings, escriba una función para devolver la suma de las dos secuencias. Las strings de bits también pueden tener diferentes longitudes. Por ejemplo, si la string 1 es «1100011» y la segunda string 2 es «10», la función debería devolver «1100101». Le recomendamos encarecidamente que haga clic aquí y … Continue reading «Agregar strings de dos bits»

La representación decimal de una string binaria dada es divisible por 5 o no

julio 5, 2022 Rudeus Greyrat

El problema es verificar si la representación decimal del número binario dado es divisible por 5 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 5 o no»

Cuente 1 en una array binaria ordenada

julio 5, 2022 Rudeus Greyrat

Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: C++ // C++ program to count one’s in a boolean array #include <bits/stdc++.h> using namespace std; /* Returns counts of 1’s in arr[low..high]. The array is assumed to be sorted in non-increasing order */ int countOnes(bool arr[], … Continue reading «Cuente 1 en una array binaria ordenada»

Todos los números binarios posibles de longitud n con igual suma en ambas mitades

julio 5, 2022 Rudeus Greyrat

Dado un número n, necesitamos imprimir todos los números binarios de n dígitos con la misma suma en mitades izquierda y derecha. Si n es impar, entonces el elemento medio puede ser 0 o 1. Ejemplos: Input : n = 4 Output : 0000 0101 0110 1001 1010 1111 Input : n = 5 Output … Continue reading «Todos los números binarios posibles de longitud n con igual suma en ambas mitades»

Un juego de cuerdas binarias

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S . La tarea es determinar el ganador del juego cuando dos jugadores juegan un juego de manera óptima con la cuerda según las condiciones dadas: El jugador 1 siempre comienza primero. Dos jugadores se turnan para elegir un bloque completo de caracteres iguales consecutivos y eliminarlos de una String S … Continue reading «Un juego de cuerdas binarias»

Suma de la distancia más corta entre todos los 0 a 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar la suma de la distancia más corta entre todos los 0 y 1 en la string S dada . Ejemplos: Entrada: S = “100100” Salida: 5 Explicación: Para el ‘0’ en el índice 1, el ‘1’ más cercano está en el índice 0 a una … Continue reading «Suma de la distancia más corta entre todos los 0 a 1 en una string binaria dada»

Minimice las eliminaciones en una string binaria para eliminar todas las subsecuencias de la forma «0101»

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de la string de modo que no exista ninguna subsecuencia de la forma «0101» en la string. Ejemplos: Entrada: S = “0101101” Salida: 2 Explicación: La eliminación de S[1] y S[5] modifica la string … Continue reading «Minimice las eliminaciones en una string binaria para eliminar todas las subsecuencias de la forma «0101»»