Encuentre la subsecuencia más larga de una array que tenga LCM como máximo K

Dada una array arr[] de N elementos y un entero positivo K . La tarea es encontrar la subsecuencia más larga en la array que tenga LCM (Mínimo común múltiplo) como máximo K . Imprime el LCM y la longitud de la subsecuencia, siguiendo los índices (a partir de 0) de los elementos de la … Continue reading «Encuentre la subsecuencia más larga de una array que tenga LCM como máximo K»

MCM máximo entre todos los pares (i, j) de los primeros N números naturales

Dado un entero positivo N > 1 , la tarea es encontrar el MCM máximo entre todos los pares (i, j) tal que i < j ≤ N . Ejemplos:   Entrada: N = 3  Salida: 6  LCM(1, 2) = 2  LCM(1, 3) = 3  LCM(2, 3) = 6 Entrada: N = 4  Salida: 12   Enfoque: … Continue reading «MCM máximo entre todos los pares (i, j) de los primeros N números naturales»

Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 4

La razón de dos números es 3:2. Si el MCM de los números es 60, ¿entonces el número más pequeño es? (A) 20 (B) 30 (C) 40 (D) 50 Respuesta: (A) Explicación: digamos, 1er número = 3x 2do número = 2x MCM de números = 6x dado MCM = 60 => x6 = 60 =>x … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 4»

estándar::lcm en C++17

La programación competitiva a menudo implica el cálculo del mínimo común múltiplo (LCM) de dos números. Una forma de hacerlo es usando boost::math::lcm() , que discutimos en la publicación – Función incorporada para calcular LCM en C++ . Pero, recientemente, C++ en su última versión C++17 también ha incluido otra función integrada para el cálculo … Continue reading «estándar::lcm en C++17»

Genere un par de enteros de un rango [L, R] cuyo LCM también se encuentre dentro del rango

Dados dos números enteros L y R , la tarea es encontrar un par de números enteros del rango [L, R] que también tengan LCM dentro del rango [L, R]. Si no se puede obtener tal par, imprima -1 . Si existen varios pares, imprima cualquiera de ellos. Ejemplos: Entrada: L =13, R = 69 … Continue reading «Genere un par de enteros de un rango [L, R] cuyo LCM también se encuentre dentro del rango»

Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 3

Dos números están en la razón 3 : 5. Si su MCM es 75, ¿cuál es la suma de los números? (A) 25 (B) 45 (C) 40 (D) 50 Respuesta: (C) Explicación: 1er número = 3x 2do número =5x MCM de 3x y 5x es 15x => 15x = 75 => x = 5 suma … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 3»

Función incorporada para calcular LCM en C++

Muchas veces mientras programamos, necesitamos calcular el Mínimo Común Múltiplo (MCM) entre dos números. Ya hemos discutido cómo encontrar LCM en esta publicación . En lugar de definir y luego usar una función para calcular lcm, podemos simplemente usar una función incorporada de la biblioteca boost de C++, boost::math::lcm() . Para usar esta función, debemos … Continue reading «Función incorporada para calcular LCM en C++»

Entero mínimo tal que deja un resto 1 al dividir con cualquier elemento del rango [2, N]

Dado un entero N , la tarea es encontrar el mínimo entero posible X tal que X % M = 1 para todos los M del rango [2, N] Ejemplos:  Entrada: N = 5  Salida: 61  61 % 2 = 1  61 % 3 = 1  61 % 4 = 1  61 % 5 = … Continue reading «Entero mínimo tal que deja un resto 1 al dividir con cualquier elemento del rango [2, N]»

Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 6

¿Cuál es el mínimo común múltiplo de 12, 36 y 20? (A) 120 (B) 180 (C) 360 (D) 240 Respuesta: (B) Explicación: MCM = 180 Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 6»

Eliminar un elemento para minimizar el LCM de la array dada

Dada una array arr[] de longitud N ≥ 2 . La tarea es eliminar un elemento de la array dada de modo que se minimice el LCM de la array después de eliminarlo. Ejemplos:   Entrada: arr[] = {18, 12, 24}  Salida: 24  Quitar 12: LCM(18, 24) = 72  Quitar 18: LCM(12, 24) = 24  Quitar … Continue reading «Eliminar un elemento para minimizar el LCM de la array dada»