Recuento de números de N dígitos que tienen una diferencia absoluta entre dígitos adyacentes como K

Dados dos enteros N y K. La tarea es contar todos los enteros positivos con longitud N que tengan una diferencia absoluta entre dígitos adyacentes igual a K . Ejemplos: Entrada: N = 4, K = 8 Salida: 3 Explicación: La diferencia absoluta entre cada dígito consecutivo de cada número es 8. Los tres números … Continue reading «Recuento de números de N dígitos que tienen una diferencia absoluta entre dígitos adyacentes como K»

Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados

Dado un entero positivo N , la tarea es imprimir todas las sumas posibles de cuadrados perfectos de manera que la suma total de todos los cuadrados perfectos sea igual a N. Ejemplo: Entrada: N=8 Salida: 4 4               1 1 1 1 4           … Continue reading «Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados»

Tamaño máximo del subconjunto tal que el producto de todos los elementos del subconjunto es un factor de N

Dado un entero N y una array arr[] que tiene M enteros, la tarea es encontrar el tamaño máximo del subconjunto tal que el producto de todos los elementos del subconjunto sea un factor de N . Ejemplos: Entrada: N = 12, arr[] = {2, 3, 4} Salida: 2 Explicación: La array dada 5 subconjuntos … Continue reading «Tamaño máximo del subconjunto tal que el producto de todos los elementos del subconjunto es un factor de N»