Dado un número entero N , la tarea es encontrar el número mínimo de divisiones requeridas para reducir el número a 1 cuando las divisiones siguen los criterios dados: Elija dos enteros X e Y tales que X+Y sea par. Reemplace N con N/X Y donde X Y es un divisor de N Nota: si … Continue reading «Divisiones mínimas para reducir N a 1 siguiendo las condiciones dadas»
Dada una array arr[] de enteros, la tarea es contar el número de divisores del producto de todos los elementos de la array dada. Ejemplos: Entrada: arr[] = {3, 5, 7} Salida: 8 3 * 5 * 7 = 105. Los factores de 105 son 1, 3, 5, 7, 15, 21, 35 y 105. Entrada: … Continue reading «Número de divisores del producto de N números»
Dados tres enteros a, b, n. Su tarea es imprimir el número de números entre a y b, incluyéndolos también que tienen n-divisores. Un número se llama n-divisor si tiene un total de n divisores, incluido el 1 y él mismo. Ejemplos: Input : a = 1, b = 7, n = 2 Output : 4 … Continue reading «Encuentra números con n-divisores en un rango dado»
Dado un arreglo arr[] de enteros positivos de tamaño N , la tarea es contar el número de tripletes en el arreglo tal que a[i] divide a[j] y a[j] divide a[k] e i < j < k. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3 Explicación: Los tripletes son: (1, 2, … Continue reading «Recuento de tripletes (a, b, c) en el Array tal que a divide a b y b divide a c»
Dada una array arr[][] que consta de Q consultas donde cada fila consta de dos números L y R que denota el rango [L, R] ; la tarea es encontrar la suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]. Nota: Dado que la respuesta … Continue reading «Suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]»
Dado un número entero N , la tarea es imprimir todas las fracciones propias de modo que el denominador sea menor o igual que N. Fracciones Propias: Se dice que una fracción es fracción propia si el numerador es menor que el denominador. Ejemplos: Entrada: N = 3 Salida: 1/2, 1/3, 2/3 Entrada: N = … Continue reading «Imprime todas las fracciones propias con denominadores menores que iguales a N»
Dado un número N , la tarea es encontrar la suma de todos los divisores cuadrados perfectos de los números del 1 al N . Ejemplos: Entrada: N = 5 Salida: 9 Explicación: N = 5 Cuadrados perfectos divisores de 1 = 1. Del mismo modo, cuadrados perfectos divisores de 2, 3 = 1. Cuadrados perfectos … Continue reading «Suma de todos los divisores cuadrados perfectos de números del 1 al N»
Dado un número entero N , la tarea es contar el número de divisores libres de cuadrados del número dado. Se dice que un número no tiene cuadrados si ningún factor primo lo divide más de una vez, es decir, la mayor potencia de un factor primo que divide a N es uno. Ejemplos: Entrada: … Continue reading «Recuento de divisores cuadrados libres de un número dado»
Dada una array A de tamaño N (> 2) . La tarea es encontrar el valor máximo de A[i] / A[j] Nota: A[i] ≠ 0. Ejemplos: Entrada: A[] = {1, 2, 3, 4} Salida: 4 4 / 1 = 4 es el valor máximo posible. Entrada: A[] = {3, 7, 9, 3, 11} Salida: 3 … Continue reading «Valor máximo de división de dos números en un Array»
Dado un número entero N , la tarea es construir la array A[] más larga posible, de modo que se cumplan las siguientes condiciones: A[0] = N. No deben ser iguales dos elementos adyacentes. Para todo i (0 < i < longitud del arreglo), tal que A[i] es divisible por A[i + 1] Nota: si … Continue reading «Construya la array más larga que comience con N y A[i] como múltiplo de A[i+1]»