Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos

Dado un número N , la tarea es imprimir los primeros N números de modo que cada número y el reverso del número sea divisible por su suma de dígitos . Ejemplo:   Entrada: N = 4  Salida: 1 2 3 4  Explicación:  El reverso de cada número de un solo dígito es el mismo número. … Continue reading «Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos»

Cuente números de N dígitos de modo que cada posición sea divisible por el dígito en esa posición

Dado un entero positivo N , la tarea es contar la cantidad de números de N dígitos de manera que cada índice (indexación basada en 1) en el número sea divisible por el dígito que se encuentra en ese índice. Como la cancha puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: … Continue reading «Cuente números de N dígitos de modo que cada posición sea divisible por el dígito en esa posición»

Programa para comprobar si un número es divisible por alguna de sus cifras

Dado un número entero N donde  . La tarea es verificar si el número no es divisible por ninguno de sus dígitos. Si el número N dado es divisible por cualquiera de sus dígitos, escriba «SÍ», de lo contrario, escriba «NO». Ejemplos:  Input : N = 5115 Output : YES Explanation: 5115 is divisible by … Continue reading «Programa para comprobar si un número es divisible por alguna de sus cifras»

Pasos mínimos para convertir un número primo de N dígitos en otro reemplazando un dígito en cada paso

Dados dos números primos A y B de N dígitos , la tarea es encontrar el número mínimo de pasos necesarios para convertir A en B. La condición para la conversión es que solo se puede modificar 1 dígito del número primo actual de modo que el nuevo número formado es también un número primo. … Continue reading «Pasos mínimos para convertir un número primo de N dígitos en otro reemplazando un dígito en cada paso»

Permutación de un número cuya suma con el número original es igual a otro número dado

Dados dos enteros A y C , la tarea es comprobar si existe una permutación del número A tal que la suma del número A y su permutación sea igual a C . Ejemplos: Entrada: A = 133, C = 446 Salida: Sí Explicación: Una de las permutaciones de A es 313. Por lo tanto, … Continue reading «Permutación de un número cuya suma con el número original es igual a otro número dado»

Número de dígitos comunes presentes en dos números dados

Dados dos números positivos N y M , la tarea es contar el número de dígitos que están presentes tanto en N como en M . Ejemplos: Entrada: N = 748294, M = 34298156 Salida: 4 Explicación: Los dígitos que están presentes en ambos números son {4, 8, 2, 9}. Por lo tanto, el conteo … Continue reading «Número de dígitos comunes presentes en dos números dados»

Suma de dígitos en a^n hasta un solo dígito

Dados dos números a y n, la tarea es encontrar la suma única de dígitos de a^n (pow(a, n)). En la suma de un solo dígito, seguimos sumando dígitos hasta que queda un solo dígito. Ejemplos:   Input : a = 5, n = 4 Output : 4 5^4 = 625 = 6+2+5 = 13 Since … Continue reading «Suma de dígitos en a^n hasta un solo dígito»

Contar números con el mismo primer y último dígito

Dado un intervalo, la tarea es contar números que tienen el mismo primer y último dígito. Por ejemplo, 1 23 1 tiene el mismo primer y último dígito.   Ejemplos:  Input : start = 7, end : 68 Output : 9 Number with same first and last digits are, 7 8 9 11 22 33 44 … Continue reading «Contar números con el mismo primer y último dígito»

Encuentre todas las strings formadas a partir de caracteres asignados a dígitos de un número

Considere la siguiente lista donde cada dígito del 1 al 9 se asigna a unos pocos caracteres. 1 -> [‘A’, ‘B’, ‘C’] 2 -> [‘D’, ‘E’, ‘F’] 3 -> [‘G’, ‘H’, ‘I’] 4 -> [‘J’, ‘K’, ‘L’] 5 -> [‘M’, ‘N’, ‘O’] 6 -> [‘P’, ‘Q’, ‘R’] 7 -> [‘S’, ‘T’, ‘U’] 8 -> [‘V’, … Continue reading «Encuentre todas las strings formadas a partir de caracteres asignados a dígitos de un número»

Comprobar si un número es divisible por 41 o no

Dado un número, la tarea es verificar rápidamente si el número es divisible por 41 o no.  Ejemplos:  Input : x = 123 Output : Yes Input : 104413920565933 Output : YES Una solución al problema es extraer el último dígito y restar 4 veces el último dígito del número restante y repetir este proceso … Continue reading «Comprobar si un número es divisible por 41 o no»