Cuente el número de strings binarias sin 1 consecutivos: Conjunto 2

Dado un entero positivo N , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que no haya unos consecutivos. Ejemplos:  Entrada: N = 5  Salida: 5  Explicación:  Los enteros no negativos <= 5 con sus correspondientes representaciones binarias son:  0 : 0  1 : 1  2 : 10  … Continue reading «Cuente el número de strings binarias sin 1 consecutivos: Conjunto 2»

Encuentre todas las formas posibles de dividir la string dada en primos

Dada la string str que representa un número. La tarea es encontrar todas las formas posibles de dividir la string dada de modo que cada segmento sea un número primo en el rango de 1 a 10 6 . Ejemplos: Entrada: str = “3175”  Salida:  [317, 5]  [31, 7, 5]  [3, 17, 5] Explicación:  Puede … Continue reading «Encuentre todas las formas posibles de dividir la string dada en primos»

Cuente números menores que N que contengan dígitos del conjunto dado: Dígito DP

Dado un número entero N y un conjunto de dígitos D[] , que consta de dígitos de [1, 9]. La tarea es contar los números posibles menores que N , cuyos dígitos son del conjunto de dígitos dado. Ejemplos:  Entrada: D = [“1”, “4”, “9”], N = 10  Salida: 3  Explicación:  Solo hay 3 números … Continue reading «Cuente números menores que N que contengan dígitos del conjunto dado: Dígito DP»

Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos

Dado un rango de valores [L, R] y un valor K , la tarea es contar los números en el rango dado que son divisibles por al menos K de los dígitos presentes en la representación decimal de ese número.  Ejemplos:   Entrada: L = 24, R = 25, K = 2  Salida: 1  Explicación:  24 … Continue reading «Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos»