Dado un entero positivo N , la tarea es encontrar la altura del árbol de factores del entero N dado . Ejemplos: Entrada: N = 20 Salida: 3 Explicación: La altura del árbol de factores de 20 que se muestra en la imagen de abajo es 3. Entrada: N = 48 Salida: 5 Enfoque: El … Continue reading «Altura del árbol de factores para un número dado»
Dado un número n, cuente todos los divisores distintos de él. Ejemplos: Input : 18 Output : 6 Divisors of 18 are 1, 2, 3, 6, 9 and 18. Input : 100 Output : 9 Divisors of 100 are 1, 2, 4, 5, 10, 20, 25, 50 and 100 Enfoque 1: Una solución ingenua sería … Continue reading «Contar divisores de n en O(n^1/3)»
Dado un número n, cuenta los divisores perfectos totales de n. Los divisores perfectos son aquellos divisores que son cuadrados de algún número entero. Por ejemplo, un divisor perfecto de 8 es 4. Ejemplos: Input : n = 16 Output : 3 Explanation : There are only 5 divisor of 16: 1, 2, 4, 8, … Continue reading «Contar todos los divisores perfectos de un número»
Dado un número entero N, la tarea es encontrar el producto de divisores propios del número módulo 10 9 + 7 para consultas Q. Ejemplos: Entrada: Q = 4, arr[] = { 4, 6, 8, 16 }; Salida: 2 6 8 64 Explicación: 4 => 1, 2 = 1 * 2 = 2 6 => … Continue reading «Producto de divisores propios de un número para consultas Q»
Dado un número N(1<=N<=10 9 ), la tarea es encontrar el número total de enteros menores que n que tienen exactamente 9 divisores. Ejemplos: Entrada: N = 100 Salida: 2 Los dos números que tienen exactamente 9 divisores son 36 y 100. Entrada: N = 1000 Salida: 8 Los números son 36 100 196 225 … Continue reading «Cuente el número de enteros menores o iguales a N que tiene exactamente 9 divisores»
Dados dos números enteros N y M , la tarea es imprimir todos los elementos en el rango [N, M] que tengan al menos un divisor impar. Ejemplos: Entrada: N = 2, M = 10 Salida: 3 5 6 7 9 10 Explicación: 3, 6 tienen un divisor impar 3 5, 10 tienen un divisor … Continue reading «Encuentra elementos en un rango dado que tengan al menos un divisor impar»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Nota: Los rangos son de 1 posición. Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, 3}, Q = {{1, 3}, {3, … Continue reading «Recuento de divisores del producto de una array en el rango L a R para consultas Q»
Dado un entero N , la tarea es generar un arreglo arr[] que tenga N enteros positivos tales que arr[i] ≠ arr[j] si j es divisible por i (se considera la indexación basada en 1) tal que el valor máximo de la secuencia es mínima entre todas las secuencias posibles. Ejemplos: Entrada: N = 3 … Continue reading «Genere una array tal que max se minimice y arr[i] != arr[j] cuando j es un múltiplo de i»
Dado un número natural n, imprima todos los divisores distintos de él. Ejemplos: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 125 Output: 1 5 25 125 Tenga en cuenta que este problema es diferente de … Continue reading «Encuentra todos los factores de un número natural | Serie 1»
Dado un número natural n, imprima todos los divisores distintos de él. Ejemplos: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 125 Output: 1 5 25 125 Recomendamos encarecidamente consultar el siguiente artículo como requisito previo. Encuentra … Continue reading «Encuentra todos los divisores de un número natural | conjunto 2»