Número más pequeño de N dígitos sin ninguno de sus dígitos como divisor

Dado un número entero N . La tarea es encontrar el número S de N dígitos más pequeño , tal que S no sea divisible por ninguno de sus dígitos. Imprima -1 si tal número no es posible. Ejemplos:  Entrada: N = 2  Salida: 23  Explicación: 23 es el número más pequeño de dos dígitos … Continue reading «Número más pequeño de N dígitos sin ninguno de sus dígitos como divisor»

Consultas para el conteo de elementos de suma de dígitos pares en un rango dado usando el algoritmo de MO

Dada una array arr[] de N elementos, la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] cuya suma de dígitos es par. Ejemplos:   Entrada: arr[] = {7, 3, 19, 13, 5, … Continue reading «Consultas para el conteo de elementos de suma de dígitos pares en un rango dado usando el algoritmo de MO»

Permutaciones distintas de un número

Dado un número entero N , la tarea es imprimir todas las permutaciones distintas del número N . Ejemplos: Entrada: N = 133 Salida: 133 313 331 Explicación: Hay un total de 6 permutaciones, que son [133, 313, 331, 133, 313, 331]. De todas estas permutaciones, las permutaciones distintas son [133, 313, 331]. Entrada: N … Continue reading «Permutaciones distintas de un número»

Imprime un número estrictamente menor que un número dado tal que todos sus dígitos sean distintos.

Dado un número positivo n, imprima un número menor que n tal que todos sus dígitos sean distintos. Ejemplos:   Input : 1134 Output : 1098 1098 is the largest number smaller than 1134 such that all digits are distinct. Input : 4559 Output : 4539 El problema se puede resolver fácilmente usando el conteo. En … Continue reading «Imprime un número estrictamente menor que un número dado tal que todos sus dígitos sean distintos.»

Reduzca el número a un solo dígito restando los dígitos adyacentes repetidamente

Dado un número N , la tarea es reducirlo a un número de un solo dígito restando repetidamente los dígitos adyacentes. Es decir, en la primera iteración, resta todos los dígitos adyacentes para generar un nuevo número, si este número contiene más de un dígito, repite el mismo proceso hasta que se convierta en un … Continue reading «Reduzca el número a un solo dígito restando los dígitos adyacentes repetidamente»

Compruebe si el número dado contiene un dígito que es el promedio de todos los demás dígitos

Dado un número entero N , la tarea es verificar si N contiene un dígito D tal que sea el promedio de todos los demás dígitos presentes en N.  Ejemplos:   Entrada: N = 132  Salida: Sí  Explicación:  Ya que, (1 + 3)/2 = 2. Entrada: N = 436  Salida: No  Explicación:  No existe tal dígito … Continue reading «Compruebe si el número dado contiene un dígito que es el promedio de todos los demás dígitos»

Encuentra la mayor suma de dígitos en todos los divisores de n

Dado un número entero n, encuentre la mayor suma de dígitos en todos los divisores de n. Ejemplos:   Input : n = 12 Output : 6 Explanation: The divisors are: 1 2 3 4 6 12. 6 is maximum sum among all divisors Input : n = 68 Output : 14 Explanation: The divisors are: … Continue reading «Encuentra la mayor suma de dígitos en todos los divisores de n»

Dividir un número en dos partes tal que la suma de sus dígitos sea máxima

Dado un número N. La tarea es encontrar el valor máximo posible de SumOfDigits(A) + SumOfDigits(B) tal que A + B = n (0<=A, B<=n). Ejemplos:  Input: N = 35 Output: 17 35 = 9 + 26 SumOfDigits(26) = 8, SumOfDigits(9) = 9 So, 17 is the answer. Input: N = 7 Output: 7 Enfoque: … Continue reading «Dividir un número en dos partes tal que la suma de sus dígitos sea máxima»

Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente

Dados dos números enteros N y K , la tarea es contar los números hasta N dígitos de modo que no haya dos ceros adyacentes y el rango de dígitos sea de 0 a K-1. Ejemplos:   Entrada: N = 2, K = 3  Salida: 8  Explicación:  Hay 8 números tales que los dígitos son solo … Continue reading «Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente»

Contar números de un rango dado que contiene un número dado como sufijo

Dados tres enteros A, L y R , la tarea es contar números de un rango L a R que contiene A como sufijo. Ejemplos: Entrada: A = 2, L = 2, R = 20 Salida: 2 Explicación:  Solo dos números posibles del rango dado que satisfacen las condiciones son 2 y 12 . Entrada: … Continue reading «Contar números de un rango dado que contiene un número dado como sufijo»