Dada una array arr de enteros positivos, la tarea es encontrar el MCD mínimo posible para cualquier par de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 1 Explicación: GCD(1, 2) = 1. Entrada: arr[] = {2, 4, 6, 8, 3} Salida: 1 Enfoque: si observamos con claridad, notaremos que … Continue reading «Encuentre el GCD mínimo de todos los pares en una array»
Dados dos enteros x e y , la tarea es encontrar el HCF de los números sin usar la recursividad o el método euclidiano. Ejemplos: Entrada: x = 16, y = 32 Salida: 16 Entrada: x = 12, y = 15 Salida: 3 Enfoque: HCF de dos números es el número más grande que puede … Continue reading «Encuentre HCF de dos números sin usar recursividad o algoritmo euclidiano»
Considere dos automóviles A y B que corren infinitamente (ya sea en sentido horario o antihorario) en una carretera circular. Dada la velocidad de los autos a y b . Si a o b es positivo, indica que se están moviendo en el sentido de las agujas del reloj, de lo contrario, se están moviendo … Continue reading «Número de puntos de encuentro distintos en una carretera circular»
Hay una array con n elementos. Encuentre la longitud del subarreglo más grande que tiene GCD igual a 1. Si no hay subarreglo con GCD 1, imprima -1. Ejemplos: Input : 1 3 5 Output : 3 Input : 2 4 6 Output :-1 Una solución simple es considerar cada subarreglo y encontrar su GCD … Continue reading «El subarreglo más grande con GCD uno»
Dada una array arr[] tal que 1 <= arr[i] <= 10^12, la tarea es encontrar los factores primos de LCM de los elementos de la array. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6, 7, 8} Output : 2 3 5 7 // LCM of n elements is 840 and 840 = … Continue reading «Factores primos de LCM de elementos de array»
Dada una array A[] que contiene N enteros positivos, la tarea es encontrar el mayor número posible K , tal que después de reemplazar todos los elementos por los elementos módulo K(A[i]=A[i]%K, para todo 0< =i<N), la array se convierte en un palíndromo . Si K es infinitamente grande, imprima -1. Ejemplos: Entrada: A={1, 2, … Continue reading «Maximice K para hacer un palíndromo de array dado cuando cada elemento se reemplaza por su resto con K»
Dados x, y, z y n, encuentre el número de n dígitos más pequeño que sea divisible por x, y y z. Ejemplos: Input : x = 2, y = 3, z = 5 n = 4 Output : 1020 Input : x = 3, y = 5, z = 7 n = 2 Output … Continue reading «Número más pequeño de n dígitos divisible por tres números dados»
Dados cuatro enteros N , A , B y C . La tarea es imprimir el número N en el conjunto que contiene los múltiplos de A , B o C . Ejemplos: Entrada: A = 2, B = 3, C = 5, N = 8 Salida: 10 2, 3, 4, 5, 6, 8, 9, 10 … Continue reading «N-ésimo número en un conjunto de múltiplos de A, B o C»
Dado un número N , la tarea es encontrar el número de pares (a, b) en el rango [1, N] tal que su MCM no sea igual a su producto, es decir, MCM(a, b) != (a* b) y (b > a) . Puede haber múltiples consultas para responder. Ejemplos: Entrada: Q[] = {5} Salida: 1 … Continue reading «Recuento de pares hasta N cuyo MCM no es igual a su producto para consultas Q»
Dados los valores de A y B, encuentre el valor entero positivo mínimo de X que se puede lograr en la ecuación X = P*A + P*B, aquí P y Q pueden ser cero o cualquier número entero positivo o negativo. Ejemplos: Input: A = 3 B = 2 Output: 1 Input: A = 2 B … Continue reading «Valor entero positivo mínimo posible de X para A y B dados en X = P*A + Q*B»