Dado un número entero N , la tarea es encontrar la suma de N y su factor primo máximo. Ejemplos: Entrada: 19 Salida: 38 El factor primo máximo de 19 es 19. Por lo tanto, 19 + 19 = 38 Entrada: 8 Salida: 10 8 + 2 = 10 Enfoque: encuentre el factor primo más … Continue reading «Encontrar la suma de un número y su máximo factor primo»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma máxima de elementos de la array en una subarreglo que tenga la suma máxima de factores primos distintos en cada subarreglo de K longitud. Nota: si hay varias respuestas, imprima la suma del subarreglo … Continue reading «Suma máxima de subarreglo de longitud K con recuento máximo de factores primos distintos»
Dada una array arr[] y un entero K . La tarea es ordenar los elementos que están entre dos múltiplos de K. Ejemplos: Entrada: arr[] = {2, 1, 13, 3, 7, 8, 21, 13, 12}, K = 2 Salida: 2 1 3 7 13 8 13 21 12 Los múltiplos de 2 en la array … Continue reading «Ordenar elementos de la array que se produce entre múltiplos de K»
Dado un número entero N , la tarea es encontrar el número total de particiones multiplicativas para N. Partición multiplicativa: número de formas de factorizar un número entero con todos los factores mayores que 1. Ejemplos: Entrada: N = 20 Salida: 4 Explicación: Las particiones multiplicativas de 20 son: 2 × 2 × 5 = … Continue reading «Recuento de particiones multiplicativas de N»
Dado un número entero N. La tarea es encontrar todos los factores de N e imprimir el producto de cuatro factores de N tal que: La suma de los cuatro factores es igual a N. El producto de los cuatro factores es máximo. Si no es posible encontrar 4 de esos factores, imprima «No es … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N | conjunto 3»
Dados dos enteros X e Y , la tarea es encontrar e imprimir los números que dividen X e Y para producir el mismo resto. Ejemplos: Entrada: X = 1, Y = 5 Salida: 1, 2, 4 Explicación: Sea el número M. Puede ser cualquier valor en el rango [1, 5]: Si M = 1, … Continue reading «Encuentra números que dividen X e Y para producir el mismo resto»
Dado un número N. La tarea es encontrar la suma de todos los factores del número N dado. Ejemplos : Input : N = 12 Output : 28 All factors of 12 are: 1,2,3,4,6,12 Input : 60 Output : 168 Acercarse: Supongamos que N = 1100, la idea es encontrar primero la descomposición en factores … Continue reading «Suma de factores de un número mediante factorización prima»
Dadas dos arrays A[] y B[] , la tarea es encontrar los números enteros que son divisibles por todos los elementos de la array A[] y dividir todos los elementos de la array B[] . Ejemplos: Entrada: A[] = {1, 2, 2, 4}, B[] = {16, 32, 64} Salida: 4 8 16 4, 8 y … Continue reading «Encuentre números que sean múltiplos de la primera array y factores de la segunda array»
Dados dos números N y K , la tarea es encontrar el valor mínimo X tal que N < X*K . Ejemplos: Entrada: N = 8, K = 7 Salida: 2 Explicación: Los números menores que K divisibles por N son 1, 2 y 4. Entonces, el valor mínimo de X es 2 tal que … Continue reading «Encuentre el mayor factor de N tal que N/F sea menor que K»
Dado un número entero N, la tarea es encontrar el producto máximo de A, B, C, D tal que las siguientes condiciones satisfagan: N%A ==0 && N%B ==0 && N%C ==0 && N%D ==0 . Maximiza el producto A*B*C*D donde N = A+B+C+D. Si no existe solución, imprima ‘-1’ (sin comillas). Ejemplos: Input: N = … Continue reading «Maximizar el producto de cuatro factores de un Número»