Cuente números con exactamente K dígitos distintos de cero y sumas de dígitos impares distintas

Dado un número entero N y un número K , la tarea es encontrar los números totales de 0 a N que tienen exactamente K dígitos distintos de cero y la suma de esos dígitos debe ser impar y esa suma debe ser distinta. El número N puede ser tan grande como 10^18 . Ejemplos:   … Continue reading «Cuente números con exactamente K dígitos distintos de cero y sumas de dígitos impares distintas»

Cuente números en rango con diferencia entre la suma de dígitos en posiciones pares e impares como primos

Dado un rango [L, R] . La tarea es contar los números en el rango que tiene una diferencia entre la suma de los dígitos en la posición par y la suma de los dígitos en la posición impar es un número primo. Considere la posición del dígito menos significativo en el número como una … Continue reading «Cuente números en rango con diferencia entre la suma de dígitos en posiciones pares e impares como primos»

Recuento de números en un rango divisible por m y que tiene el dígito d en posiciones pares

Dado un rango representado por dos enteros positivos l y r y dos enteros d y m . Encuentre el conteo de números que se encuentran en el rango que es divisible por m y tenga el dígito d en las posiciones pares del número. (es decir, el dígito d no debe aparecer en una … Continue reading «Recuento de números en un rango divisible por m y que tiene el dígito d en posiciones pares»

Recuento de números de N dígitos que tienen cada dígito como la media de sus dígitos adyacentes

Dado un entero positivo N , la tarea es contar el número de números de N dígitos donde cada dígito del número es la media de sus dos dígitos adyacentes.  Ejemplos:  Entrada: N = 1 Salida: 10 Explicación: Todos los números del 0 al 9 cumplen la condición dada ya que solo hay un dígito. … Continue reading «Recuento de números de N dígitos que tienen cada dígito como la media de sus dígitos adyacentes»

Cuenta los números con N dígitos y cuyo sufijo es divisible por K

Dados dos enteros positivos N y K , la tarea es contar el número de enteros positivos D tales que D tenga N dígitos y cualquiera de los sufijos de su representación decimal sea divisible por K.  Ejemplos:   Entrada: N = 1, K = 2  Salida: 4  Explicación:  Hay 4 enteros en los que cualquiera … Continue reading «Cuenta los números con N dígitos y cuyo sufijo es divisible por K»

Recuento de números hasta N que tienen una diferencia absoluta de como máximo K entre dos dígitos adyacentes

Dado un número entero N , la tarea es contar los números hasta N que tengan una diferencia absoluta de como máximo K entre dos dígitos adyacentes cualesquiera. Nota: El número de enteros 0 para cualquier dígito es considerable. Ejemplos:  Entrada: N = 20, K = 2  Salida: 15  Explicación:  Los números necesarios son 0, … Continue reading «Recuento de números hasta N que tienen una diferencia absoluta de como máximo K entre dos dígitos adyacentes»

Subsecuencia más larga tal que los elementos adyacentes tienen al menos un dígito común

Dada una array arr[] de N enteros, la tarea es encontrar la longitud de la subsecuencia más larga de modo que los elementos adyacentes de la subsecuencia tengan al menos un dígito en común. Ejemplos:   Entrada: arr[] = {1, 12, 44, 29, 33, 96, 89}  Salida: 5  La subsecuencia más larga es {1 12 29 … Continue reading «Subsecuencia más larga tal que los elementos adyacentes tienen al menos un dígito común»

Recuento de números entre rangos que solo tienen dígitos distintos de cero cuya suma de dígitos es N y el número es divisible por M

Dado un rango [L, R] y dos enteros positivos N y M . La tarea es contar los números en el rango que contiene solo dígitos distintos de cero cuya suma de dígitos es igual a N y el número es divisible por M . Ejemplos:   Entrada: L = 1, R = 100, N = … Continue reading «Recuento de números entre rangos que solo tienen dígitos distintos de cero cuya suma de dígitos es N y el número es divisible por M»

Recuento total de números ordenados hasta N dígitos en el rango [L, R] (Problema de combinatoria de collar magnífico)

Dados tres números enteros N, L y R , la tarea es imprimir el recuento total de formas de formar un collar de N perl como máximo, de modo que los valores de una perla se encuentren en el rango [L, R] y estén en orden ascendente . . Ejemplos: Entrada: N = 3, L … Continue reading «Recuento total de números ordenados hasta N dígitos en el rango [L, R] (Problema de combinatoria de collar magnífico)»

Número de números escalonados de n dígitos | Solución optimizada para el espacio

Dado n, encuentra el conteo de n dígitos Números escalonados. Un número se llama número de paso si todos los dígitos adyacentes tienen una diferencia absoluta de 1. 321 es un número de paso mientras que 421 no lo es. Ejemplos:   Input : 2 Output : 17 The numbers are 10, 12, 21, 23, 32, … Continue reading «Número de números escalonados de n dígitos | Solución optimizada para el espacio»