Pre-requisitos: Recursividad , Programación Dinámica , Digit DP Dado un entero Y y un rango [L, R] , la tarea es encontrar el conteo de todos los números del rango dado cuya suma de dígitos es igual a Y . Ejemplos: Entrada: L = 0, R = 11, Y = 2 Salida: 2 2 -> … Continue reading «Conteo de números del rango [L, R] cuya suma de dígitos es Y usando Programación Dinámica»
Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar un subarreglo de longitud K tal que la concatenación de cada elemento del subarreglo sea divisible por X. Si no existe tal subarreglo, imprima «-1» . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {1, … Continue reading «Subarreglo de longitud K con concatenación de sus elementos divisible por X»
Dado un número N , la tarea es verificar si el número es divisible por 47 o no. Ejemplos: Entrada: N = 1645 Salida: sí Explicación: 47 * 35 = 1645 Entrada: N = 4606 Salida: sí Explicación: 47 * 98 = 4606 Enfoque: La prueba de divisibilidad de 47 es: Extraiga el último dígito. Resta … Continue reading «Comprobar si un número es divisible por 47 o no»
Dada una array arr[] de N enteros, la tarea es encontrar el valor de mod máximo para cualquier par (arr[i], arr[j]) de la array. Ejemplos: Entrada: arr[] = {2, 4, 1, 5, 3, 6} Salida: 5 (5 % 6) = 5 es el valor de modulación máximo posible. Entrada: arr[] = {6, 6, 6, 6} … Continue reading «Resto máximo posible cuando un elemento se divide por otro elemento en la array»
Dado un conjunto de dígitos ‘N’ . La tarea es encontrar el número entero máximo que podemos formar a partir de estos dígitos. El número resultante debe ser divisible por 2, 3 y 5. Nota: No es necesario usar todos los dígitos del conjunto. Además, no se permiten ceros a la izquierda. Ejemplos: Entrada: N … Continue reading «Número más grande con el conjunto dado de N dígitos que es divisible por 2, 3 y 5»
Dado un número N y un número K, la tarea es encontrar el mayor número menor o igual a N que sea divisible por K. Ejemplos: Input: N = 45, K = 6 Output: 42 42 is the largest number smaller than or equal to 45 which is divisible by 6. Input: N = 11, … Continue reading «Mayor número menor o igual a N divisible por K»
Dados tres números A, B y M tales que A < B , la tarea es encontrar la suma de los números divisibles por M en el rango [A, B] . Ejemplos: Entrada: A = 25, B = 100, M = 30 Salida: 180 Explicación: En el rango dado [25, 100] 30, 60 y 90 … Continue reading «Suma de todos los números en el rango dado que son divisibles por M»
Dados dos enteros L y R . La tarea es encontrar el conteo de todos los números pares en el rango [L, R] cuya suma de dígitos es divisible por 3. Ejemplos: Entrada: L = 18, R = 36 Salida: 4 18, 24, 30, 36 son los únicos números en el rango [18, 36] que … Continue reading «Cuenta de todos los números pares en el rango [L, R] cuya suma de dígitos es divisible por 3»
Dado un número entero N ≥ 1 , la tarea es encontrar el número de N dígitos más pequeño que sea un múltiplo de 5 . Ejemplos: Entrada: N = 1 Salida: 5 Entrada: N = 2 Salida: 10 Entrada: N = 3 Salida: 100 Acercarse: Si N = 1 , la respuesta será 5 … Continue reading «Número de N dígito más pequeño que es un múltiplo de 5»
Dada una array de enteros arr de tamaño N . La tarea es encontrar el máximo de elementos posibles en la array que sean divisibles por 2 después de modificar la array. Uno puede realizar la siguiente operación un número arbitrario de veces (posiblemente cero veces). Reemplace dos elementos cualquiera en la array con su … Continue reading «Máximos elementos posibles que son divisibles por 2»