Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array

Dados dos enteros positivos A , B , y una array D[] que consta solo de dígitos [0-9] , la tarea es verificar si es posible reducir A a B dividiendo repetidamente por cualquiera de sus factores que está presente el array D[] o eliminando la primera aparición de cualquiera de sus dígitos que esté … Continue reading «Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array»

Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N

Dado un entero positivo N y un dígito K , la tarea es encontrar la cuenta mínima de números que terminen con el dígito K tal que la suma de esos números sea N . Si no existe tal número cuya suma sea K , imprima «-1» . Ejemplos: Entrada: N = 42, K = … Continue reading «Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N»

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»